mysql索引的概念_MySQL索引的定义

请注意，本文档基于MySQL5.7+&Innodb引擎，也许会对以下的版本同样生效，但不构成指导意见。

关于MySQL的索引，网上已经有太多的文章来解释，这里咱们不提那些老生常谈的定义，尝试从特殊一点的角度来直观的理解索引。索引是帮助MySQL高效获取数据的排好序的数据结构，节点中的索引从左到右做递增排列

常规情况下，每个索引都是一颗最大高度为{3}的B+树，非叶子节点不存储数据，只存储索引(冗余)，可以放更多的索引叶子节点包含所有索引字段，叶子节点是排好序的叶子节点用双向指针连接，提高区间访问的性能。参考下图，非叶子节点其实冗余了部分索引，实际上就是为了在查找的过程中更加高效的定位到数据所在的区间。这些操作是在内存中的，性能非常高，而且进行扩展的成本也相对较低。例如此时我想要查找9，那么可以先通过根节点快速定位到该数据存储在从左侧起第三部分，然后在第三部分中查找到对应的节点，并访问该节点对应的实体数据即可。

在非主键索引树上，叶子节点存储的都是对应的主键信息，而在主键索引树上存储的即是对应的数据，这样的设计模式使得无论数据如何变化，最终都以主键索引树上的数据为准，避免了大量的索引树更新。而代价则是一次额外的IO操作。

回到之前说到的定义，索引的快速查找过程实际上就是索引字段的比较过程，索引的字段重复率越低，那么范围查找的精确度就越高，索引效率自然也就越高。