为何数据库系统普遍选择B+树作为索引结构而非B树

• 缓存友好：B+树的所有数据都存储在叶子节点，这样可以最大化地利用操作系统层面的缓存机制，因为一个节点可以存储更多的键值对，使得在同样的内存中可以存储更多索引，减少磁盘I/O。

• 范围查询效率：B+树的所有叶子节点形成了一个有序链表，非常适合范围查询和遍历，而B树由于非叶子节点也存储数据，范围查询需要同时在内部节点和叶子节点间进行，效率较低。

• 顺序访问：B+树叶子节点间的指针可以方便进行顺序扫描，对于OLAP类型的查询非常有利，例如数据库系统的索引扫描操作。

B+树与B树的主要区别：

• 数据存储：B树的非叶子节点和叶子节点都存储数据，而B+树仅叶子节点存储数据，非叶子节点只存储键值。

• 节点结构：B+树的叶子节点之间通过指针相连，形成有序链表，便于范围查询。B树的所有节点都形成一个层级结构，但相邻数据在物理位置上不一定连续。

• 磁盘I/O效率：由于B+树的数据都在叶子节点，且叶子节点紧凑排列，故对磁盘I/O更加友好。尤其在大型数据库系统中，I/O性能的优化尤为重要。