2021年11月26日
关于Lucene的词典FST深入剖析
摘要： 搜索引擎为什么能查询速度那么快？ 核心是在于如何快速的依据查询词快速的查找到所有的相关文档，这也是倒排索引（Inverted Index）的核心思想。那么如何设计一个快速的(常量，或者1)定位词典的数据结构就显得尤其重要。简单来说，我们可以采用HashMap， TRIE， Binary Search 阅读全文
posted @ 2021-11-26 09:56 苍青浪 阅读(1021) 评论(0) 推荐(1) 编辑