为什么MySQL使用B+树索引？

B树是一种自平衡的多路搜索树。

• 每个节点可以包含多个关键字和对应的指针，即B树的每个节点都会存储数据。
• B树的叶子节点之间是无指针相连接的。

B+树也是一种自平衡的多路搜索树。

• 与B树类似，但在B+树中，所有关键字都存储在叶子节点上，非叶子节点只存储索引列和指向子节点的指针。
• 叶子节点通过指针连接起来，形成一个有序的链表，可以支持顺序访问和范围查询。

Mysql使用B+树作为其索引结构的主要原因有以下几点：

• 范围查询效率高：由于B+树的叶子节点形成有序链表，支持范围查询非常高效。对于数据库查询来说，范围查询是非常常见的操作，因此B+树可以更好地满足这种需求。
• 顺序访问性能好：B+树的叶子节点形成有序链表，在连续的数据查询中，B+树可以利用磁盘预读特性，提高数据的顺序访问性能，减少磁盘I/O次数。
• 更少的磁盘I/O：B+树的非叶子节点只存储关键字和指针，相比于B树，每个节点可以存储更多的关键字，减少了磁盘I/O次数，提高了数据访问效率。
• 内存友好：B+树索引的内部节点只包含键值，相对于B树来说更加紧凑，可以节省内存空间。在数据库系统中，索引通常需要缓存在内存中以提高查询性能，因此B+树索引更适合。