5.2.1 Leveled Compaction

文档摘要

5.2.1 Leveled Compaction 在分布式键值存储系统中，Compaction 不是后台默默运行的“清洁工”，而是一场精密编排的多线程交响乐——它既要抚平写入带来的碎片化褶皱，又要为读取铺就低延迟的通途；既要克制空间浪费的贪婪，又要驯服读放大这只潜伏在 LSM-Tree 深处的幽灵。当我们将目光聚焦于 Leveled Compaction（LC）策略时，我们面对的不再是一种“大概如此”的工程权衡，而是一套具有严格数学约束、可推导、可调优、甚至可形式化验证的存储治理范式。它不是 RocksDB 的默认选项，却是高吞吐、低延迟、强一致场景下被反复锤炼出的工业级答案。你是否曾疑惑：为什么 Level 0 的 SST 文件可以重叠，而 Level 1 及以下却必须严格不重叠？