MySQL B-Tree索引

索引是存储引擎中用于快速找到记录的一种数据结构。正确地使用索引是对查询性能优化最有效的手段。因此，了解索引的实现可以帮助设计良好的索引。

MySQL B-Tree索引

如果没有特别指明索引类型，一般是B-Tree索引，使用B-Tree数据结构来存储数据。该索引意味着每个叶子页到根的距离相同。存储引擎从索引的根节点开始进行搜索，加快了访问数据的速度，不需要进行全表扫描来获取数据。根节点中的槽存放了指向子节点的指针，存储引擎根据这些指针向下层查找。这些指针定义了子节点中值得上限和下限。叶子节点和普通节点不同，指针指向存放的数据。

由于B-Tree对索引列是顺序存储的，所以适合查找范围数据。

索引对多个值进行排序的依据是定义索引时列的顺序。

可以使用B-Tree索引的查询类型：

1.全值匹配（匹配索引中的所有列）

2.匹配最左前缀（匹配索引的第一列）

3.匹配列前缀（只匹配某一列的值得开头部分）

4.匹配范围值（使用某列）

5.精确匹配某一列并范围匹配另外一列（如第一列精确，第二列范围）

6.只访问索引的查询

B-Tree索引的限制

a.如果不按照索引的最左列开始查找，则无法使用索引

b.不能跳过索引中列

c.若果查询中有某个列的范围查询，则其右边所有列都无法使用索引化查找