《大规模分布式计算深入解析》4.1 Level 与 Tiered 压实

对照按范围与按 run 的两种文件演进。

对照按范围与按 run 的两种文件演进。

实现机制

Leveled 在层间重写重叠范围以减少同键候选。Tiered 通常先保留多个 run,再在触发条件满足时合并,后台重写与查询候选的分布不同。

写放大没有固定的 10× 对 4×,取决于更新分布、覆盖范围、TTL 和配置。

Level 与 Tiered 压实的执行路径

flowchart TD
    N0["高层写入形成 SST"]
    N1["计算层占用与待压实量"]
    N0 --> N1
    N2["选择输入和重叠范围"]
    N1 --> N2
    N3["合并复制与版本发布"]
    N2 --> N3
    N4["回收无引用旧文件"]
    N3 --> N4
    N1 -- "待压实量过深" --> F0["调低前台速率或触发写停顿"]

验证

用相同逻辑写入构造顺序、均匀更新两组工作负载,对比重写字节。

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

一手资料

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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