索引是存储引擎中用于快速找到记录的一种数据结构。正确地使用索引是对查询性能优化最有效的手段。因此,了解索引的实现可以帮助设计良好的索引。
MySQL B-Tree索引
如果没有特别指明索引类型,一般是B-Tree索引,使用B-Tree数据结构来存储数据。该索引意味着每个叶子页到根的距离相同。存储引擎从索引的根节点开始进行搜索,加快了访问数据的速度,不需要进行全表扫描来获取数据。根节点中的槽存放了指向子节点的指针,存储引擎根据这些指针向下层查找。这些指针定义了子节点中值得上限和下限。叶子节点和普通节点不同,指针指向存放的数据。
由于B-Tree对索引列是顺序存储的,所以适合查找范围数据。
索引对多个值进行排序的依据是定义索引时列的顺序。
可以使用B-Tree索引的查询类型:
1.全值匹配(匹配索引中的所有列)
2.匹配最左前缀(匹配索引的第一列)
3.匹配列前缀(只匹配某一列的值得开头部分)
4.匹配范围值(使用某列)
5.精确匹配某一列并范围匹配另外一列(如第一列精确,第二列范围)
6.只访问索引的查询
B-Tree索引的限制
a.如果不按照索引的最左列开始查找,则无法使用索引
b.不能跳过索引中列
c.若果查询中有某个列的范围查询,则其右边所有列都无法使用索引化查找