AW: Re: Sql nested set from dictionary

you come just in time! today i realized i was missing a piece to my puzzle. this is exactly what i needed. thank you very much Ivaylo :)

face palm: i actually saw this Trie implementation but i thought i was just a misspell of Tree... :))

many thanks,
will continue the investigation next week,
have a great weekend,
Adrian




________________________________
Von: ivaylobakalov <[email protected]>
An: [email protected]
Gesendet: Donnerstag, den 17. Juni 2010, 20:05:21 Uhr
Betreff: [OT] Re: Sql nested set from dictionary

  
Adrian,
Have you concidered a Trie data sructure: http://en.wikipedia .org/wiki/ Trie
Ivaylo
 

--- In win_tech_off_ topic@yahoogroup s.com, 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
>