数据库为什么用B+树不用B树

B+树是一种改进的B树，它在数据库索引结构中更受欢迎，原因有以下几点：

1. **磁盘访问效率**：B+树的所有叶子节点都在同一层，这使得磁盘I/O操作更为高效。查找、插入和删除操作只需要对根到叶子的路径进行一次顺序读取，减少了不必要的磁盘寻道。

2. **减少I/O次数**：B+树的设计减少了随机IO，因为所有键值都存储在叶子节点上，而内部节点仅包含指向叶子的指针。这样在范围查询时，只需从根节点开始向下遍历直到找到结果，而不是频繁地随机访问内部节点。

3. **易于维护**：B+树的高度通常比B树更低，更新操作（如插入和删除）时，对树结构的影响较小，不需要像B树那样经常调整整个树。

4. **缓存友好**：由于所有的数据都集中在叶子节点，如果使用内存中的缓冲区（如InnoDB引擎的页），可以更快地满足查询需求。

5. **支持大量数据**：B+树适合处理大规模的数据集，它的设计允许存储更多的数据，同时保持良好的平衡。

尽管B树也有其优点，但在处理大规模数据和优化磁盘性能方面，B+树更胜一筹。因此，在大多数现代的关系型数据库系统中，选择B+树作为主索引结构是很常见的。