259
社区成员
发帖
与我相关
我的任务
分享关于编写词库的索引问题
我想写一个英汉词库程序,假想词库很大,可能有几百万个单词,我想尽量提高效率,缩短数据操作时间,该如何做索引应该很重要.而每个单词的长度最大为五十位,我想求一种算法,对于每个单词,有且仅有一个整数与之一对一对应,这样好做索引.请各位指教
...全文
请发表友善的回复…
发表回复
dandelionl 2008-06-02
- 打赏
- 举报
帮顶
shshsh_0510 2008-05-19
- 打赏
- 举报
B*树
wisewillpower 2008-05-02
- 打赏
- 举报
我自己知道的只有两种，你参考下，一种是HASH表，一种是字典树，
Hash表是用空间来换取效率的，字典树的话，最大查询也小于单词的长度，即50，两种方法各有优点。
Hash表是用空间来换取效率的，字典树的话，最大查询也小于单词的长度，即50，两种方法各有优点。
luodanyu 2007-11-10
- 打赏
- 举报
test
