LSM-Tree 的读写路径:Append-Only Log 的局限、MemTable 与 SSTable、Compaction 的写放大 2024-09-20 #data structure #system-design #storage 存储引擎从一个内存 Map 加一份日志,一路演化成 LSM-Tree,每加一个部件都是在补前一个部件的短板,而代价落在写放大、读放大和空间占用三者之间的取舍上。 [Read more]