Lucene 索引文件的生成（三）之跳表SkipList
作者：互联网
在文章索引文件的生成（一）中我们说到，在生成索引文件.doc、.pos、.pay的过程中，当处理了128篇文档后会生成一个PackedBlock，并将这个PackedBlock的信息写入到跳表skipList中，使得在读取阶段能根据文档号快速跳转到目标PackedBlock，提高查询性能。
将PackedBlock的信息写入到跳表skipList的时机点如下图红色框所示：
图1：
看这里：https://www.amazingkoala.com.cn/Lucene/Index/2020/0103/123.html
小朋友87
发布了98 篇原创文章 · 获赞 12 · 访问量 4573
私信
关注
标签：skipList,生成,Lucene,索引,跳表,PackedBlock,SkipList 来源： https://blog.csdn.net/q364367207/article/details/103984604