关于词典索引的问题, 希望同大家一起探讨

[KingI]

关于通过索引查找对应解释的方法,这是我的想法:

把索引按字母顺序排列, 将26个字母分别建立一表, 并一起读入内存, 查找的时候通过首字母确定应搜索那个表, 然后在对应的表中查找, 再按索引中的地址找到相应的解释.

我觉得这样必须一次把索引都读入内存, 占用时间和空间都挺多, 而且查找起来速度也不理想, 有没有其他的算法,并不一次全部读入, 并能实现查找的算法?
hash查找可以吗?
比如金山词霸中词典检索方法, 谁能分析一下, 万分感谢!

[KingI]

我想问一下像金山词霸那样的每输入一个字母, 包含这个字母的词就会列出来, 这样的功能是怎样实现的?

[mostideal]

我不会，，帮你顶了。。

[jixingzhong]

可以分层次建立两到三层的索引，只让最高层的索引入驻内存，其他的在查找的时候再调入内存，

用hash表可能不太好，冲突太多了；