Sql nested set from dictionary

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