为什么用 B+ 树而不用 B 树呢？

为什么用 B+ 树而不用 B 树呢？

B+树相较于B树具有以下优势：

• B+树是B树的变种，能够解决B树能够解决的问题。

B树通过每个节点存储更多的关键字和具有更多的子节点的方式提高了扫描和查找的效率，而B+树也能够通过类似的方式达到相同的目的。

• B+树在扫描整个数据库或表时的性能更强。

当需要对表进行全表扫描时，只需要遍历B+树的叶子节点即可，而无需遍历整棵树以获取所有数据。

• B+树相较于B树具有更强的磁盘读写能力，减少了I/O次数。

由于B+树的根节点和内部节点不保存数据，而仅存储关键字和指向子节点的指针，这样每个节点可以存储更多的关键字。因此，每次磁盘加载的关键字数量更多，减少了I/O次数，提高了磁盘读写效率。

• B+树具有更强的排序能力。

由于B+树的叶子节点上存在指向下一个数据区的指针，形成了一个有序链表结构，使得B+树在范围查询和排序操作上更加高效。

• B+树具有更稳定的效率。

B+树始终从叶子节点获取数据，因此I/O次数是稳定的，使得查询效率更为稳定。