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

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

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

图1:

 

 

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

发布了100 篇原创文章 · 获赞 12 · 访问量 4736
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 精致技术 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览