自己写个数据库，心脏长什么样

01一个反共识：快和不丢，靠的是结构不是魔法

数据库"亿级数据秒查 + 断电不丢"听起来像魔法，其实是两个数据结构的功劳。

• B+树：数据排好序、分层存，查找走树根到叶子 O(log n)。叶子串成链表，范围查询顺叶子扫。磁盘友好（节点大小对齐页）。
• WAL（Write-Ahead Log）：改数据前先把"要改什么"写日志落盘。崩溃后重放日志，把没落盘的改动补回——所以不丢。

这两个加起来，就是存储引擎的骨架。SQLite、Postgres、MySQL 的 InnoDB，底层都是这套。不是魔法，是 B+树 + WAL。

02B+树插入演示：看节点怎么分裂

下面是一棵阶数=3（每节点最多 3 个 key）的 B+树。点"插入下一个"，看节点满了怎么分裂成两个。

03WAL：先写日志，再改数据

WAL 的规则简单到一句话：改数据前，先把这次改动写进日志并落盘。

1. 要改 key=10 的值为 "new"。
2. 先把"把 key=10 改成 new"这条记录写进 WAL 日志文件，fsync 落盘。
3. 日志落盘成功后，才去改真正的 B+树数据页（这一步可以不立即落盘）。
4. 崩溃了？重启时重放 WAL：把日志里记的改动重新做一遍，数据页恢复到崩溃前。

关键在第 2 步的"先落盘"——日志落盘了，即使数据页没落盘，重放日志也能补回。如果日志没落盘就崩了，那这次改动本来就丢了，但不会出现"日志说改了、数据没改"的不一致。这就是 ACID 里 D（持久性）的保证。

04带走这套清单