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

 

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值