标签：数据库
4 篇文章包含该标签
查询优化器：从 AST 到执行计划
SQL 是声明式的，执行是命令式的——查询优化器负责中间的翻译。本文拆解解析、绑定、逻辑优化、物理优化四阶段，以及统计信息与代价模型的作用。
LSM-Tree 与 WAL：写放大与崩溃恢复
LSM-Tree 如何用追加写换写入吞吐？Compaction 为什么是它的阿喀琉斯之踵？WAL 又怎样保证崩溃后不丢数据？本文一次讲透。
B+ 树索引：从磁盘到内存
为什么数据库索引用 B+ 树而不是二叉搜索树？本文从磁盘 I/O 的物理约束出发，推导 B+ 树的形态，并拆解节点分裂、页缓存与聚簇索引。
存储引擎总览：从 Page 到 LSM
数据库内核的起点是存储引擎。本文建立存储引擎的整体视图：Page 模型、缓冲池、索引与日志的关系，以及行存与列存的适用场景。