mysql 使用B+树而不用B树

MySQL实际上使用的是B+树而不是B树。B+树相比B树有以下几个优势：

1. B+树的内部节点不保存数据记录的指针，只保存关键字和子节点指针，因此内部节点可以存储更多的关键字信息，减少磁盘I/O次数。

2. B+树的叶子节点保存了所有数据记录的指针，因此所有数据都可以通过叶子节点进行顺序遍历，方便范围查询和排序操作。

3. B+树的叶子节点之间使用指针进行连接，形成一个有序链表，可以快速地进行顺序遍历和范围查询。

4. B+树的内部节点和叶子节点使用相同的结构，简化了算法实现和维护。