问题
学习 B+Tree 时很容易把“树节点”“数据库 Page”和“记录”混在一起。
当前理解
数据库实现通常会让一个 B+Tree 节点存放在一个 Page 中,内部节点负责路由,叶子节点保存 key 到记录位置或记录本身的映射。
这里可以继续补充实际数据库实现中的页布局、分裂和合并过程。
从数据库页、索引节点和记录定位理解 B+Tree 的层次。
学习 B+Tree 时很容易把“树节点”“数据库 Page”和“记录”混在一起。
数据库实现通常会让一个 B+Tree 节点存放在一个 Page 中,内部节点负责路由,叶子节点保存 key 到记录位置或记录本身的映射。
这里可以继续补充实际数据库实现中的页布局、分裂和合并过程。