【Mysql】B+树索引的使用（七）

前言

每个索引都会建立一棵 B+ 树， B+ 树分为多层，最下边一层是叶子节点，其余的是非叶子节点（内节点）。所有用户记录都存储在 B+ 树的叶子节点，所有目录项记录都存储在非叶子节点。
InnoDB 存储引擎会自动为主键（如果没有它会自动帮我们添加）建立聚簇索引 ，聚簇索引的叶子节点包含完整的用户记录。同时为满足查询需求我们也可以为所需列建立二级索引 ， 二级索引的叶子节点包含的用户记录由 索引列 + 主键组成，所以如果想通过二级索引来查找完整的用户记录的话，需要通过回表操作，也就是在通过二级索引找到主键值之后再到聚簇索引中查找完整的用户记录。
B+ 树中每层节点都是按照索引列值从小到大的顺序排序而组成了双向链表，而且每个页内的记录（不论是用户记录还是目录项记录）都是按照索引列的值从小到大的顺序而形成了一个单链表。如果是联合索引的话，则页面和记录先按照联合索引前边的列排序，如果该列值相同，再按照联合索引后边的列排序。通过索引查找记录是从 B+ 树的根节点开始，一层一层向下查找。由于每个页面都按照索引列的值建立了Page Directory （页目录），所以查找速度非常快。

索引的代价

在了解 B+ 树索引原理之后，我们知道索引虽然好处很多，但是也不能乱建，因为它在空间和时间上都会有一定的代价：

• 空间上的代价
  这个比较容易理解，每建立一个索引都要为它建立一棵 B+ 树，每一棵 B+ 树的每一个节点都是一个数据页，一个页默认会占用 16KB 的存储空间，一棵很大的 B+ 树由许多数据页（很多页）组成，会占用很大一片存储空间。
• 时间上的代价
  每次对表中的数据进行增、删、改操作时，都需要去维护各个 B+ 树索引。我们知道， B+ 树每层节点都是按照索引列的值从小到大的顺序排序而组成了双向链表。不论是叶子节点中的记录，还是非叶子节点中的记录（也就是不论是用户记录还是目录项记录）都是按照索引列的值从小到大的顺序而形成了一个单向链表。而增、删、改操作可能会对节点和记录的排序造成破坏，所以存储引擎需要额外的时间进行一些记录移位，页面分裂、页面回收等操作来维护好节点和记录的排序。如果我们建了许多索引，每个索引对应的 B+ 树都要进行相关的维护操作，性能就会下降。所以说，一个表上索引建的越多，就会占用越多的存储空间，在增删改记录的时候性能就越差。为了能建立恰到好处的索引，我们先得了解这些索引在哪些条件下起作用的。

B+树索引适用的条件

下边将介绍一些可以让B+树索引发挥最大作用的技巧和注意事项，但前提是需要对 B+ 树索引本质的理解。首先， B+ 树索引并不是万能的，并不是所有的查询语句都能用到我们建立的索引。下边介绍几个我们可能使用 B+ 树索引来进行查询的情况。为了测试需要，我们先创建一个存储人的一些基本信息的表：

mysql> CREATE TABLE person_info( 
id INT NOT NULL auto_increment, 
name VARCHAR(100) NOT NULL, 
birthday DATE NOT NULL, 
phone_number CHAR(11) NOT NULL, 
country varchar(100) NOT NULL, 
PRIMARY KEY (id), 
KEY idx_name_birthday_phone_number (name, birthday, phone_number) );
Query OK, 0 rows affected (0.20 sec)

对于这个 person_info 表我们需要说明两点：

• 表中的主键是 id 列，它存储一个自动递增的整数。所以 InnoDB 存储引擎会自动为 id 列建立聚簇索引。
• 另外定义了一个二级索引 idx_name_birthday_phone_number ，它是由3个列组成的联合索引。所以在这个索引对应的 B+ 树的叶子节点处存储的用户记录只保留 name 、birthday 、phone_number 这三个列的值 和 主键 id 的值，并不会保存country 列的值。
  从上面这两点可以看到，一个表中有多少索引就会建立多少棵 B+ 树， person_info 表会为聚簇索引和 idx_name_birthday_phone_number 索引建立2棵 B+ 树。下边是索引
  idx_name_birthday_phone_number 的示意图，省略了一些不必要的部分，比如记录的额外信息，各页面的页号等等，其中内节点中目录项记录的页号信息我们用箭头来代替，在记录结构中只保留 name 、 birthday 、 phone_number 、id 这四个列的真实数据值，所以最后的示意图如下：
  
  从图中也可以看到，非叶子节点（内节点）中存储的是目录项记录 ，叶子节点中存储的是用户记录 （由于不是聚簇索引，所以用户记录是不完整的，缺少 country 列的值）。从图中可以看出，这个 idx_name_birthday_phone_number 索引对应的 B+ 树中页面和记录的排序方式就是这样的：
• 先按照 name 列的值进行排序。
• 如果 name 列的值相同，则按照 birthday 列的值进行排序。
• 如果 birthday 列的值也相同，则按照 phone_number 的值进行排序。
  这种排序方式十分重要，因为只要页面和记录是排好序的，我们就可以通过二分法来快速定位查找。

全值匹配

如果我们的搜索条件中的列和索引列一致的话，这种情况就称为全值匹配，比如说下边这个查找语句：
SELECT * FROM person_info WHERE name = ‘Aaron’ AND birthday = ‘1988-07-04’ AND phone_number = ‘17623847928’;
我们建立的 idx_name_birthday_phone_number 索引包含的3个列在这个查询语句中都使用了。这个查询过程大致如下：

• 因为 B+ 树的数据页和记录先是按照 name 列的值进行排序的，所以先可以很快定位 name 列的值是 Aaron的记录位置。
• 在 name 列相同的记录里又是按照 birthday 列的值进行排序的，所以在 name 列的值是 Aaron 的记录里又可以快速定位 birthday 列的值是 ‘1988-07-04’ 的记录。
• 如果恰好name 和 birthday 列的值都是相同的，那记录是按照 phone_number 列的值排序的，所以联合索引中的三个列都可能被用到，因为值都不一定是唯一的。
  WHERE子句中的多个搜索条件的顺序对查询结果其实没什么影响，也就是说如果我们调换name 、birthday 、phone_number 这几个搜索列的顺序。如下：
  SELECT * FROM person_info WHERE birthday = ‘1988-07-04’ AND name = ‘Aaron’ AND phone_number =‘17623847928’ ;
  原因是因为MySQL 有一个查询优化器，会分析这些搜索条件并且按照可以使用的索引中列的顺序来决定先使用哪个搜索条件，后使用哪个搜索条件。

匹配左边的列

其实在我们的搜索语句中也可以不用包含全部联合索引中的列，只包含左边的就行，比如说下边的查询语句：
SELECT * FROM person_info WHERE name = ‘Aaron’;
或者包含多个左边的列也行：
SELECT * FROM person_info WHERE name = ‘Aaron’ AND birthday = ‘1988-07-04’;
那为什么搜索条件中必须出现左边的列才可以使用到这个 B+ 树索引呢？比如下边的语句就用不到这个 B+ 树索引
SELECT * FROM person_info WHERE birthday = ‘17623847928’;
因为 B+ 树的数据页和记录先是按照 name 列的值排序的，在name列的值相同的情况下才使用 birthday 列进行排序，也就是说 name 列的值不同的记录中 birthday的值可能是无序的。而现在跳过name 列直接根据 birthday 的值去查找，就不能使用这个索引。那如果我就想在只使用birthday的值去通过 B+ 树索引进行查找咋办呢？只需要再对 birthday 列建一个 B+ 树索引就解决了。
注意，如果我们想使用联合索引中尽可能多的列，搜索条件中的各个列必须是联合索引中从最左边连续的列。比如说联合索引 idx_name_birthday_phone_number 中列的定义顺序是 name 、birthday 、 phone_number ，如果我们的搜索条件中只有 name 和 phone_number ，而没有中间的 birthday ，比如：SELECT * FROM person_info WHERE name = ‘Ashburn’ AND phone_number = ‘15123983239’;
这样只能用到 name 列的索引， birthday 和 phone_number 的索引就用不上，因为name值相同的记录先按照birthday 的值进行排序， birthday 值相同的记录才按照 phone_number值进行排序。

匹配列前缀

我们前边说过为某个列建立索引的意思其实就是在对应的 B+ 树的记录中使用该列的值进行排序，比如说person_info 表上建立的联合索引 idx_name_birthday_phone_number 会先用 name 列的值进行排序，然后birthday，然后phone_number。
字符串排序的本质就是比较哪个字符串大一点儿，哪个字符串小一点，比较字符串大小就用到了该列的字符集和比较规则。需要注意的是，一般的比较规则都是逐个比较字符的大小，过程大致如下：

• 先比较字符串的第一个字符，第一个字符小的那个字符串就比较小。
• 如果两个字符串的第一个字符相同，那就再比较第二个字符，第二个字符比较小的那个字符串就比较小。
• 如果两个字符串的第二个字符也相同，那就接着比较第三个字符，依此类推。

所以一个排好序的字符串列其实有这样的特点：

• 先按照字符串的第一个字符进行排序。
• 如果第一个字符相同再按照第二个字符进行排序。
• 如果第二个字符相同再按照第三个字符进行排序，依此类推。
  也就是说这些字符串的前n个字符，也就是前缀都是排好序的，所以对于字符串类型的索引列来说，我们只匹配它的前缀也是可以快速定位记录的，比如说我们想查询名字以 ‘As’ 开头的记录，那就可以这么写查询语句：
  SELECT * FROM person_info WHERE name LIKE ‘As%’;
  但是需要注意的是，如果只给出后缀或者中间的某个字符串，比如这样：
  SELECT * FROM person_info WHERE name LIKE ‘%As%’;
  MySQL 就无法快速定位记录位置了，因为字符串中间有 ‘As’ 的字符串并没有排好序，所以只能全表扫描了。有时候我们有一些匹配某些字符串后缀的需求，比如说某个表有一个 url 列，该列中存储了许多url：
  
  假设已经对该 url 列创建了索引，如果我们想查询以 com 为后缀的网址的话可以这样写查询条件： WHERE url LIKE ‘%com’ ，但是这样的话无法使用该 url 列的索引。为了在查询时用到这个索引而不至于全表扫描，我们可以把后缀查询改写成前缀查询，不过我们就需要把表中的数据全部逆序存储一下，也就是说我们可以这样保存 url列中的数据：
  
  这样再查找以 com 为后缀的网址时搜索条件便可以这么写： WHERE url LIKE ‘moc%’ ，这样就可以用到索引了。

匹配范围值

对于 idx_name_birthday_phone_number 索引的 B+ 树示意图，所有记录都是按照索引列的值从小到大的顺序排好序的，所以很方便我们查找索引列的值在某个范围内的记录。比如说下边这个查询语句：
SELECT * FROM person_info WHERE name > 'Asa ’ AND name < ‘Barlow’;
由于 B+ 树中的数据页和记录是先按 name 列排序的，所以我们上边的查询过程其实是这样的：

• 找到 name 值为 Asa 的记录。
• 找到 name 值为 Barlow 的记录。
• 由于所有记录都是由链表连起来的（记录之间用单链表，数据页之间用双链表），所以他们之间的记录都可以很容易的取出来
• 找到这些记录的主键值，再到聚簇索引中回表查找完整的记录。
  不过在使用联合进行范围查找的时候需要注意，如果对多个列同时进行范围查找的话，只有对索引最左边的那个列进行范围查找的时候才能用到 B+ 树索引，比如说这样：
  SELECT * FROM person_info WHERE name > ‘Asa’ AND name < ‘Barlow’ AND birthday > ‘1990-01-01’;
  上边这个查询可以分成两个部分：
  1 . 通过条件 name > ‘Asa’ AND name < ‘Barlow’ 来对 name 进行范围，查找的结果可能有多条 name 值不同的记录，
  2 . 对这些 name 值不同的记录继续通过 birthday > ‘1990-01-01’ 条件继续过滤。
  这样子对于联合索引 idx_name_birthday_phone_number 来说，只能用到 name 列的部分，而用不到birthday 列的部分，因为只有 name 值相同的情况下才能用 birthday 列的值进行排序，而这个查询中通过 name 进行范围查找的记录中可能并不是按照 birthday 列进行排序的，所以在搜索条件中继续以 birthday 列进行查找时是用不到这个 B+ 树索引的(可以结合上面示意图中的数据分析)。

精确匹配某一列并范围匹配另外一列

对于同一个联合索引来说，虽然对多个列都进行范围查找时只能用到最左边那个索引列，但是如果左边的列是精确查找，则右边的列可以进行范围查找，比如：
SELECT * FROM person_info WHERE name = ‘Ashburn’ AND birthday > ‘1990-01-01’ AND birthday < ‘2000-12-31’ AND phone_number > ‘15800000000’;
这个查询的条件可以分为3个部分：
1 . name = ‘Ashburn’ ，对 name 列进行精确查找，当然可以使用 B+ 树索引了。
2 . birthday > ‘1990-01-01’ AND birthday < ‘2000-12-31’ ，由于 name 列是精确查找，所以通过 name =‘Ashburn’ 条件查找后得到的结果的 name 值都是相同的，它们会再按照 birthday 的值进行排序。所以此时对 birthday 列进行范围查找是可以用到 B+ 树索引的。
3 . phone_number > ‘15800000000’ ，通过 birthday 的范围查找的记录的 birthday 的值可能不同，所以这个条件无法再利用 B+ 树索引了，只能遍历上一步查询得到的记录。

同样，下边的查询也是可能用到这个 idx_name_birthday_phone_number 联合索引的：
SELECT * FROM person_info WHERE name = ‘Ashburn’ AND birthday = ‘1990-01-01’ AND phone_number > ‘15800000000’;

用于排序

我们有时候需要对查询出来的记录通过ORDER BY 子句按照某种规则进行排序。一般情况下，我们只能把记录都加载到内存中，再用一些排序算法，比如快速排序、归并排序、等等在内存中对这些记录进行排序，有的时候可能查询的结果集太大以至于不能在内存中进行排序的话，还可能暂时借助磁盘的空间来存放中间结果，排序操作完成后再把排好序的结果集返回到客户端。在 MySQL 中，把这种在内存中或者磁盘上进行排序的方式统称为文件排序（filesort ），然而这个排序操作耗时耗性能。但是如果 ORDER BY 子句里使用到了我们的索引列，就有可能省去在内存或磁盘中排序的步骤，比如：
SELECT * FROM person_info ORDER BY name, birthday, phone_number LIMIT 10;
这个查询的结果集需要先按照 name 值排序，如果记录的 name 值相同，则需要按照 birthday 来排序，如果birthday 的值相同，则需要按照 phone_number 排序。我们可以看看建立的idx_name_birthday_phone_number 索引的示意图，因为这个 B+ 树索引本身就是按照上述规则排好序的，所以直接从索引中提取数据，然后进行回表操作取出该索引中不包含的列就可以了。

使用联合索引进行排序注意事项

对于联合索引有个问题需要注意， ORDER BY 的子句后边的列的顺序也必须按照索引列的顺序给出，如果给出ORDER BY phone_number, birthday, name 的顺序，那也是用不了 B+ 树索引，这种颠倒顺序就不能使用索引的原因和上面的一样。
同理，ORDER BY name 、ORDER BY name, birthday 这种匹配索引左边的列的形式可以使用部分的 B+ 树索引。当联合索引左边列的值为常量，也可以使用后边的列进行排序，比如这样：
SELECT * FROM person_info WHERE name = ‘A’ ORDER BY birthday, phone_number LIMIT 10;
这个查询能使用联合索引进行排序是因为 name 列的值相同的记录是按照 birthday , phone_number 排序的。

不可以使用索引进行排序的几种情况

ASC、DESC混用
对于使用联合索引进行排序的场景，我们要求各个排序列的排序顺序是一致的，也就是要么各个列都是 ASC 规则排序，要么都是DESC规则排序。
注意：ORDER BY子句后的列如果不加ASC或者DESC默认是按照ASC排序规则排序的，也就是升序排序的。原因其实还是因为 idx_name_birthday_phone_number 这个联合索引中记录都是升序排列：

• 先按照记录的 name 列的值进行升序排列。
• 如果记录的 name 列的值相同，再按照 birthday 列的值进行升序排列。
• 如果记录的 birthday 列的值相同，再按照 phone_number 列的值进行升序排列。

如果查询中的各个排序列的排序顺序是一致的，比如说下边这两种情况：

• ORDER BY name, birthday LIMIT 10
  这种情况直接从索引的最左边开始往右读10行记录就可以了。
• ORDER BY name DESC, birthday DESC LIMIT 10 ，
  这种情况直接从索引的最右边开始往左读10行记录就可以了。

但是如果我们查询的需求是先按照 name 列进行升序排列，再按照 birthday 列进行降序排列的话，比如如这样的查询语句：
SELECT * FROM person_info ORDER BY name, birthday DESC LIMIT 10;
这样如果使用索引排序的话过程就是这样的：

• 先从索引的最左边确定 name 列最小的值，然后找到 name 列等于该值的所有记录，然后从 name 列等于该值的最右边的那条记录开始往左找10条记录。
• 如果 name 列等于最小的值的记录不足10条，再继续往右找 name 值第二小的记录，重复上边那个过程，直到找到10条记录为止。

这样来回查找不能高效使用索引，需要采取更复杂的算法去从索引中取数据，这样还不如直接使用文件排序来获取，所以就规定使用联合索引的各个排序列的排序顺序必须是一致的。

WHERE子句中出现非排序使用到的索引列

如果WHERE子句中出现了非排序使用到的索引列，那么排序依然是使用不到索引的，比如：*
SELECT * FROM person_info WHERE country = ‘China’ ORDER BY name LIMIT 10;
country这个列没有建立索引，这个查询只能先把符合搜索条件 country = ‘China’ 的记录提取出来后再进行排序，是使用不到索引。

注意和下边这个查询作区别：
SELECT * FROM person_info WHERE name = ‘A’ ORDER BY birthday, phone_number LIMIT 10;
虽然这个查询也有搜索条件，但是 name = ‘A’ 是可以使用到索引 idx_name_birthday_phone_number ，而且过滤剩下的记录还是按照 birthday 、 phone_number 列排序的，所以还是可以使用索引进行排序的。

排序列包含非同一个索引的列

有时候用来排序的多个列不是一个索引里的，这种情况也不能使用索引进行排序，比如说：
SELECT * FROM person_info ORDER BY name, country LIMIT 10;
name 和 country 并不属于一个联合索引中的列，所以无法使用索引进行排序。（原因和一升一降类似）

排序列使用了复杂的表达式

要想使用索引进行排序操作，必须保证索引列是以单独列的形式出现，而不是修饰过的形式，比如说这样：
SELECT * FROM person_info ORDER BY UPPER(name) LIMIT 10;
使用了 UPPER 函数修饰过的列就不是单独的列了，这样就无法使用索引进行排序。

用于分组

有时候我们为了方便统计表中的一些信息，会把表中的记录按照某些列进行分组。比如下边这个分组查询：
SELECT name, birthday, phone_number, COUNT(*) FROM person_info GROUP BY name, birthday, phone_number;
这个查询语句相当于做了3次分组操作：
1 . 先把记录按照 name 值进行分组，所有 name 值相同的记录划分为一组。
2 . 将每个 name 值相同的分组里的记录再按照 birthday 的值进行分组，将 birthday 值相同的记录放到一个小分组里，所以看起来就像在一个大分组里又化分了好多小分组。
3 . 再将上一步中产生的小分组按照 phone_number 的值分成更小的分组，所以整体上看起来就像是先把记录分成一个大分组，然后把大分组分成若干个小分组 ，然后把若干个小分组再细分成更多的 小小分组 。

然后针对那些 小小分组进行统计，比如在我们这个查询语句中就是统计每个小小分组 包含的记录条数。如果没有索引的话，这个分组过程全部需要在内存里实现，而如果有了索引的话，恰巧这个分组顺序又和我们的 B+ 树中的索引列的顺序是一致的，而我们的 B+ 树索引又是按照索引列排好序的，就可以直接使用B+ 树索引进行分组。
和使用 B+ 树索引进行排序是一个道理，分组列的顺序也需要和索引列的顺序一致，也可以只使用索引列中左边的列进行分组。

回表的代价

在二级索引或者是联合索引中，叶子节点中有可能没有包括我们需要的数据，此时我们就需要通过主键重新去聚簇索引中获取我们需要的数据，这个过程就称之为回表。以idx_name_birthday_phone_number 索引为例，看下边这个查询:
SELECT * FROM person_info WHERE name > ‘Asa’ AND name < ‘Barlow’;
在使用 idx_name_birthday_phone_number 索引进行查询时大致可以分为这两个步骤:

1. 从索引 idx_name_birthday_phone_number 对应的 B+ 树中取出 name 值在 Asa ~ Barlow 之间的用户记录。
2. 由于索引 idx_name_birthday_phone_number 对应的 B+ 树用户记录中只包含 name 、 birthday 、phone_number 、 id 这4个字段，而需要的记录是*，说明要查询表中所有字段，包括 country 字段。这时需要把从上一步中获取到的每一条记录的 id 字段都到聚簇索引对应的 B+ 树中找到完整的用户记录 ，然后把完整的用户记录返回给查询用户。

由于索引 idx_name_birthday_phone_number 对应的 B+ 树中的记录首先会按照 name 列的值进行排序，所以值在 Asa ~ Barlow 之间的记录在磁盘中的存储是相连的，集中分布在一个或几个数据页中，我们可以很快的把这 些连着的记录从磁盘中读出来，这种读取方式我们也可以称为 顺序I/O 。根据第1步中获取到的记录的 id 字段 的值可能并不相连，而在聚簇索引中记录是根据 id (也就是主键)的顺序排列的，所以根据这些并不连续的 id 值到聚簇索引中访问完整的用户记录可能分布在不同的数据页中，这样读取完整的用户记录可能要访问更多的数据页，这种读取方式我们也可以称为随机I/O 。一般情况下，顺序I/O比随机I/O的性能高很多，所以步骤1的执行可能很快，而步骤2就慢一些。所以这个使用索引idx_name_birthday_phone_number 的查询有这么两个特点:

• 会使用到两个 B+ 树索引，一个二级索引，一个聚簇索引。
• 访问二级索引使用顺序I/O （速度快），访问聚簇索引使用随机I/O（速度慢） 。

需要回表的记录越多，使用二级索引的性能就越低，甚至让某些查询直接使用全表扫描也不使用二级索引 。比如说 name 值在 Asa ~ Barlow 之间的用户记录数量占全部记录数量90%以上，那么如果使用idx_name_birthday_phone_number 索引的话，有90%多的 id 值都需要回表，那还不如直接直接使用全表扫描。

那什么时候采用全表扫描的方式，什么时候使用采用二级索引+回表的方式去执行查询? 这个就需要查询优化器进行判断，查询优化器会事先对表中的记录计算一些统计数据，然后再利用这些统计数据根据查询的条件来计算一下需要回表的记录数，需要回表的记录数越多，就越倾向于使用全表扫描，反之倾向于使用二级索引+回表的方式。当然优化器做的分析工作不仅仅是这么简单，但是大致上是个这个过程。一般情况下，限制查询获取较少的记录数会让优化器更倾向于选择用二级索引+回表 的方式进行查询，因为回表的记录越少， 性能提升就越高，比如说上边的查询可以改写成这样:
SELECT * FROM person_info WHERE name > ‘Asa’ AND name < ‘Barlow’ LIMIT 10;

添加了 LIMIT 10 的查询更容易让优化器采用 二级索引+回表的方式进行查询。
对于有排序需求的查询，上边讨论的采用全表扫描还是二级索引+回表的方式进行查询的条件也是成立的， 比如说下边这个查询:
SELECT * FROM person_info ORDER BY name, birthday, phone_number;
由于查询列表是 * ，所以如果使用二级索引进行排序的话，需要把排序完的二级索引记录全部进行回表操作，这样操作的成本还不如直接遍历聚簇索引然后再进行文件排序( filesort )低，所以优化器会倾向于使用全表扫描的方式执行查询。如果我们加了 LIMIT 子句，比如:
SELECT * FROM person_info ORDER BY name, birthday, phone_number LIMIT 10;
这样需要回表的记录相对较少，优化器就会倾向于使用 二级索引 + 回表 的方式执行查询。

覆盖索引

为了不使用回表操作带来的性能损耗，建议最好在所需的查询列表里只包含索引列，比如：
SELECT name, birthday, phone_number FROM person_info WHERE name > ‘Asa’ AND name < ‘Barlow’
因为我们只查询 name , birthday , phone_number 这三个索引列的值，所以在通过 idx_name_birthday_phone_number 这个二级索引就能得到结果而不必到聚簇索引中再查找剩余列。我们把这种只需要用到索引的查询方式称为索引覆盖 。排序操作也优先使用覆盖索引的方式进行查询，比如说这个查询:
SELECT name, birthday, phone_number FROM person_info ORDER BY name, birthday, phone_number;
虽然这个查询中没有 LIMIT 子句，但是采用了覆盖索引 ，所以查询优化器就会直接使用
idx_name_birthday_phone_number 索引进行排序而不需要回表操作。 当然，如果业务需要查询出索引以外的列，那还是以业务需求为重。我们提倡只查询我们需要的列，不提倡使用 * 号作为查询列表，把我们需要查询的列依次标明。

如何挑选索引

上边我们以 idx_name_birthday_phone_number 索引为例对索引的适用条件进行了详细的说明，下边看看我们在建立索引时或者编写查询语句时应该注意的一些事项。

只为用于搜索、排序或分组的列创建索引

只为出现在WHERE子句中的列、连接子句中的连接列，或者出现在 ORDER BY 或 GROUP BY 子句中的列创建索引。而出现在查询列表中的列没必要建立索引：
SELECT birthday, country FROM person name WHERE name = ‘Ashburn’;
如上查询列表中的 birthday 、 country 这两个列就不需要建立索引，我们只需要为出现在 WHERE 子句中的 name 列创建索引就可以了，但是这个就肯定会通过回表来获取数据。

考虑列的基数

列的基数指的是某一列中不重复数据的个数，比如说某个列包含值 2, 5, 8, 2, 5, 8, 2, 5, 8 ，虽然有9 条记录，但该列的基数却是 3 。也就是说，在记录行数一定的情况下，列的基数越大，该列中的值越分散，列的基数越小，该列中的值越集中。这个列的基数指标非常重要，直接影响我们是否能有效的利用索引。假设某个列的基数为 1 ，也就是所有记录在该列中的值都一样，那为该列建立索引是没有用的，因为所有值都一样就无法排 序，无法进行快速查找了~ 而且如果某个建立了二级索引的列的重复值特别多，那么使用这个二级索引查出的记录还可能要做回表操作，这样性能损耗就更大。所以最好为那些列的基数大的列建立索引，为基数太小列的建立索引效果可能不好。

索引列的类型尽量小

我们在定义表结构的时候要显式的指定列的类型，以整数类型为例，有TINYINT、MEDIUMINT 、INT 、 BIGINT这么几种，它们占用的存储空间依次递增，我们这里所说的类型大小指的就是该类型表示的数据范围的大小。 能表示的整数范围当然也是依次递增，如果我们想要对某个整数列建立索引的话，在表示的整数范围允许的情况 下，尽量让索引列使用较小的类型，比如我们能使用 INT 就不要使用 BIGINT ，能使用 MEDIUMINT 就不要使用INT，这是因为：

• 数据类型越小，在查询时进行的比较操作越快
• 数据类型越小，索引占用的存储空间就越少，在一个数据页内就可以放下更多的记录，从而可以减少磁盘 I/O 带来的性能损耗，也就说明着可以把更多的数据页缓存在内存中，从而加快读写效率。

这个建议对于表的主键来说更加适用，因为不仅是聚簇索引中会存储主键值，其他所有的二级索引的节点处都会存储主键值，如果主键选更小的数据类型，也就说明着节省更多的存储空间和更高效的 I/O 。

索引字符串值的前缀

我们知道一个字符串其实是由若干个字符组成，如果我们在 MySQL 中使用 utf8 字符集去存储字符串的话，编码 一个字符需要占用 1~3 个字节。假设我们的字符串很长，那存储一个字符串就需要占用很大的存储空间。在我们需要为这个字符串列建立索引时，那就意味着在对应的 B+ 树中有这么两个问题:

• B+ 树索引中的记录需要把该列的完整字符串存储起来，而且字符串越长，在索引中占用的存储空间越大。
• 如果 B+ 树索引中索引列存储的字符串很长，那在做字符串比较时会占用更多的时间。

我们前边儿说过索引列的字符串前缀其实也是排好序的，所以后续提出了一个优化方案： 只对字符串的前几个字符进行索引也就是说在二级索引的记录中只保留字符串前几个字符。这样在查找记录时虽然不能精确的定位到记录的位置，但是能定位到相应前缀所在的位置，然后根据前缀相同的记录的主键值回表查询完整的字符串值，再对比就好了。这样只在 B+ 树中存储字符串的前几个字符的编码，既节约空间，又减少了字符串的比较时间，还大概能解决排序的问题，比如说我们在建表语句中只对 name 列的前10个字符进行索引可以这么写:
CREATE TABLE person_info(
name VARCHAR(100) NOT NULL,
birthday DATE NOT NULL,
phone_number CHAR(11) NOT NULL,
country varchar(100) NOT NULL,
KEY idx_name_birthday_phone_number (name(10), birthday, phone_number)
);
name(10) 就表示在建立的 B+ 树索引中只保留记录的前 10 个字符的编码，这种只索引字符串值的前缀的策略是我们实际使用中推荐的，尤其是在字符串类型能存储的字符比较多的时候。

索引列前缀对排序的影响

如果使用了索引列前缀，比如说前边只把 name 列的前10个字符放到了二级索引中，下边这个查询就不能再使用该索引了：
SELECT * FROM person_info ORDER BY name LIMIT 10;
因为二级索引中不包含完整的 name 列信息，所以无法对前十个字符相同，后边的字符不同的记录进行排序，也就是使用索引列前缀的方式无法支持使用索引排序，只好使用用文件排序进行查找。

让索引列在比较表达式中单独出现

假设表中有一个整数列 my_col ，我们为这个列建立了索引。下边的两个 WHERE 子句虽然语义是一致的，但是在效率上却有差别:

• WHERE my_col * 2 < 4
• WHERE my_col < 4/2

第1个 WHERE 子句中 my_col 列并不是以单独列的形式出现的，而是以 my_col * 2 这样的表达式的形式出现的， 存储引擎会依次遍历所有的记录，计算这个表达式的值是不是小于 4 ，所以这种情况下是使用不到为 my_col 列 建立的 B+ 树索引的。而第2个 WHERE 子句中 my_col 列并是以单独列的形式出现的，这样的情况才可以直接使用B+ 树索引。
所以结论就是:如果索引列在比较表达式中不是以单独列的形式出现，而是以某个表达式，或者函数调用形式出现的话，是用不到索引的。

主键插入顺序

我们知道，对于一个使用 InnoDB 存储引擎的表来说，在我们没有显式的创建索引时，表中的数据实际上都是存储在聚簇索引的叶子节点的。而记录又是存储在数据页中的，数据页和记录又是按照记录主键值从小到大的顺序进行排序，所以如果我们插入的记录的主键值是依次增大的话，那我们每插满一个数据页就换到下一个数据页继续插，而如果我们插入的主键值是随机的，假设某个数据页存储的记录已经满了，它存储的主键值在 1~100 之间（不连续）:

如果此时由于需要再插入一条主键值为 9 的记录，那它插入的位置就如下图：

可这个数据页已经满了，再插进来咋办呢?我们需要把当前页面分裂成两个页面，把本页中的一些记录移动到新创建的这个页中。页面分裂和记录移位就意味着 性能损耗。所以如果我们想尽量避免这样无谓的性能损耗，最好让插入的记录的主键值依次递增，这样就不会发生这样的性能损耗了。所以我们建议：让主键具 有 AUTO_INCREMENT ，让存储引擎自己为表生成主键，而不是我们手动插入 ，如下表：
person_info 表:
CREATE TABLE person_info(
id INT UNSIGNED NOT NULL AUTO_INCREMENT,
name VARCHAR(100) NOT NULL,
birthday DATE NOT NULL,
phone_number CHAR(11) NOT NULL,
country varchar(100) NOT NULL,
PRIMARY KEY (id),
KEY idx_name_birthday_phone_number (name(10), birthday, phone_number)
);
我们自定义的主键列 id 拥有 AUTO_INCREMENT 属性，在插入记录时存储引擎会自动为我们填入自增的主键值。

冗余和重复索引

有时候无意间对同一个列创建了多个索引，比如说这样写建表语句:
CREATE TABLE person_info(
id INT UNSIGNED NOT NULL AUTO_INCREMENT,
name VARCHAR(100) NOT NULL,
birthday DATE NOT NULL,
phone_number CHAR(11) NOT NULL,
country varchar(100) NOT NULL,
PRIMARY KEY (id),
KEY idx_name_birthday_phone_number (name(10), birthday, phone_number),
KEY idx_name (name(10))
);
我们知道，通过 idx_name_birthday_phone_number 索引就可以对 name 列进行快速搜索，而再创建一个专门针对 name 列的索引就是一个冗余的索引，维护这个索引只会增加维护的成本，并不会对搜索有其他的好处。
另一种情况，我们可能会对某个列重复建立索引，比如说这样:
CREATE TABLE repeat_index_demo (
c1 INT PRIMARY KEY,
c2 INT,
UNIQUE uidx_c1 (c1),
INDEX idx_c1 (c1)
);
我们看到， c1 既是主键、又给它定义为一个唯一索引，还给它定义了一个普通索引，可是主键本身就会生成聚簇索引，所以定义的唯一索引和普通索引都是重复的，这种情况不要出现。

更多关于mysql的知识分享，请前往博客主页。编写过程中，难免出现差错，敬请指出