MySQL是使用B树还是B+树

MySQL 使用的是 B+ 树（B+ Tree）。B+树是一种自平衡的数据结构，它非常适合于大型数据库系统，因为它的设计强调了范围查找性能，特别是对于磁盘存储的优化。B+树的特性包括：

1. **所有叶子节点都在同一层**：这使得从根到叶子的所有路径长度大致相等，有利于磁盘预读和减少I/O操作。
2. **内部节点只包含键**：指向数据所在的叶子节点，而叶子节点包含了所有的数据以及对应的指针，这减少了磁盘访问次数。
3. **索引连续存储**：叶节点顺序排列，使得范围查询非常高效。

在MySQL中，B+树用于主键和唯一键的索引，如InnoDB引擎的聚簇索引，以及辅助索引，如非聚簇索引，提供快速的搜索、插入和删除操作。

相关问题

mysql的索引使用B树还是B+树？

MySQL的索引使用的是B+树[^1][^2]。

B+树是B树的改进版，它在B树的基础上进行了优化。B+树的特点是：
- 所有的数据都存储在叶子节点上，而非叶子节点只存储索引信息。
- 叶子节点之间通过指针连接，形成一个有序链表，方便范围查询。
- B+树的非叶子节点只存储索引信息，而不存储具体的数据，这样可以存储更多的索引信息。
- B+树的叶子节点之间没有指针连接，只有通过根节点进行遍历。

B+树相比于B树的优势在于：
- B+树的查询效率更高，因为B+树的非叶子节点只存储索引信息，可以存储更多的索引信息，减少了磁盘I/O次数。
- B+树的范围查询效率更高，因为叶子节点之间通过指针连接，形成了一个有序链表，可以快速定位到范围的起始位置。

因此，MySQL使用B+树作为索引结构来提高查询效率和范围查询的性能。

mysql 使用B+树而不用B树

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

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

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

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

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