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

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

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

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

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

相关问题

Mysql索引分类和结构是什么？Mysql索引为什么是B+树 ？哪些场景下需要建索引？索引失效的情况有哪些？

Mysql的索引分类有聚集索引和非聚集索引，结构有B树索引和哈希索引。Mysql索引采用B树结构的原因是因为B树可以以一定的时间复杂度快速搜索到目标节点，并且B树可以自平衡，适应插入和删除操作频繁的场景。需要建索引的场景包括频繁作为查询条件的列、连接条件的列、排序和分组的列等。索引失效的情况包括查询条件未使用索引、where子句使用了函数或表达式、索引列类型不匹配等。

mysql 什么时候b-树_MySQL索引为何选择B+树

MySQL中的B树是一种数据结构，用于索引和快速查找表中的数据。B树是一种平衡树，其中每个节点可以包含多个键值。MySQL中的B树索引与一般的B树略有不同，它使用了B+树的变体。

B+树与B树类似，但它将所有数据都存储在叶子节点中，而非在非叶子节点中。这样可以提高区间查找和遍历的效率，因为这些操作只需要遍历叶子节点。同时，由于所有数据都在叶子节点中，B+树的内部节点可以存储更多的键值，从而提高了索引的效率。

MySQL选择B+树作为索引结构的主要原因是它的高效性和可扩展性。B+树支持高效的范围查询、排序和分组操作，而且在数据量增加时，B+树的性能下降较为平缓。因此，使用B+树可以保证高效的数据访问和查询，同时也能够支持大规模的数据集。