【MySQL】索引的本质（B+Tree）解析

• 索引是帮助MySQL高效获取数据的排好序的数据结构。

• 索引数据结构
• 二叉树
• 红黑树
• Hash表
• B-Tree

• MySQL所使用为B+Tree (B-Tree变种)
• 非叶子节点不存储data，只存储索引（冗余），可以放更多的索引（说白了就是每一次索引查询都要查询到叶子节点）
• 叶子节点包含所有索引字段
• 叶子节点用指针连接，提高区间访问的性能

我们看下这个动图来了解一下B+Tree的形成结构： 8 5 15 18 2 11 1 3 6 9 13

最终结构如下：

 如果我们想查找【0013】这个节点，我们来描述一下B+Tree在MySQL中的查找机制：

》首先将根节点【】一次性load到内存中，此时进行了一次磁盘I/O，然后在内存中做随机查找，内存查找可以说是非常快的，时间可忽略不计；

》由于13大于8，所以接下来我们将节点【】load到内存中，以此类推；

》最终我们定位到【 】这个节点

• 通常会有面试这么问：B+Tree索引的节点单位是什么？大小是多少？

B+Tree聚簇索引索引节点的单位是数据页，默认大小为16K，支持的大小对应选项值为64k，32k，16k，8k，4k