土法炼钢兴趣小组的算法知识备份

【存储工程】存储引擎概览：堆文件到 LSM-Tree 的演化路径

2025-09-02 | storage | #storage-engine #heap-file #btree #lsm-tree #rum-conjecture #write-amplification

数据库系统的架构可以划分为两大层：上层的查询处理层负责解析 SQL、生成执行计划、优化查询；下层的存储引擎（Storage Engine）负责把数据持久化到磁盘，并在需要时高效地把数据取回来。查询处理层决定"做什么"，存储引擎决定"怎么存、怎么取"。同一个查询处理层可以对接不同的存储引擎——MySQL 的 InnoDB…