【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) 解压。

相关推荐
星辰徐哥2 天前
Unity基础:游戏对象的激活与隐藏:SetActive方法详解
游戏·unity·lucene
星辰徐哥2 天前
Unity C#入门:变量的定义与访问权限(public/private)
unity·c#·lucene
risc1234563 天前
writeBlocks
lucene
小短腿的代码世界9 天前
Qt Concurrent 深度解析:并发编程范式与源码级实现原理
qt·系统架构·lucene
星河耀银海11 天前
Unity基础:UI组件详解:Toggle开关的状态控制
ui·unity·lucene
星河耀银海13 天前
Unity基础:UI组件详解:Button按钮的点击事件绑定
ui·unity·lucene
水无痕simon21 天前
1 Solr入门到放弃
solr·lucene
星河耀银海1 个月前
Unity基础:摄像机Camera的参数设置与视角控制
unity·游戏引擎·lucene
星河耀银海1 个月前
Unity基础:Transform组件的位移、旋转与缩放详解
unity·游戏引擎·lucene
ClouderaHadoop1 个月前
漏洞扫描发现 Solr CVE-2017-12629 对 CDH 集群影响分析
hadoop·solr·lucene·cdh