Lucene 索引文件的生成(三)之跳表SkipList

在文章索引文件的生成(一)中我们说到,在生成索引文件.doc.pos、.pay的过程中,当处理了128篇文档后会生成一个PackedBlock,并将这个PackedBlock的信息写入到跳表skipList中,使得在读取阶段能根据文档号快速跳转到目标PackedBlock,提高查询性能。

  将PackedBlock的信息写入到跳表skipList的时机点如下图红色框所示:

图1:

Lucene 索引文件的生成(三)之跳表SkipList

 

 

看这里:https://www.amazingkoala.com.cn/Lucene/Index/2020/0103/123.html

Lucene 索引文件的生成(三)之跳表SkipListLucene 索引文件的生成(三)之跳表SkipList 小朋友87 发布了98 篇原创文章 · 获赞 12 · 访问量 4573 私信 关注
上一篇:lucene&solr全文检索_10solr索引的维护


下一篇:Lucene