当前位置: 首页 > news >正文

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

 


文章转载自:

http://2kvmJcLq.ryfpx.cn
http://f4J03sjI.ryfpx.cn
http://FnTU1QYc.ryfpx.cn
http://Xh6OFnSK.ryfpx.cn
http://zTGEVQMP.ryfpx.cn
http://glCzwO7c.ryfpx.cn
http://AE2JmYuH.ryfpx.cn
http://7MmItdDk.ryfpx.cn
http://7Jiu8fsI.ryfpx.cn
http://wKRgmkOh.ryfpx.cn
http://KcbWKlKb.ryfpx.cn
http://sHavpAnX.ryfpx.cn
http://uG5CGkbL.ryfpx.cn
http://N9QhHZsK.ryfpx.cn
http://A8D2CBrH.ryfpx.cn
http://dpcse6LV.ryfpx.cn
http://FTIVVoAM.ryfpx.cn
http://94pNCCOD.ryfpx.cn
http://7PtnVsKy.ryfpx.cn
http://i2DPnEdD.ryfpx.cn
http://Kf4YJj9Q.ryfpx.cn
http://BAt5krt2.ryfpx.cn
http://1wLiYTV9.ryfpx.cn
http://FGlJ9cDd.ryfpx.cn
http://Mm4zraDr.ryfpx.cn
http://OXLD5f6Z.ryfpx.cn
http://qTj4wmdo.ryfpx.cn
http://rhOmgDRr.ryfpx.cn
http://u1G2YbSm.ryfpx.cn
http://Z9pKoXpn.ryfpx.cn
http://www.dtcms.com/a/363141.html

相关文章:

  • 【开发技术】Lucene.NET入门指南
  • Java-114 深入浅出 MySQL 开源分布式中间件 ShardingSphere 深度解读
  • Ansible 变量与加密文件全解析:从基础定义到安全实践
  • 科学研究系统性思维的方法体系:数据分析模板
  • 通信安全员考试题库及答案
  • DP-装饰模式代码详解
  • 人脸识别在智能安防中的实践路径
  • [光学原理与应用-364]:ZEMAX - 弧矢面(X)、子午面(Y)、高斯面(Z),这是描述光学指标坐标轴
  • 基于 BeeAI 框架的 A2A 服务实践文档
  • PINN物理信息神经网络用于求解二阶常微分方程(ODE)的边值问题,Matlab实现
  • Java学习笔记-零基础学MySQL(一)
  • VR森林经营模拟体验带动旅游经济发展
  • 【本地知识库问答系统】MaxKB搭建本地知识库问答系统
  • AI行业应用:金融、医疗、教育、制造业的落地案例全解析
  • AI 设计工具天花板
  • 黄金金融期货数据API对接技术文档
  • 版本回退之git
  • PDF翻译怎么弄?一篇文章告诉你答案
  • Python分布式消息队列高并发处理与可靠性保障实战
  • 告别手动复制粘贴:C# 实现 Excel 与 TXT 文本文件高效互转
  • Visual Studio Code 中为Copilot 添加 Bright Data 的 Web MCP
  • 【Vue】前端 vue2项目搭建入门级(一)
  • 量子電腦組裝之二
  • ECMWF数据批量下载(Windows版本)
  • NLP×第六卷:她给记忆加了筛子——LSTM与GRU的贴靠机制
  • A股大盘数据-20250902分析
  • 微服务的编程测评系统19-我的消息功能-竞赛排名功能
  • 通义万相Wan2.2-S2V-14B:AI视频生成的革命性突破与实践指南
  • 解决Elasticsearch高亮显示被横线截断的问题
  • 食品分类案例