You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

389 lines
22 KiB
Markdown

This file contains ambiguous Unicode characters!

This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.

# 07 | 数据库索引:索引并不是万能药
你好,我是朱晔。今天,我要和你分享的主题是,数据库的索引并不是万能药。
几乎所有的业务项目都会涉及数据存储虽然当前各种NoSQL和文件系统大行其道但MySQL等关系型数据库因为满足ACID、可靠性高、对开发友好等特点仍然最常被用于存储重要数据。在关系型数据库中索引是优化查询性能的重要手段。
为此我经常看到一些同学一遇到查询性能问题就盲目要求运维或DBA给数据表相关字段创建大量索引。显然这种想法是错误的。今天我们就以MySQL为例来深入理解下索引的原理以及相关误区。
## InnoDB是如何存储数据的
MySQL把数据存储和查询操作抽象成了存储引擎不同的存储引擎对数据的存储和读取方式各不相同。MySQL支持多种存储引擎并且可以以表为粒度设置存储引擎。因为支持事务我们最常使用的是InnoDB。为方便理解下面的内容我先和你简单说说InnoDB是如何存储数据的。
虽然数据保存在磁盘中但其处理是在内存中进行的。为了减少磁盘随机读取次数InnoDB采用页而不是行的粒度来保存数据即数据被分成若干页以页为单位保存在磁盘中。InnoDB的页大小一般是16KB。
各个数据页组成一个双向链表,每个数据页中的记录按照主键顺序组成单向链表;每一个数据页中有一个页目录,方便按照主键查询记录。数据页的结构如下:
![](https://static001.geekbang.org/resource/image/13/d1/1302b4a8d877609486c9a9eed2d8d8d1.png)
页目录通过槽把记录分成不同的小组每个小组有若干条记录。如图所示记录中最前面的小方块中的数字代表的是当前分组的记录条数最小和最大的槽指向2个特殊的伪记录。有了槽之后我们按照主键搜索页中记录时就可以采用二分法快速搜索无需从最小记录开始遍历整个页中的记录链表。
举一个例子如果要搜索主键PK=15的记录
* 先二分得出槽中间位是(0+6)/2=3看到其指向的记录是1215所以需要从#3槽后继续搜索记录
* 再使用二分搜索出#3槽和#6槽的中间位是(3+6)/2=4.5取整4#4槽对应的记录是1615所以记录一定在#4槽中
* 再从#3槽指向的12号记录开始向下搜索3次定位到15号记录。
理解了InnoDB存储数据的原理后我们就可以继续学习MySQL索引相关的原理和坑了。
## 聚簇索引和二级索引
说到索引,页目录就是最简单的索引,是通过对记录进行一级分组来降低搜索的时间复杂度。但,这样能够降低的时间复杂度数量级,非常有限。当有无数个数据页来存储表数据的时候,我们就需要考虑如何建立合适的索引,才能方便定位记录所在的页。
为了解决这个问题InnoDB引入了B+树。如下图所示B+树是一棵倒过来的树:
![](https://static001.geekbang.org/resource/image/e7/65/e76adf029e63a045e05956039f81f265.png)
B+树的特点包括:
* 最底层的节点叫作叶子节点,用来存放数据;
* 其他上层节点叫作非叶子节点,仅用来存放目录项,作为索引;
* 非叶子节点分为不同层次,通过分层来降低每一层的搜索量;
* 所有节点按照索引键大小排序,构成一个双向链表,加速范围查找。
因此InnoDB使用B+树,既可以保存实际数据,也可以加速数据搜索,这就是聚簇索引。如果把上图叶子节点下面方块中的省略号看作实际数据的话,那么它就是聚簇索引的示意图。**由于数据在物理上只会保存一份,所以包含实际数据的聚簇索引只能有一个**。
InnoDB会自动使用主键唯一定义一条记录的单个或多个字段作为聚簇索引的索引键如果没有主键就选择第一个不包含NULL值的唯一列。上图方框中的数字代表了索引键的值对聚簇索引而言一般就是主键。
我们再看看B+树如何实现快速查找主键。比如我们要搜索PK=4的数据通过根节点中的索引可以知道数据在第一个记录指向的2号页中通过2号页的索引又可以知道数据在5号页5号页就是实际的数据页然后再通过二分法查找页目录马上可以找到记录的指针。
为了实现非主键字段的快速搜索就引出了二级索引也叫作非聚簇索引、辅助索引。二级索引也是利用的B+树的数据结构,如下图所示:
![](https://static001.geekbang.org/resource/image/4b/3a/4be8f22d993bd92878209d00a1264b3a.png)
这次二级索引的叶子节点中保存的不是实际数据,而是主键,获得主键值后去聚簇索引中获得数据行。这个过程就叫作回表。
举个例子有个索引是针对用户名字段创建的索引记录上面方块中的字母是用户名按照顺序形成链表。如果我们要搜索用户名为b的数据经过两次定位可以得出在#5数据页中查出所有的主键为7和6再拿着这两个主键继续使用聚簇索引进行两次回表得到完整数据。
## 考虑额外创建二级索引的代价
创建二级索引的代价,主要表现在维护代价、空间代价和回表代价三个方面。接下来,我就与你仔细分析下吧。
**首先是维护代价**。创建N个二级索引就需要再创建N棵B+树新增数据时不仅要修改聚簇索引还需要修改这N个二级索引。
我们通过实验测试一下创建索引的代价。假设有一个person表有主键ID以及name、score、create\_time三个字段
```
CREATE TABLE `person` (
`id` bigint(20) NOT NULL AUTO_INCREMENT,
`name` varchar(255) NOT NULL,
`score` int(11) NOT NULL,
`create_time` timestamp NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;
```
通过下面的存储过程循环创建10万条测试数据我的机器的耗时是140秒本文的例子均在MySQL 5.7.26中执行):
```
CREATE DEFINER=`root`@`%` PROCEDURE `insert_person`()
begin
declare c_id integer default 1;
while c_id<=100000 do
insert into person values(c_id, concat('name',c_id), c_id+100, date_sub(NOW(), interval c_id second));
set c_id=c_id+1;
end while;
end
```
如果再创建两个索引一个是name和score构成的联合索引另一个是单一列create\_time的索引那么创建10万条记录的耗时提高到154秒
```
KEY `name_score` (`name`,`score`) USING BTREE,
KEY `create_time` (`create_time`) USING BTREE
```
这里我再额外提一下页中的记录都是按照索引值从小到大的顺序存放的新增记录就需要往页中插入数据现有的页满了就需要新创建一个页把现有页的部分数据移过去这就是页分裂如果删除了许多数据使得页比较空闲还需要进行页合并。页分裂和合并都会有IO代价并且可能在操作过程中产生死锁。
你可以查看[这个文档](https://dev.mysql.com/doc/refman/5.7/en/index-page-merge-threshold.html),以进一步了解如何设置合理的合并阈值,来平衡页的空闲率和因为再次页分裂产生的代价。
**其次是空间代价**。虽然二级索引不保存原始数据但要保存索引列的数据所以会占用更多的空间。比如person表创建了两个索引后使用下面的SQL查看数据和索引占用的磁盘
```
SELECT DATA_LENGTH, INDEX_LENGTH FROM information_schema.TABLES WHERE TABLE_NAME='person'
```
结果显示数据本身只占用了4.7M而索引占用了8.4M。
**最后是回表的代价**。二级索引不保存原始数据通过索引找到主键后需要再查询聚簇索引才能得到我们要的数据。比如使用SELECT \* 按照name字段查询用户使用EXPLAIN查看执行计划
```
EXPLAIN SELECT * FROM person WHERE NAME='name1'
```
执行计划如下,可以发现:
![](https://static001.geekbang.org/resource/image/f3/21/f380ee99efb997a8520d16f5433f7e21.png)
* key字段代表实际走的是哪个索引其值是name\_score说明走的是name\_score这个索引。
* type字段代表了访问表的方式其值ref说明是二级索引等值匹配符合我们的查询。
把SQL中的\*修改为NAME和SCORE也就是SELECT name\_score联合索引包含的两列
```
EXPLAIN SELECT NAME,SCORE FROM person WHERE NAME='name1'
```
再来看看执行计划:
![](https://static001.geekbang.org/resource/image/88/e7/88809b6f547238596d141eab27f3d7e7.png)
可以看到Extra列多了一行Using index的提示证明这次查询直接查的是二级索引免去了回表。
原因很简单联合索引中其实保存了多个索引列的值对于页中的记录先按照字段1排序如果相同再按照字段2排序如图所示
![](https://static001.geekbang.org/resource/image/80/72/803c3e6a8df1d6031db70473dc948472.png)
图中,叶子节点每一条记录的第一和第二个方块是索引列的数据,第三个方块是记录的主键。如果我们需要查询的是索引列索引或联合索引能覆盖的数据,那么查询索引本身已经“覆盖”了需要的数据,不再需要回表查询。因此,这种情况也叫作**索引覆盖**。我会在最后一小节介绍如何查看不同查询的成本,和你一起看看索引覆盖和索引查询后回表的代价差异。
最后,我和你总结下关于索引开销的最佳实践吧。
第一无需一开始就建立索引可以等到业务场景明确后或者是数据量超过1万、查询变慢后再针对需要查询、排序或分组的字段创建索引。创建索引后可以使用EXPLAIN命令确认查询是否可以使用索引。我会在下一小节展开说明。
第二尽量索引轻量级的字段比如能索引int字段就不要索引varchar字段。索引字段也可以是部分前缀在创建的时候指定字段索引长度。针对长文本的搜索可以考虑使用Elasticsearch等专门用于文本搜索的索引数据库。
第三尽量不要在SQL语句中SELECT \*而是SELECT必要的字段甚至可以考虑使用联合索引来包含我们要搜索的字段既能实现索引加速又可以避免回表的开销。
## 不是所有针对索引列的查询都能用上索引
在上一个案例中我创建了一个name+score的联合索引仅搜索name时就能够用上这个联合索引。这就引出两个问题
* 是不是建了索引一定可以用上?
* 怎么选择创建联合索引还是多个独立索引?
首先,我们通过几个案例来分析一下索引失效的情况。
第一,**索引只能匹配列前缀**。比如下面的LIKE语句搜索name后缀为name123的用户无法走索引执行计划的type=ALL代表了全表扫描
```
EXPLAIN SELECT * FROM person WHERE NAME LIKE '%name123' LIMIT 100
```
![](https://static001.geekbang.org/resource/image/e1/c9/e1033c6534938f8381fce051fb8ef8c9.png)
把百分号放到后面走前缀匹配type=range表示走索引扫描key=name\_score看到实际走了name\_score索引
```
EXPLAIN SELECT * FROM person WHERE NAME LIKE 'name123%' LIMIT 100
```
![](https://static001.geekbang.org/resource/image/95/5a/95074c69e68039738046fd4275c4d85a.png)
原因很简单索引B+树中行数据按照索引值排序,只能根据前缀进行比较。如果要按照后缀搜索也希望走索引的话,并且永远只是按照后缀搜索的话,可以把数据反过来存,用的时候再倒过来。
第二,**条件涉及函数操作无法走索引**。比如搜索条件用到了LENGTH函数肯定无法走索引
```
EXPLAIN SELECT * FROM person WHERE LENGTH(NAME)=7
```
![](https://static001.geekbang.org/resource/image/f1/08/f1eadcdd35b96c9f982115e528ee6808.png)
同样的原因,索引保存的是索引列的原始值,而不是经过函数计算后的值。如果需要针对函数调用走数据库索引的话,只能保存一份函数变换后的值,然后重新针对这个计算列做索引。
第三,**联合索引只能匹配左边的列**。也就是说虽然对name和score建了联合索引但是仅按照score列搜索无法走索引
```
EXPLAIN SELECT * FROM person WHERE SCORE>45678
```
![](https://static001.geekbang.org/resource/image/0d/e3/0d3d1a4ad0ae545f0264be3de781e0e3.png)
原因也很简单在联合索引的情况下数据是按照索引第一列排序第一列数据相同时才会按照第二列排序。也就是说如果我们想使用联合索引中尽可能多的列查询条件中的各个列必须是联合索引中从最左边开始连续的列。如果我们仅仅按照第二列搜索肯定无法走索引。尝试把搜索条件加入name列可以看到走了name\_score索引
```
EXPLAIN SELECT * FROM person WHERE SCORE>45678 AND NAME LIKE 'NAME45%'
```
![](https://static001.geekbang.org/resource/image/77/17/77c946fcf49059d40673cf6075119d17.png)
需要注意的是因为有查询优化器所以name作为WHERE子句的第几个条件并不是很重要。
现在回到最开始的两个问题。
* 是不是建了索引一定可以用上并不是只有当查询能符合索引存储的实际结构时才能用上。这里我只给出了三个肯定用不上索引的反例。其实有的时候即使可以走索引MySQL也不一定会选择使用索引。我会在下一小节展开这一点。
* 怎么选择建联合索引还是多个独立索引?如果你的搜索条件经常会使用多个字段进行搜索,那么可以考虑针对这几个字段建联合索引;同时,针对多字段建立联合索引,使用索引覆盖的可能更大。如果只会查询单个字段,可以考虑建单独的索引,毕竟联合索引保存了不必要字段也有成本。
## 数据库基于成本决定是否走索引
通过前面的案例我们可以看到查询数据可以直接在聚簇索引上进行全表扫描也可以走二级索引扫描后到聚簇索引回表。看到这里你不禁要问了MySQL到底是怎么确定走哪种方案的呢。
其实MySQL在查询数据之前会先对可能的方案做执行计划然后依据成本决定走哪个执行计划。
这里的成本包括IO成本和CPU成本
* IO成本是从磁盘把数据加载到内存的成本。默认情况下读取数据页的IO成本常数是1也就是读取1个页成本是1
* CPU成本是检测数据是否满足条件和排序等CPU操作的成本。默认情况下检测记录的成本是0.2。
基于此,我们分析下全表扫描的成本。
全表扫描,就是把聚簇索引中的记录依次和给定的搜索条件做比较,把符合搜索条件的记录加入结果集的过程。那么,要计算全表扫描的代价需要两个信息:
* 聚簇索引占用的页面数用来计算读取数据的IO成本
* 表中的记录数用来计算搜索的CPU成本。
那么MySQL是实时统计这些信息的吗其实并不是MySQL维护了表的统计信息可以使用下面的命令查看
```
SHOW TABLE STATUS LIKE 'person'
```
输出如下:
![](https://static001.geekbang.org/resource/image/55/32/5554af3acf1005fac1b6a494b6578732.png)
可以看到:
* 总行数是100086行之前EXPLAIN时也看到rows为100086。你可能说person表不是有10万行记录吗为什么这里多了86行其实MySQL的统计信息是一个估算其统计方式比较复杂我就不再展开了。但不妨碍我们根据这个值估算CPU成本是100086\*0.2=20017左右。
* 数据长度是4734976字节。对于InnoDB来说这就是聚簇索引占用的空间等于聚簇索引的页面数量\*每个页面的大小。InnoDB每个页面的大小是16KB大概计算出页面数量是289因此IO成本是289左右。
所以全表扫描的总成本是20306左右。
接下来我还是用person表这个例子和你分析下MySQL如何基于成本来制定执行计划。现在我要用下面的SQL查询name>name84059 AND create\_time>2020-01-24 05:00:00
```
EXPLAIN SELECT * FROM person WHERE NAME >'name84059' AND create_time>'2020-01-24 05:00:00'
```
其执行计划是全表扫描:
![](https://static001.geekbang.org/resource/image/54/a8/54c6e60d390b54d5e1ae1e8bc2451fa8.png)
只要把create\_time条件中的5点改为6点就变为走索引了并且走的是create\_time索引而不是name\_score联合索引
![](https://static001.geekbang.org/resource/image/25/aa/2501093bce47944d4a9c2b090c2f8baa.png)
**我们可以得到两个结论:**
* MySQL选择索引并不是按照WHERE条件中列的顺序进行的
* 即便列有索引甚至有多个可能的索引方案MySQL也可能不走索引。
其原因就是MySQL并不是猜拳决定是否走索引的而是根据成本来判断的。虽然表的统计信息不完全准确但足够用于策略的判断了。
不过有时会因为统计信息的不准确或成本估算的问题实际开销会和MySQL统计出来的差距较大导致MySQL选择错误的索引或是直接选择走全表扫描这个时候就需要人工干预使用强制索引了。比如像这样强制走name\_score索引
```
EXPLAIN SELECT * FROM person FORCE INDEX(name_score) WHERE NAME >'name84059' AND create_time>'2020-01-24 05:00:00'
```
我们介绍了MySQL会根据成本选择执行计划也通过EXPLAIN知道了优化器最终会选择怎样的执行计划但MySQL如何制定执行计划始终是一个黑盒。那么有没有什么办法可以了解各种执行计划的成本以及MySQL做出选择的依据呢
在MySQL 5.6及之后的版本中我们可以使用optimizer trace功能查看优化器生成执行计划的整个过程。有了这个功能我们不仅可以了解优化器的选择过程更可以了解每一个执行环节的成本然后依靠这些信息进一步优化查询。
如下代码所示打开optimizer\_trace后再执行SQL就可以查询information\_schema.OPTIMIZER\_TRACE表查看执行计划了最后可以关闭optimizer\_trace功能
```
SET optimizer_trace="enabled=on";
SELECT * FROM person WHERE NAME >'name84059' AND create_time>'2020-01-24 05:00:00';
SELECT * FROM information_schema.OPTIMIZER_TRACE;
SET optimizer_trace="enabled=off";
```
对于按照create\_time>'2020-01-24 05:00:00条件走全表扫描的SQL我从OPTIMIZER\_TRACE的执行结果中摘出了几个重要片段来重点分析
* 使用name\_score对name84059<name条件进行索引扫描需要扫描25362行,成本是30435,因此最终没有选择这个方案。这里的30435是查询二级索引的IO成本和CPU成本之和,再加上回表查询聚簇索引的IO成本和CPU成本之和,我就不再具体分析了:
```
{
"index": "name_score",
"ranges": [
"name84059 < name"
],
"rows": 25362,
"cost": 30435,
"chosen": false,
"cause": "cost"
},
```
* 使用create\_time进行索引扫描需要扫描23758行,成本是28511,同样因为成本原因没有选择这个方案:
```
{
"index": "create_time",
"ranges": [
"0x5e2a79d0 < create_time"
],
"rows": 23758,
"cost": 28511,
"chosen": false,
"cause": "cost"
}
```
* 最终选择了全表扫描方式作为执行计划。可以看到,全表扫描100086条记录的成本是20306,和我们之前计算的一致,显然是小于其他两个方案的2851130435
```
{
"considered_execution_plans": [{
"table": "`person`",
"best_access_path": {
"considered_access_paths": [{
"rows_to_scan": 100086,
"access_type": "scan",
"resulting_rows": 100086,
"cost": 20306,
"chosen": true
}]
},
"rows_for_plan": 100086,
"cost_for_plan": 20306,
"chosen": true
}]
},
```
SQL中的create\_time条件从05:00改为06:00,再次分析OPTIMIZER\_TRACE可以看到,这次执行计划选择的是走create\_time索引。因为是查询更晚时间的数据,走create\_time索引需要扫描的行数从23758减少到了16588。这次走这个索引的成本19907小于全表扫描的20306,更小于走name\_score索引的30435
```
{
"index": "create_time",
"ranges": [
"0x5e2a87e0 < create_time"
],
"rows": 16588,
"cost": 19907,
"chosen": true
}
```
有关optimizer trace的更多信息,你可以参考[MySQL的文档](https://dev.mysql.com/doc/internals/en/optimizer-tracing.html)。
## 重点回顾
今天,我先和你分析了MySQL InnoDB存储引擎页、聚簇索引和二级索引的结构,然后分析了关于索引的两个误区。
第一个误区是,考虑到索引的维护代价、空间占用和查询时回表的代价,不能认为索引越多越好。索引一定是按需创建的,并且要尽可能确保足够轻量。一旦创建了多字段的联合索引,我们要考虑尽可能利用索引本身完成数据查询,减少回表的成本。
第二个误区是,不能认为建了索引就一定有效,对于后缀的匹配查询、查询中不包含联合索引的第一列、查询条件涉及函数计算等情况无法使用索引。此外,即使SQL本身符合索引的使用条件,MySQL也会通过评估各种查询方式的代价,来决定是否走索引,以及走哪个索引。
因此,在尝试通过索引进行SQL性能优化的时候,务必通过执行计划或实际的效果来确认索引是否能有效改善性能问题,否则增加了索引不但没解决性能问题,还增加了数据库增删改的负担。如果对EXPLAIN给出的执行计划有疑问的话,你还可以利用optimizer\_trace查看详细的执行计划做进一步分析。
今天用到的代码,我都放在了GitHub上,你可以点击[这个链接](https://github.com/JosephZhu1983/java-common-mistakes)查看。
## 思考与讨论
1. 在介绍二级索引代价时,我们通过EXPLAIN命令看到了索引覆盖和回表的两种情况。你能用optimizer trace来分析一下这两种情况的成本差异吗?
2. 索引除了可以用于加速搜索外,还可以在排序时发挥作用,你能通过EXPLAIN来证明吗?你知道,在什么情况下针对排序索引会失效吗?
针对数据库索引,你还有什么心得吗?我是朱晔,欢迎在评论区与我留言分享,也欢迎你把这篇文章分享给你的朋友或同事,一起交流。