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

相关推荐
木风小助理9 天前
C# 高效编程:Any () 与 Count () 正确选择
java·solr·lucene
豆豆14 天前
哪些cms网站内容管理系统支持lucene或Elasticsearch的全站全文检索功能
elasticsearch·全文检索·cms·lucene·低代码平台·单点登录·工单系统
风若飞21 天前
Solr 8 ik-analyzer 中文分词 基本使用篇
中文分词·solr·lucene
risc12345622 天前
【Elasticsearch】副本恢复机制文件级(file-based)操作级(ops-based)顶级理解
java·mysql·lucene
交流QQ:4877392781 个月前
直驱永磁同步风力发电机MATLAB仿真模型
lucene
沟通QQ:4877392781 个月前
探索OpenCvSharp:用C#和Winform构建图像处理世界
lucene
心疼你的一切2 个月前
Unity开发Rokid应用之离线语音指令交互模型
android·开发语言·unity·游戏引擎·交互·lucene
weisian1512 个月前
Elasticsearch-3--什么是Lucene?
大数据·elasticsearch·lucene
sniper_fandc2 个月前
Elasticsearch从入门到进阶——搜索优化原理
elasticsearch·搜索引擎·lucene·1024程序员节
酥酥禾3 个月前
C# LINQ常用语法
solr·lucene