B+Tree

为什么 MySQL 用 B+Tree 而分布式 KV 用 LSM-Tree：从写入方式讲起

理解 B+Tree 与 LSM-Tree 的根本分歧，很多数据库的奇怪行为就都能解释了：为什么 LSM 系的库写入快但读延迟抖动，为什么 B+Tree 系的表在大量随机写入后会膨胀。本文从原地更新与追加写入讲起，给出选型...