B树和B+树的对比

一、B树

4阶指每个节点最多有4个子树。从查找效率考虑一般要求B树的阶数m >= 3。

二、B+树

-> B+树的插入和删除操作（拆分页+旋转+填充因子+合并）

三、B+树和B树的区别

• 每个元素不保存数据指针，只用来索引，所有数据都保存在叶子节点。

• 所有的叶子结点中包含了全部元素的信息，及指向含这些元素记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接（双向链表）。

• 所有的中间节点元素都同时存在于子节点，在子节点元素中是最大（或最小）元素。

• Ｂ树的查找只需找到匹配元素即可，最好情况下查找到根节点，最坏情况下查找到叶子结点，所说性能很不稳定。而Ｂ＋树每次必须查找到叶子结点，性能稳定。

• 在范围查询