B树和B+树

B树

B树的插入和删除

新元素⼀定是插⼊到最底层“终端节点”，⽤“查找”来确定插⼊位置

B+树

B树支持多路查找和顺序查找，即从根节点开始查找，或者直接遍历查找。B树的查找可能会停在任意一层，但是B+树只能查找到叶子节点才停下

B+树是一个数字对应一个指针，所以根节点的关键字数量为[2,m],其他结点的关键字数量为[\(\lceil m/2 \rceil ,m\)]

与B树相比，一个B+树占用的空间更小，因此一个磁盘块中存储的B+树结点就能包含更多信息，B+树的树高就能更小，节省了读磁盘时间