从目标 offset 或时间戳定位稀疏索引和批。
实现机制
offset index 将相对 offset 映射到文件位置。先找合适日志段,再选目标之前的稀疏索引条目,然后扫描 batch。
time index 辅助时间查找,按实现的时间戳与索引间隔解释。索引间隔按字节预算,记录批次使条目间距并不固定。
本章流程图见 2.1 追加日志、段与保留 。
验证
给一段 6 个批次及两条索引,推演 lookup 落在批之间的扫描。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。