访问方法的概念

设计MySQL的大叔把MySQL执行查询语句的方式称为访问方法(access method)或者访问类型。同一个查询语句可以使用多种不同的访问方法来执行,虽然最后的查询结果都是一样的,但是不同的执行方式话费的时间成本可能差距甚大。就像是从北京南锣鼓巷到什刹海,你可以打车去,也可以坐地铁去,坐公交去,还可以骑共享单车去,当然也可以走着去。

表结构

CREATE TABLE single_table(
    id int not null auto_increment,
    key1 VARCHAR(100),
    key2 int,
    key3 VARCHAR(100),
    key_part1 VARCHAR(100),
    key_part2 VARCHAR(100),
    key_part3 VARCHAR(100),
    common_field VARCHAR(100),
    PRIMARY KEY(id),
    key idx_key1(key1),
    unique key uk_key2(key2),
    key idx_key3(key3),
    key idx_key_part(key_part1,key_part2,key_part3)
)engine=INNODB charset=utf8mb4

const

有时需要通过主键列定位一条记录,如下:

select * from single_table where id = 12;

MySQL会直接利用主键值在聚簇索引中定位对应的用户记录,如下:

与之类似,我们根据唯一二级索引列来定位一条记录的速度也是贼快的。比如下面的查询:

select * from single_talbe where key2 = 12;

这个查询的执行过程的示意图如下:

可以看到这个查询的执行分为下面两步:

  • 步骤1. 在uk_key2对应的B+树索引中,根据key2列与常数的等值比较条件定位到一条二级索引记录。
  • 步骤2. 然后再根据该记录的id值到聚簇索引中获取到完整的用户记录。

设计MySQL的大叔认为,通过主键或者唯一二级索引列与常数的等值比较来定位一条记录像是坐火箭一样快的,所以他们把这种通过主键或者唯一二级索引列来定位一条记录的访问方法定义为const(意思是常数级别的,代价是可以忽略不计的)。不过这种const访问方法只能在主键列或者唯一二级索引列与一个常数进行等值比较时才有效。如果主键或者唯一二级索引的索引列由多个列构成,则只有在索引列中的每一个列都与常数进行等值比较时,这个const访问方法才有效(这是因为只有在该索引的每一个列都采用等值比较时,才可以保证最多只有一条记录符合搜索条件)。

对于唯一二级索引来说,在查询列为null值时,情况比较特殊。比如下面这样:

select * from single_table where key2 is null;

因为唯一二级索引列并不限制null值的数量,所以上述语句可能访问到多条记录。也就是说上面这个语句不可以使用const访问方法来执行。

索引合并

intersection

union

sort-union


Zeran
32 声望4 粉丝

学而不思则罔,思而不学则殆。