mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

王林
发布: 2023-05-27 12:25:57
转载
1892 人浏览过

聚集索引(Clustered Index)

聚集索引就是按照每张表的主键构造一棵B+树,同时叶子节点中存放的即为整张表的行记录数据。

举个例子,直观感受下聚集索引。

创建表t,并以人为的方式让每个页只能存放两个行记录(不清楚怎么人为控制每页只存放两个行记录):

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

最后《MySQL技术内幕》的作者通过分析工具得到这棵聚集索引树的大致构造如下:

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

The leaf nodes of a clustered index are referred to as data pages, each of which is linked by a doubly linked list, and the data pages are arranged in the order of primary keys.。

如图所示,每个数据页上存放的是完整的行记录,而在非数据页的索引页中,存放的仅仅是键值及指向数据页的偏移量,而不是一个完整的行记录。

如果定义了主键,InnoDB会自动使用主键来创建聚集索引。当没有定义主键时,InnoDB将选择一个唯一且非空的索引来充当主键。InnoDB会隐式定义一个主键作为聚集索引,如果没有唯一的非空索引。

辅助索引(Secondary Index)

辅助索引,也叫非聚集索引。和聚集索引相比,叶子节点中并不包含行记录的全部数据。叶子节点除了包含键值以外,每个叶子节点的索引行还包含了一个书签(bookmark),该书签用来告诉InnoDB哪里可以找到与索引相对应的行数据。

还是以《MySQL技术内幕》中的例子,来直观感受下辅助索引的模样。

还是以上面的表t为例,在列c上创建非聚集索引:

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

然后作者通过分析工作得到辅助索引和聚集索引的关系图:

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

可以看到辅助索引idx_c的叶子节点中包含了列c的值和主键的值。

举例来说,假设Key的值为0x7fffffff,其中7的二进制表示为0111,0表示为负数。实际的整数值应取反加1,因此得到的结果是-1,并且这是c列的数值。主键值为正数1,由指针值80000001表示,其中8位代表二进制数1000。

覆盖索引(Covering index)

使用InnoDB存储引擎,可以通过辅助索引覆盖索引,直接获取查询记录,无需查询聚集索引中的记录。

使用覆盖索引有啥好处?

  • 可以减少大量的IO操作

上图中我们知道,如果要查询辅助索引中不含有的字段,得先遍历辅助索引,再遍历聚集索引,而如果要查询的字段值在辅助索引上就有,就不用再查聚集索引了,这显然会减少IO操作。

比如上图中,以下sql可以直接使用辅助索引,

select a from where c = -2;
登录后复制
  • 有助于统计

假设存在如下表:

  CREATE TABLE `student` (
  `id` bigint(20) NOT NULL,
  `name` varchar(255) NOT NULL,
  `age` varchar(255) NOT NULL,
  `school` varchar(255) NOT NULL,
  PRIMARY KEY (`id`),
  KEY `idx_name` (`name`),
  KEY `idx_school_age` (`school`,`age`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;
登录后复制

如果在该表上执行:

select count(*) from student
登录后复制

优化器会怎么处理?

优化器会选择辅助索引来统计,因为尽管遍历聚集索引和辅助索引都可以得到结果,但辅助索引的大小远远小于聚集索引。执行explain命令:

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

key和Extra显示使用了idx_name这个辅助索引。

还有,假设执行以下sql:

select * from student where age > 10 and age < 15
登录后复制

因为联合索引idx_school_age的字段顺序是先school再age,按照age做条件查询,通常不走索引:

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

但是,如果保持条件不变,查询所有字段改为查询条目数:

select count(*) from student where age > 10 and age < 15
登录后复制

优化器会选择这个联合索引:

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

联合索引

联合索引是指对表上的多个列进行索引。

以下为创建联合索引idx_a_b的示例:

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

联合索引的内部结构:

mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用

联合索引也是一棵B+树,其键值数量大于等于2。键值都是排序的,通过叶子节点可以逻辑上顺序的读出所有数据。数据(1,1)(1,2)(2,1)(2,4)(3,1)(3,2)是按照(a,b)先比较a再比较b的顺序排列。

基于上面的结构,对于以下查询显然是可以使用(a,b)这个联合索引的:

select * from table where a=xxx and b=xxx ;

select * from table where a=xxx;
登录后复制

但是对于下面的sql是不能使用这个联合索引的,因为叶子节点的b值,1,2,1,4,1,2显然不是排序的。

select * from table where b=xxx
登录后复制

联合索引的第二个好处是对第二个键值已经做了排序。举个例子:

create table buy_log(
    userid int not null,
    buy_date DATE
)ENGINE=InnoDB;

insert into buy_log values(1, &#39;2009-01-01&#39;);
insert into buy_log values(2, &#39;2009-02-01&#39;);

alter table buy_log add key(userid);
alter table buy_log add key(userid, buy_date);
登录后复制

当执行

select * from buy_log where user_id = 2;
登录后复制

时,优化器会选择key(userid);但是当执行以下sql:

select * from buy_log where user_id = 2 order by buy_date desc;
登录后复制
登录后复制

时,优化器会选择key(userid, buy_date),因为buy_date是在userid排序的基础上做的排序。

如果把key(userid,buy_date)删除掉,再执行:

select * from buy_log where user_id = 2 order by buy_date desc;
登录后复制
登录后复制

优化器会选择key(userid),但是对查询出来的结果会进行一次filesort,即按照buy_date重新排下序。所以联合索引的好处在于可以避免filesort排序。

以上是mysql中聚集索引、辅助索引、覆盖索引、联合索引怎么用的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:yisu.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!