Re: Sql nested set from dictionary

Adrian,

Have you concidered a Trie data sructure:
http://en.wikipedia.org/wiki/Trie <http://en.wikipedia.org/wiki/Trie>

Ivaylo




--- In [email protected], Adrian Vintu
<adrianvintu@...> wrote:
>
> Hi all,
>
> I have a read-only dictionary of ~2 million words.
>
> They are now stored in an Sqlite database like this
>
> Table WORD
> ID WORD POINTER_TO_DATA
>
> 1 bla 207
> 2 next 135
> 3 example 1234
> 4 other 3457
> ...
>
> Using this non-tree way of storing the words kills my system when
doing a SELECT LIKE 'word%' - think mobile.
>
> I would need a script(SQL, Java, C#, Python, etc) to create a tree out
of the structure, or even better, a nested set like here
http://dev.mysql.com/tech-resources/articles/hierarchical-data.html
>
> Any help would be greatly appreciated.
>
> (I have googled around, but I am not even sure what the keywords
are...)
>
> Thank you,
> Best regards,
> Adrian Vintu
>