MySQL单列索引和组合索引的区别介绍

傷城~ 2022-03-19 15:54 286阅读 0赞

MySQL单列索引是我们使用MySQL数据库中经常会见到的，MySQL单列索引和组合索引的区别可能有很多人还不是十分的了解，下面就为您分析两者的主要区别，供您参考学习。

为了形象地对比两者，再建一个表：

<table> 
 <tbody> 
  <tr> 
   <td><p>CREATE TABLE myIndex (</p><p>&nbsp;i_testID INT NOT NULL AUTO_INCREMENT,&nbsp;</p>vc_Name VARCHAR(50) NOT NULL,&nbsp;<br><p>vc_City VARCHAR(50) NOT NULL,&nbsp;</p><p>i_Age INT NOT NULL,&nbsp;</p><p>i_SchoolID INT NOT NULL,&nbsp;</p><p>PRIMARY KEY (i_testID)&nbsp;</p><p>);</p></td> 
  </tr> 
 </tbody> 
</table>

在这 [10000][] 条记录里面 7 上 8 下地分布了 5 条 vc\_Name="erquan" 的记录，只不过 city,age,school 的组合各不相同。

来看这条T-SQL：

<table> 
 <tbody> 
  <tr> 
   <td>SELECT i_testID FROM myIndex WHERE vc_Name='erquan' AND vc_City='<a href="https://www.baidu.com/s?wd=%E9%83%91%E5%B7%9E&amp;tn=24004469_oem_dg&amp;rsv_dl=gh_pl_sl_csd" rel="nofollow">郑州</a>' AND i_Age=25;</td> 
  </tr> 
 </tbody> 
</table>

首先考虑建MySQL单列索引：

在vc\_Name列上建立了索引。执行 T-SQL 时，MYSQL 很快将目标锁定在了vc\_Name=erquan 的 5 条记录上，取出来放到一中间结果集。在这个结果集里，先排除掉 vc\_City 不等于"郑州"的记录，再排除 i\_Age 不等于 25 的记录，最后筛选出唯一的符合条件的记录。

虽然在 vc\_Name 上建立了索引，查询时MYSQL不用扫描整张表，效率有所提高，但离我们的要求还有一定的距离。同样的，在 vc\_City 和 i\_Age 分别建立的MySQL单列索引的效率相似。

为了进一步榨取 MySQL 的效率，就要考虑建立组合索引。就是将 vc\_Name,vc\_City，i\_Age 建到一个索引里：

<table> 
 <tbody> 
  <tr> 
   <td>ALTER TABLE myIndex ADD INDEX name_city_age (vc_Name(10),vc_City,i_Age);</td> 
  </tr> 
 </tbody> 
</table>

建表时，vc\_Name 长度为 50，这里为什么用 10 呢？因为一般情况下名字的长度不会超过 10，这样会加速索引查询速度，还会减少索引文件的大小，提高 INSERT 的更新速度。

执行 T-SQL 时，MySQL 无须扫描任何记录就到找到唯一的记录。

肯定有人要问了，如果分别在 vc\_Name,vc\_City，i\_Age 上建立单列索引，让该表有 3 个单列索引，查询时和上述的组合索引效率一样吗？大不一样，远远低于我们的组合索引。虽然此时有了三个索引，但 MySQL 只能用到其中的那个它认为似乎是最有效率的单列索引。

建立这样的组合索引，其实是相当于分别建立了

这样的三个组合索引!为什么没有 vc\_City，i\_Age 等这样的组合索引呢？这是因为 mysql 组合索引“最左前缀”的结果。简单的理解就是只从最左面的开始组合。并不是只要包含这三列的查询都会用到该组合索引，下面的几个 T-SQL 会用到：

<table> 
 <tbody> 
  <tr> 
   <td><p>SELECT * FROM myIndex WHREE vc_Name="erquan" AND vc_City="郑州"</p><p>SELECT * FROM myIndex WHREE vc_Name="erquan"</p></td> 
  </tr> 
 </tbody> 
</table>

而下面几个则不会用到：

<table> 
 <tbody> 
  <tr> 
   <td>SELECT * FROM myIndex WHREE i_Age=20 AND vc_City="郑州"&nbsp;<br>SELECT * FROM myIndex WHREE vc_City="郑州"</td> 
  </tr> 
 </tbody> 
</table>

**1. 为什么使用索引**

在无索引的情况下，MySQL会扫描整张表来查找符合sql条件的记录，其时间开销与表中数据量呈正相关。对关系型数据表中的某些字段建索引可以极大提高查询速度（当然，不同字段是否selective会导致这些字段建立的索引对查询速度的提升幅度不同，而且 索引也并非越多越好，因为写入或删除时需要更新索引信息）。

对于MySQL的Innodb储存[引擎][Link 1]来说，大部分类型的index均以B-Tree数据结构的变种B+Tree来存储（MEMORY类型的表还支持hash类型的索引）。B-Tree是[数据库][Link 2]或文件[系统][Link 3]中常用的一种数据结构，它是一种N叉平衡树，这种树结构保证了同层节点保存的key有序，对于某个节点来说，其左子树保存的所有key均小于该节点保存的key，其右子树保存的所有key均大于该节点保存的key。此外，在工程实现上，还结合操作系统的局部性原理做了很多优化，总之，b-tree的各种特性或优化技巧能保证：1) 查询磁盘记录时，读盘次数最少；2) 任何insert和delete操作对树结构的影响均很小；3) 树本身的rebalance操作很高效。

**2. MySQL使用索引的场景**

MySQL在以下操作场景下会使用索引：  
1) 快速查找符合where条件的记录  
2) 快速确定候选集。 若where条件使用了多个索引字段，则MySQL会优先使用能使候选记录集规模最小的那个索引，以便尽快淘汰不符合条件的记录。  
3) 如果表中存在几个字段构成的联合索引，则查找记录时，这个联合索引的最左前缀匹配字段也会被自动作为索引来加速查找。  
例如，若为某表创建了3个字段(c1, c2, c3)构成的联合索引，则(c1), (c1, c2), (c1, c2, c3)均会作为索引，(c2, c3)就不会被作为索引，而(c1, c3)其实只利用到c1索引。  
4) 多表做join操作时会使用索引（如果参与join的字段在这些表中均建立了索引的话）  
5) 若某字段已建立索引，求该字段的min()或max()时，MySQL会使用索引  
6) 对建立了索引的字段做sort或group操作时，MySQL会使用索引

**3. 哪些SQL语句会真正利用索引**  
从MySQL官网文档"Comparison of B-Tree and Hash Indexes"可知，下面这些类型的SQL可能会真正用到索引：

1) B-Tree可被用于sql中对列做比较的表达式，如=, >, >=, <, <=及between操作

2) 若like语句的条件是不以通配符开头的常量串，MySQL也会使用索引  
比如，SELECT \* FROM tbl\_name WHERE key\_col LIKE 'Patrick%'或SELECT \* FROM tbl\_name WHERE key\_col LIKE 'Pat%\_ck%'可以利用索引，而SELECT \* FROM tbl\_name WHERE key\_col LIKE '%Patrick%'（以通配符开头）和SELECT \* FROM tbl\_name WHERE key\_col LIKE other\_col（like条件不是常量串）无法利用索引。  
对于形如LIKE '%string%'的sql语句，若通配符后面的string长度大于3，则MySQL会利用Turbo Boyer-Moore algorithm算法进行查找。

3) 若已对名为col\_name的列建了索引，则形如"col\_name is null"的SQL会用到索引

4) 对于联合索引，sql条件中的最左前缀匹配字段会用到索引，示例请参考本文第2节第3条对联合索引的说明

5) 若sql语句中的where条件不只1个条件，则MySQL会进行Index Merge优化来缩小候选集范围

再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！[https://blog.csdn.net/jiangjunshow][https_blog.csdn.net_jiangjunshow]

[10000]: https://www.baidu.com/s?wd=10000&tn=24004469_oem_dg&rsv_dl=gh_pl_sl_csd
[Link 1]: https://www.baidu.com/s?wd=%E5%BC%95%E6%93%8E&tn=24004469_oem_dg&rsv_dl=gh_pl_sl_csd
[Link 2]: http://www.2cto.com/database/
[Link 3]: http://www.2cto.com/os/
[https_blog.csdn.net_jiangjunshow]: https://blog.csdn.net/jiangjunshow/article/details/77338485