a3191440010的博客

转载 数据结构与算法-B+树

B+树中的所有数据均保存在叶子结点，且根结点和内部结点均只是充当控制查找记录的媒介，并不代表数据本身，所有的内部结点元素都同时存在于子结点中，是子节点元素中是最大（或最小）元素。并且此时91所在结点的兄弟节点无法给该节点提供关键字，因此该结点和兄弟结点合并，并且需要修改合并后的节点的父节点的关键字值，合并后的结点的关键字个数满足条件。（4）插入100，由于其值比最大值 97 还大，插入之后，从根结点到该结点经过的所有结点中的所有值都要由 97 改为 100。B+树是应数据所需而出现的一种B树的变形树。