索引

MySQL为什么采用B+树而不是B树作为索引结构？

范围查询性能：B+树在范围查询方面具有更好的性能。由于B+树的叶子节点形成有序链表，可以非常高效地执行范围查询操作，例如大于、小于、区间查询等。对于数据库系统来说，范围查询是非常常见的操作，因此B+树更适合作为索引结构。

顺序访问性能：B+树在顺序访问方面也表现较好。由于B+树的叶子节点形成有序链表，可以按顺序访问数据，例如排序、分页和顺序遍历等操作。对于一些特定的查询需求，B+树的顺序访问性能更高。

更低的树高度：B+树相对于B树来说，具有更低的树高度。这是因为B+树的关键字全部存储在叶子节点中，非叶子节点只包含关键字范围和指向子节点的指针。较低的树高度意味着在查询过程中需要更少的磁盘访问，提高了查询效率。

内存占用：B+树的节点大小比B树相对较小，可以容纳更多的节点在内存中，从而提高了缓存的效率。这对于数据库系统来说尤为重要，因为它们需要频繁地从磁盘加载节点到内存中进行查询操作。

适应大规模数据集：MySQL作为一种常用的关系型数据库系统，通常需要处理大规模的数据集。B+树对于大规模数据集的索引具有较好的扩展性，能够高效地处理大量的数据和高并发访问。