【发布时间】：2011-09-05 16:32:28
【问题描述】：
在 lucene 中索引每个单词时使用哪种哈希算法的任何想法
【问题讨论】：
【发布时间】：2011-09-05 16:32:28
【问题描述】：
Lucene 不使用散列来查找术语，它们按字典顺序存储在一个名为 Term Dictionary 的文件中。另一个名为 Term Info Index 的文件被加载到内存中，以便提供对 Term Dictionary（基本上是一个跳过列表）的随机访问。
更多关于Lucene website的信息。
目前，Term Info Index 将每个 indexdivisor-th（通常 indexdivisor=128）的位置存储在内存中，这意味着您可以通过对 Term Info Index（在内存中）执行一次二进制搜索来查找术语，并且最多术语字典（磁盘上）上的 128 个条目扫描。
目前在主干中对此术语信息索引进行了优化，它使用前缀 trie 来执行查找，并且对于术语字典密集型查询的性能要好得多。
【讨论】：