B树与B+树的区别

B树与B+树的区别

1.B树的非叶子节点存有数据，而B+树的非叶子节点没有存有树。
这样的好处是：B+树有更多的空间去存指向下一个数据页的指针，使得树高更矮，减少IO操作。
2.B树的叶子节点之间没有指针互相指向，而B+树的叶子节点有指针互相指向。
这样做的好处是：由于b+树只有叶子节点存数据，而且叶子节点从左向右的数据是有序序列，用指针连接后，更方便做全表扫描和范围查找。