Article · 2026-09-16

B+Tree 到底是在管理数据,还是管理 Page

从数据库页、索引节点和记录定位理解 B+Tree 的层次。

DatabaseB+Tree

问题

学习 B+Tree 时很容易把“树节点”“数据库 Page”和“记录”混在一起。

当前理解

数据库实现通常会让一个 B+Tree 节点存放在一个 Page 中,内部节点负责路由,叶子节点保存 key 到记录位置或记录本身的映射。

这里可以继续补充实际数据库实现中的页布局、分裂和合并过程。