什么是 lucene 跳跃列表?

What is lucene skip list for?

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

我的问题是,他们有什么跳过列表? lucene搜索的好像是一个term的docID。他们应该有一些理由有跳过列表,我不知道。

根据Doug Cutter(Lucene创始人)的讲座。 pisa-dougcutter

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