《大规模分布式计算深入解析》3.2 稀疏索引与块定位

从文件内键边界找到候选块,再核验记录。

从文件内键边界找到候选块,再核验记录。

实现机制

稀疏索引只为一组键记录边界和块指针。二分得到候选块后,还要读数据块,在内部重启点或记录序列中查找。

4 KiB 除以 100 B 只能估算 40 条量级,实际行头、重启点、压缩和块尾占用会改变数量。

本章流程图见 3.1 Bloom 假阳性 。

验证

用带分隔键的三个块手推 miss 和正好命中边界的情况。

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

一手资料

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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