mysql索引的小计

mysql底层用的是B+树存，为什么不用B数存储

1. 叶子结点都是有序的（非常重要），但是B书的存储节点无须
2. B数的非叶子结点都存储数据，导致每个数据页（16K）存的少，有可能导致树的高度增高。 粗略计算 B+树，三层（int存储8字节）可以存储大约2kw主键

mysql底层 数据格式和存储位置

在磁盘存储中，数据位于安装目录下data文件夹下，每个文件夹都是其对应的库目录。以innodb为例，frm 和idb后缀的文件 frm是结构和数据存储， idb是索引存储和数据。
以myisam为例， frm myd myi后缀的文件 frm是结构和数据存储，myi是索引存储 ， myd是数据 。

为什么indodb引擎建议建立主键？

如果没有主键就用其中某唯一不重复的列，暂代主键的职责，如果没这样的列。就用隐藏列作为主键。而主键索引（聚簇索引）是主可以快速查找到列所有的数据，以及后续回表快速定位行

为什么建议用自增作为主键？而不是uuid

1. 正数有序数据少（int8位），uuid是32位无序，主键自增可以可以看书数据插入的先后顺序。
2. 构建主键索引的时候，构架B+树有序

hash索引

底层实现原理 数组+链表，对列进行hash运算之后，确定到数组位置，然后进行链表取值，取值到列（列包含地址 ）

explain分析

提示：使用EXPLAIN关键字可以模拟优化器执行SQL语句，分析你的查询语句或是结构的性能瓶颈 在 select 语句之前增加 explain 关键字，MySQL 会在查询上设置一个标记，执行查询会返回执行计划的信息，而不是执行这条SQL。 参考官方文档：https://dev.mysql.com/doc/refman/5.7/en/explain-output.html

explain中的列

1. Id列

id列的编号是 select 的序列号，有几个 select 就有几个id，并且id的顺序是按 select 出现的顺序增长的。
id列越大执行优先级越高，id相同则从上往下执行，id为NULL最后执行。

2.select_type

select_type 的主要分类有:

• primiary 复杂查询的最外层
• subquery 在select的子查询 （不在from子句中的查询）
• derived 在from的子查询，mysql会将结果放置在临时表中（也被成为派生表）

3.type

system 这一列表示关联类型或者访问类型 ，依次从最优到最差为，system（查询1行记录）》const（查询常量）》eq_ref（主键关联或者唯一建关联）》ref（普通索引或者唯一索引的左前缀索引）》range（范围查找）》index（全索引查找）》all（全表扫描）
索引优化的几个要点 一般情况下要达到range级别，最好到ref，接下来将说明下每个字段意思

• const, system： mysql能对查询的某部分进行优化并将其转化成一个常量。用于primary key 或 unique key 的所有列与常数比较时，所以表最多有一个匹配行，读取1次，速度比较快。system是const的特例，表里只有一条元组匹配时为system
• eq_ref：primary key 或 unique key 索引的所有部分被连接使用 ，最多只会返回一条符合条件的记录。这可能是在const 之外最好的联接类型了，简单的 select 查询不会出现这种 type。（一般是关联查询的条件字段）
• ref：相比 eq_ref，不使用唯一索引，而是使用普通索引或者唯一性索引的部分前缀，索引要和某个值相比较，可能会找到多个符合条件的行。
• range：范围扫描通常出现在 in(), between ,> ,<, >= 等操作中。使用一个索引来检索给定范围的行。
• index：扫描全索引就能拿到结果，一般是扫描某个二级索引，这种扫描不会从索引树根节点开始快速查找，而是直接对二级索引的叶子节点遍历和扫描，速度还是比较慢的，这种查询一般为使用覆盖索引，二级索引一般比较小，所以这种通常比ALL快一些。
• ALL即全表扫描，扫描你的聚簇索引的所有叶子节点。通常情况下这需要增加索引来进行优化了。

4 possible_keys列

这一列显示查询可能使用哪些索引来查找，可能出现possible_keys 有，而 key 显示 NULL 的情况，这种情况是因为表中数据不多，mysql认为索引对此查询帮助不大，选择了全表查询。

5 key

这一列显示mysql实际采用哪个索引来优化对该表的访问。如果没有使用索引，则该列是 NULL。如果想强制mysql使用或忽视possible_keys列中的索引，在查询中使用 force
index、ignore index。

6 key_len列

这一列显示了mysql在索引里使用的字节数，通过这个值可以算出具体使用了索引中的哪些列。而key_len计算规则如下：

• 字符串，char(n)和varchar(n)，5.0.3以后版本中，n均代表字符数，而不是字节数，如果是utf-8，一个数字或字母占1个字节，一个汉字占3个字节
  • char(n)：如果存汉字长度就是 3n 字节
  • varchar(n)：如果存汉字则长度是 3n + 2 字节，加的2字节用来存储字符串长度，因为varchar是变长字符串
• 数值类型
  • tinyint：1字节
  • smallint：2字节
  • int：4字节
  • bigint：8字节
• 时间类型
  • date：3字节
  • timestamp：4字节
  • timestamp：4字节

7ref列

这一列显示了在key列记录的索引中，表查找值所用到的列或常量，

8rows列

这一列是mysql估计要读取并检测的行数，注意这个不是结果集里的行数。

9Extra列

这一列展示的是额外信息。常见的重要值如下：

• Using index：使用覆盖索引 ，简单理解为覆盖索引一般针对的是辅助索引，整个查询结果只通过辅助索引就能拿到结果，不需要通过辅助索引树找到主键，再通过主键去主键索引树里获取其它字段值
• Using where：使用where语句来处理结果，并且查询的列未被索引覆盖
• using temporay 使用临时表 – 效率不高，出现这种情况一般是要进行优化的，首先是想到用索引来优化

索引最佳实践

 示例表：
 CREATE TABLE `employees` (
 `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名',
  `age` int(11) NOT NULL DEFAULT '0' COMMENT '年龄',
  `position` varchar(20) NOT NULL DEFAULT '' COMMENT '职位',
  `hire_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '入职时间',
  PRIMARY KEY (`id`),
  KEY `idx_name_age_position` (`name`,`age`,`position`) USING BTREE
 ) ENGINE=InnoDB AUTO_INCREMENT=4 DEFAULT CHARSET=utf8 COMMENT='员工记录表';

 INSERT INTO employees(name,age,position,hire_time) VALUES('LiLei',22,'manager',NOW());
 INSERT INTO employees(name,age,position,hire_time) VALUES('HanMeimei',23 ,'dev',NOW());
 INSERT INTO employees(name,age,position,hire_time) VALUES('Lucy',23,'dev',NOW());

• 全值匹配

EXPLAIN SELECT * FROM employees WHERE name= 'LiLei';

• 最左前缀法则
  如果索引了多列，要遵守最左前缀法则。指的是查询从索引的最左前列开始并且不跳过索引中的列。

1 EXPLAIN SELECT * FROM employees WHERE name = 'Bill' and age = 31;
2 EXPLAIN SELECT * FROM employees WHERE age = 30 AND position = 'dev';
3 EXPLAIN SELECT * FROM employees WHERE position = 'manager';

• 不在索引列上做任何操作（计算、函数、（自动or手动）类型转换），会导致索引失效而转向全表扫描

1 EXPLAIN SELECT * FROM employees WHERE name = 'LiLei';
2 EXPLAIN SELECT * FROM employees WHERE left(name,3) = 'LiLei';

• 存储引擎不能使用索引中范围条件右边的列

 1 EXPLAIN SELECT * FROM employees WHERE name= 'LiLei' AND age = 22 AND position ='manage
r';
2 EXPLAIN SELECT * FROM employees WHERE name= 'LiLei' AND age > 22 AND position ='manage
r';

• 尽量使用覆盖索引（只访问索引的查询（索引列包含查询列）），减少 select * 语句

 EXPLAIN SELECT name,age FROM employees WHERE name= 'LiLei' AND age = 23 AND position
='manager';

• mysql在使用不等于（！=或者<>），not in ，not exists 的时候无法使用索引会导致全表扫描
  < 小于、 > 大于、 <=、>= 这些，mysql内部优化器会根据检索比例、表大小等多个因素整体评估是否使用索引
• is null,is not null 一般情况下也无法使用索引
• like以通配符开头（‘$abc…’）mysql索引失效会变成全表扫描操作
• 字符串不加单引号索引失效
• 少用or或in，用它查询时，mysql不一定使用索引，mysql内部优化器会根据检索比例、表大小等多个因素整体评
  估是否使用索引，详见范围查询优化