【lucene】advanceshallow就是遍历跳表的,可以看作是跳表的遍历器

一句话总结所有关键点:

  1. `skipTo(target)` 的返回值 不是"跳过的精确文档数",而是上一个间隔已跳过累计数;

  2. `lastDoc` 是 小于 target 的最后一个间隔的最后一个 docID;

  3. `lastChildPointer` 指向 ≥ target 的那个间隔在 posting 列表中的起始文件指针;

  4. Lucene 把 docID 按全局升序排序后,只有第一个存绝对 docID,其余全部存"与前一个的差值";

  5. 这些差值被 128 个一组 block 压缩,但差值链 跨 block 连续,不会因为换块而重置;

  6. 读 block 时给 `base`(上一 block 最后一个绝对 docID),就地累加本 block 128 个 delta,避免从文件头一路算到当前位置,实现 O(1) 定位 + O(128) 解压。

相关推荐
cyh男7 小时前
Lucene 8.7.0 版本的索引文件格式
搜索引擎·全文检索·lucene
risc1234561 天前
【lucene核心】impacts的由来
lucene
在未来等你2 天前
Elasticsearch面试精讲 Day 5:倒排索引原理与实现
elasticsearch·搜索引擎·面试·全文检索·lucene·分词·倒排索引
risc1234563 天前
【lucene】 中的impactsenum与impactsdisi有啥区别?
lucene
risc1234563 天前
【lucene】如何评测一款分析器Analyzer
lucene
playStudy6 天前
从0到1玩转 Google SEO
python·搜索引擎·github·全文检索·中文分词·solr·lucene
与火星的孩子对话16 天前
Unity高级开发:反射原理深入解析与实践指南 C#
java·unity·c#·游戏引擎·lucene·反射
risc12345623 天前
【lucene】文档id docid
lucene
risc12345623 天前
【lucene】lucene索引文件的读取器都是单向的只能向前不能后退读
lucene