B树和B+树的对比

一、B树 4阶指每个节点最多有4个子树。从查找效率考虑一般要求B树的阶数m >= 3。 二、B+树 -> B+树的插入和删除操作（拆分页+旋转+填充因子+合并） 三、B+树和B树的区别 每个元素不保存数据指针，只用来索引，所有数据都保存在叶子节点。 所有的叶子结点中包含了全部元素的信息，及指向含这些元素记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接（双向链表）。 所有的中间节点元素都同时

>>阅读原文<<