lucene 跳过列表有什么用？答案

【问题标题】：What is lucene skip list for?lucene 跳过列表有什么用？
【发布时间】：2018-03-15 11:34:38
【问题描述】：

我正在研究 lucene/elasticsearch 内部结构，尤其是存储结构。当 lucene 获取 "terms" 来查找 "docID" 时，我发现它通过 TermIndex->TermDictionary->Frequency(.doc)（版本 7.2） .doc 具有每个术语的posting list。 .doc 文件除了频率数据还有skip list。在发布列表中，有排序的 docID。

我的问题是，他们有什么跳过列表？似乎 lucene 搜索的是一个术语的 docID。他们应该有一些理由有跳过列表，我不知道。

【问题讨论】：

标签： elasticsearch lucene skip-lists

【解决方案1】：

根据 Doug Cutter（Lucene 的创始人）的演讲。 pisa-dougcutter

在合并查询条件的每个结果时，按DocID搜索文档。

【讨论】：