B+树 范围查询_Mysql为什么使用B+树而不是B树？

Mysql使用B+树而不是B树的原因是因为B+树相比B树有以下优势：

1. B+树的内部节点只存储键值信息，不存储具体数据，使得每个内部节点可以存储更多的键值信息，从而减少了树的高度，降低了IO次数，提高了查询效率。

2. B+树的叶子节点使用链表连接起来，便于范围查询和遍历，因为在B+树中，所有的叶子节点都是按照键值大小顺序连接在一起的，所以范围查询可以通过遍历叶子节点链表来实现。

3. B+树的叶子节点不仅存储了键值信息，还存储了具体数据的地址信息，因此可以直接通过叶子节点获取具体数据，避免了在内部节点中查找具体数据地址的过程，提高了查询效率。

综上所述，B+树相比B树在范围查询和遍历方面有更好的性能表现，因此Mysql采用了B+树作为索引结构。