手撕B+树

标签： 结点 子树 棵子 关键字 指针 分支

 

 一、B+树的定义

一棵m阶的B+树需满足下列条件：

1. 每个分支结点最多有m棵子树（孩子结点）
2. 非叶根结点至少有两棵子树，其他每个分支结点至少有[m/2]棵子树
3. 结点的子树个数与关键字个数相等
4. 所有叶结点包含全部关键字及指向相应记录的指针，叶结点中将关键字按大小顺序排序，并且相邻叶结点按大小顺序相互链接起来
5. 所有分支结点中仅包含它的各个子结点中关键字的最大值及指向其子结点的指针

二、B树与B+树

标签：,结点,子树,棵子,关键字,指针,分支
From： https://blog.csdn.net/2301_79690805/article/details/144041891