2,760
社区成员
发帖
与我相关
我的任务
分享用户输入关键字后，搜索引擎如何找到索引
比如用户在搜索框中输入“good”，点击搜索；搜索引擎首先要找到“good”这个词在服务器上的索引地址，什么方法最快呢？我看lucene用的是二分查找法，也有人说用B树、hash法、trie树... 哪位达人知道什么方法最快？
...全文
请发表友善的回复…
发表回复
freedom825 2010-04-01
- 打赏
- 举报
决定用双数组Trie树做了，因为hash散列函数不好设计，而且关键词词典500万条。
Java2King 2010-03-31
- 打赏
- 举报
lucene是用二分，每次索引合并起来很麻烦~~
B树实现起来比较难~
最快是hash，前提是有足够的内存
B树实现起来比较难~
最快是hash，前提是有足够的内存
freedom825 2010-03-30
- 打赏
- 举报
谢谢lingjoin
freedom825 2010-03-29
- 打赏
- 举报
二分法的时间复杂度是 logN，N为词库中词的数量；如果hash，常数时间内就可完成查找，但散列函数设计需要技巧；trie树的话，时间复杂度为O(N),N为该词的长度；B树的方法不清楚。
不知道理解的对不对
不知道理解的对不对
ccc0009 2010-03-29
- 打赏
- 举报
据我所知，目前二分法最快
lingjoin 2010-03-29
- 打赏
- 举报
推荐采用Hash，其次是Trie树，但是Trie树需要改良，避免使用大量的链表结构。
