MySQL的索引使用最多是B树索引,使用B树数据结构来存储数据,大多数mysql引擎都支持这种索引。但每种存储引擎实现的方式并不相同,具体的数据结构也不一样,比如InnoDB使用的是B+树,在索引中存储数据和原数据相同,并且根据主键引用被索引的行。而MyISAM则使用前缀压缩技术,索引中存储的数据是压缩过的,根据数据物理位置引用被索引的行。
B树的抽象表示:
理解一下这张图:
1. 一张数据表上可以建立多个索引,那么每个索引就对应一个B树的数据结构
2. 索引树上是会存储key值的,也就是定义索引指定的列的值
3. 存储引擎使用索引来查询时从根节点开始进行查找,索引树是排序树,通过比较节点值和需要查找的值层层往下查找
4. 叶子节点指针指向被所以的数据,而不是其他的节点页
5. B树是排序树,非常适合查找一定范围内的值
另外,在索引多个值的时候,排序依据是创建索引时指定列的顺序进行排序。通过这些可见B树适合于全键值,键值范围或者键值前缀查找,以及order by 排序
通过B树的原理,也可以理解索引的限制:
1. 必须从最左的列开始查找,应为排序顺序为从左到右
2. 不能跳过中间的列
3. 如果查询中某个列使用了模糊查询,那么右边所有列都无法使用索引优化查找