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

在文章索引文件的生成(一)中我们说到,在生成索引文件.doc、.pos、.pay的过程中,当处理了128篇文档后会生成一个PackedBlock,并将这个PackedBlock的信息写入到跳表skipList中,使得在读取阶段能根据文档号快速跳转到目标PackedBlock,提高查询性能。   将PackedBlock的信息写入到跳表skipList的时机点如下图红色框所示: 图1:     看这
相关文章
相关标签/搜索