《大规模分布式计算深入解析》2.3 Offset 与时间索引

从目标 offset 或时间戳定位稀疏索引和批。

从目标 offset 或时间戳定位稀疏索引和批。

实现机制

offset index 将相对 offset 映射到文件位置。先找合适日志段,再选目标之前的稀疏索引条目,然后扫描 batch。

time index 辅助时间查找,按实现的时间戳与索引间隔解释。索引间隔按字节预算,记录批次使条目间距并不固定。

本章流程图见 2.1 追加日志、段与保留 。

验证

给一段 6 个批次及两条索引,推演 lookup 落在批之间的扫描。

下载实验包 · 本卷目录 · 系列导读

一手资料

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图