universal-compaction 标签归档

共 2 篇文章 · 返回首页

LSM-tree Compaction 策略：leveling、tiering、lazy leveling 与 RocksDB 的实现

2026-04-29 | algorithms · database | #lsm-tree #compaction #leveling #tiering #lazy-leveling #rocksdb #universal-compaction #bloom-filter #monkey #write-stall

拆解 leveling、tiering、lazy leveling 的代价模型，对照 RocksDB 9.7.4 的 leveled、universal、FIFO 源码，用计数模拟器实测 22 种配置的写、读、空间放大，并验证 Monkey 给小层更多 filter 位。

【RocksDB 内核机制】Universal、FIFO 与 Write Stall

2026-07-07 | database · storage | #rocksdb #universal-compaction #fifo #ttl #write-stall #write-controller #stop-writes-trigger #delayed-write

对照 Universal/FIFO/TTL compaction 策略，从 GetWriteStallConditionAndCause 与 WriteController 的 Stop/Delay token，到 DBImpl::DelayWrite 状态机、LOG 与 GetProperty 判读；exp11 用极低 L0 阈值触发 stall。