存储引擎

B树与LSM树:现代数据库存储引擎的核心数据结构

B+树与LSM树是存储引擎的两种核心本文从磁盘I/O模型出发,深入分析B+树的节点结构、分裂合并机制与范围查询优化,以及LSM树的MemTable、SSTable、多级Compaction策略与读写放大权衡,并结合MySQL InnoDB和RocksDB讲解工程实践