目录概述列的散列性最左匹配原则联合索引选择原则覆盖索引匹配列前缀原则php7进阶

目录概述

这是关于php进阶到架构之Mysql进阶学习的第四篇文章：mysql索引详解

第一篇：mysql共享锁及排它锁第二篇：mysql事务及隔离级别第三篇：mysql底层BTree与B+Tree实现原理第四篇：mysql索引详解列的散列性

什么是列的散列性呢？

比如user（用户表）中的username字段，该列的散列性是多少呢？

第一步：查询该列不重复的个数

countA = select count(distinct username) from user

第二步：查询表格的行数countB = select count(*) from user

第三步：username的散列值

username字段的散列值 = countA/countB

散列性值越大，作为索引的效果越好。

比如user表的status状态值取0或1，为何status不做索引呢？

原因就是status的散列值比较低。

最左匹配原则

对索引中关键字进行对比，一定是从左往右依次进行，且不可跳过比如下面的user表

CREATE TABLE `user` (
	`id` INT (11) NOT NULL AUTO_INCREMENT,
	`name` VARCHAR (255) DEFAULT NULL,
	`score` INT (11) DEFAULT NULL,
	PRIMARY KEY (`id`),
	KEY `name_score` (`name`, `score`)
) ENGINE = INNODB AUTO_INCREMENT = 8 DEFAULT CHARSET = utf8

user表中id为主键索引mssql 按关键字排序，name_score（name,score）为多列索引

执行下面的sql语句

explain SELECT * FROM `user` WHERE score=100

索引类型为index。你可能会疑问最左匹配原则，应该不使用索引才对，为何使用索引了呢？

index：这种类型表示是mysql会对整个该索引进行扫描。

要想用到这种类型的索引，对这个索引并无特别要求，只要是索引，或者某个复合索引的一部分，mysql都可能会采用index类型的方式扫描。

但是呢，缺点是效率不高，mysql会从索引中的第一个数据一个个的查找到最后一个数据，直到找到符合判断条件的某个索引。

explain SELECT * FROM `user` WHERE score=100 AND name='tom'

运行结果如下：

type为ref，表示使用了索引name_score（name,score）

大家可能会疑问查询条件WHERE score=100 AND name='tom'是先查询score然后查询name，不是不满足最左原则吗？

其实WHERE score=100 AND name='tom'和WHERE name='tom' AND score=100本质是一样的，mysql内部的优化器会

将WHERE score=100 AND name='tom'

调整为WHERE name='tom' AND score=100

联合索引选择原则覆盖索引

如果查询列可通过索引节点中的关键字直接返回，则该索引称之为覆盖索引。覆盖索引可减少数据库IO，将随机IO变为顺序IO，可提高查询性能

例：

create index name_score on user(name,score);
select name,score from user where name = "gofor"；

在索引的子节点命中了 返回的列，就不需要再继续往B+Tree的底部叶子节点 读取数据了，减少了IO操作，提高了查询速度。

这就是为什么不建议select * from table 的原因，需要什么列就查什么列，可能会命中覆盖索引，这样就会极大的提高查询效率。

匹配列前缀原则

匹配列前缀可用到索引 like xxx%，like %xxx%、like %xxx大部分情况用不到索引（覆盖索引除外）；

（编辑：上海站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!