MySQL InnoDB索引介绍以及在线添加索引实例分析

引言：MySQL之所以能成为经典，不是没有道理的，B+树足矣！

一、索引概念

InnoDB引擎支持三种常见的索引：B+树索引，全文索引和（自适应）哈希索引。B+树索引是传统意义上的索引，构造类似二叉树，从平衡二叉树演化而来，在InnoDB中使用较多，即一般意义上的索引构建都是B+树，所以这里主要介绍B+树索引。

索引是应用程序设计和开发一个非常重要的方面。一般情况下，索引的添加可以提高查询性能，但也不是索引创建得越多越好，多了也会对性能造成一定的影响。所以找到一个平衡点也是关键。

数据库中的B+树索引可以分为聚集索引（clustered index）和辅助索引（secondary index）。我们常用的主键索引默认就是聚集索引，聚集索引只能是一个，所以其他创建的索引都是辅助索引，辅助索引数量理论上没限制；同时辅助索引也叫做非聚集索引。

二、索引的特点和区别

InnoDB一般索引都是B+树，一般树的高度都在2-4层。从书上描述看，不管是100万行还是1000万行树的高度也在这个范围。从B+树的构造原理看，应该没毛病。那么查找一个键值的行最多只需2-4次IO，即0.02-0.04秒，速度相当快。

上面已经讲到，不管是聚集索引还是辅助索引，它们的构造都是B+树；B+树还有一个特点，叶子节点存放所有索引的数据，非叶子节点存放部分数据，一般是部分索引的某个字段。这是它们的相同点，那么他们的区别呢？除了上述说的主键外，还有哪些区别？

最主要的区别是：

聚集索引的叶子节点存放的是整行数据，也就是说如果有聚集索引，那么聚集索引的整棵树存放了所有数据。

而辅助索引的叶子节点存放的只是一行的部分数据，就是说只存放了非聚集索引定义的那一列或者几列的信息。

当然还有其他区别，构造的原则或者说约束等，但我想不是最重要的，在这里就不铺开叙述了。

三、联合索引

当我们创建一个普通的索引存在多列时，就是联合索引。

这里单独拿出来讲一下，是因为有个非常值得注意的事项。

例如创建如下一条索引，有三列，即联合索引。

create index DevInfoIndex on FilesInfo (CamID, SliceStartTime, SliceStopTime);

当用单个CamID作为条件进行查询时，没有问题，有用到索引。

但是如果用单个SliceStartTime作为条件进行查询时，用explain工具会发现根本没有用到这个索引DevInfoIndex ！

四、覆盖索引

如果我们将上例的第二条语句的*改一下：

可以发现这次用了索引。type不再是ALL全表扫描了。这就是覆盖索引。

定义就是，查询可以从辅助索引中获得，而不需要查询聚集索引中的记录。

那么我们在索引设计时应尽量覆盖我们所需的或者经常用到的字段。而我们查询语句应尽量不用*，尽量只用我们索引定义的字段。

五、在线添加索引实例分析

熟悉了上述原理后，我准备在本地测试下在线添加索引。据书中描述MySQL从5.6开始支持在线索引添加OnlineDDL，我机器上版本5.6.27。

1. 首先我们看下文件列表，注意大小；而当前时间3月6日的上午将近10点。

[root@localhost mysql]# pwd
/var/lib/mysql

[root@localhost mysql]# ll
总用量 197452
-rw-rw---- 1 mysql mysql 56 2月 27 13:28 auto.cnf
-rw-rw---- 1 mysql mysql 3月 6 09:40 ibdata1
-rw-rw---- 1 mysql mysql 50331648 3月 6 09:40 ib_logfile0
-rw-rw---- 1 mysql mysql 50331648 3月 2 13:20 ib_logfile1
-rw-r----- 1 mysql mysql 29436 2月 27 14:24 localhost.localdomain.err
-rw-rw---- 1 mysql mysql 5 3月 4 17:29 localhost.localdomain.pid
drwx--x--x 3 mysql mysql 4096 3月 2 13:30 mysql
srwxrwxrwx 1 mysql mysql 0 3月 4 17:29 mysql.sock
drwx------ 2 mysql mysql 4096 3月 2 11:37 NVRRecordFiles
drwx------ 2 mysql mysql 4096 2月 27 15:15 performance_schema
[root@localhost mysql]#
[root@localhost mysql]#
[root@localhost mysql]# ll NVRRecordFiles/
总用量 1376
-rw-rw---- 1 mysql mysql 8790 3月 2 11:37 BadFiles.frm
-rw-rw---- 1 mysql mysql 98304 3月 6 09:40 BadFiles.ibd
-rw-rw---- 1 mysql mysql 61 3月 2 11:37 db.opt
-rw-rw---- 1 mysql mysql 9250 3月 2 11:37 FilesInfo.frm
-rw-rw---- 1 mysql mysql 3月 6 09:40 FilesInfo.ibd

.....

2. 我们进入mysql下查测试数据库NVRRecordFiles和测试表FilesInfo的信息。

查表的索引，除主键目前只有一条索引包括三列：

mysql>

然后我们在查下当前表的长度和索引的长度。

......
+-------------------+--------+---------+------------+------+----------------+-------------+-----------------+--------------+-----------+----------------+---------------------+-------------+------------+-------------------+----------+----------------+---------+
5 rows in set (0.00 sec)

mysql>

3. 发现运行没问题，从2020-3-2到现在数据和索引长度基本没有变化，因为我测试程序已经进入稳定运行的阶段。

此时，我们在线添加一条索引，此时约11点。

mysql> ALTER TABLE FilesInfo ADD INDEX FileNameIndex (FileStartTime, CamID, DiskID, DiskPath, NVRIP, CamID, FileType);

这次我加多了些字段。也可以看出我们的字段远远不止三个。

然后我们查下索引，已经出现了。

mysql>

我们再来一句查询命令：

mysql>

新加的索引生效了。

那么有多大呢？

此时约11：30

mysql>

数据没变化，那是可以理解的，为啥索引还是没变化呢？不是生效了吗？嗯。。按书中描述，先放入缓冲，再写到文件中的。而且我们可以注意到，时间已经在更新了！再等等。

4. 中午午休起来，约13：05，再查：

mysql>

这次我们可以看到，时间没变了，添加的索引就是11：04分。而大小变了，可是，怎么比全表还大，而且全表怎么稍微变少了。

回答第一个问题：我们从上面看出，新加的索引有6个字段，可以说原来第一个辅助索引的两倍，而196608 *3=589824，目前的393216 还是少于这个值。当然两个表的字段加起来小于全表的字段，但是表的存储就不是1+1=2了，还有其他一些信息。

回答第二个问题：全表变少，可以看它的前两项一个数据，1507，也是变小了，这是表示行数。也就是将近减少了60行数据。所以表也相应变小了。

这两个问题恰恰说明了，在线索引创建是需要时间的，测试是真实的数据。

这是在线索引添加的整个过程，希望对你理解索引的原理有所帮助；有问题欢迎讨论。

参考书《MySQL技术内幕InnoDB存储引擎》（第二版）姜承尧著。