Mysql索引

1，索引相关介绍

1）简单介绍下数据结构<树>
B+树：
内节点不存数据，只存key和指针
叶子节点只存数据，不存指针
改进后的B+树(InnoDB用其实现索引)：
在叶子节点上进行指针相连，从左到右可以提高区间查找的效率
2）InnoDB数据文件本身就是索引文件，叶子节点完整保存了数据
3）mysql索引(InnoDB)
簇索引(主索引): 数据和索引(关键字)在一起，记录保存在叶子中。
辅助索引：叶子节点保存簇索引的key(通常是主键id)

image.png

4）MyISAM索引文件和数据文件是分离的

image.png

数据文件和索引文件

image.png

2，索引注意点

1）Mysql目前仅支持前导索引最左前缀进行筛选
eg: idx_a_b_c只有如下条件才能使用到这个索引
where a = ?
where a = ? and b = ?
where a = ? and b = ? and c = ?
where a = ? and c = ? 这个时候只能使用索引的a列信息。
2）当使用了范围查找betwen .. and... 、> 、< 等操作符时，mysql使用左边前缀，遇到第一个范围查找，索引停止。
3）覆盖索引在一些情况中，一个查询能被优化来检索值，不用咨询数据文件，所有的数据可以从索引中获得
select merchant_id, name from course where merchant_id = ? and name = ?使用覆盖索引，可以避免范围查找
4）尽量使用高选择性的索引，基数比较大的的列，eg: sex性别，基数比较小，可能就不适合建立索引
尽量使用更短的索引，或者使用前缀索引
使用where中的列或者连接字句中指定的列。
5）idx_gid_uname： explain select * from tb_account where username = "xiaoA" and group_id = 1; 可以使用索引 idx_gid_uname。
explain select * from tb_account where username = "xiaoA"; 无法使用索引 idx_gid_uname
explain select * from tb_account where username = "xiaoA" and group_id = 1; 也可以使用索引idx_gid_uname，虽然索引的顺序是gid_uname

3,实验索引，使用explain。

1）关键词
id: 执行select字句或者操作吧的顺序。id越大则优先级越高。
select_type: 每个select字句的类型eg:SIMPLE不包含子查询
table：course
partitions: NULL
type: 访问类型，Mysql在表中找到所需行的方式。eg：all 和index（system>const>eq_ref>ref>range>index>ALL）
possible_keys: Mysql能使用哪个索引在表中找到行
key: Mysql在实际使用中使用到的索引
key_len: 索引中使用的字节数，可以计算查询中使用的索引的长度。
ref: const(显示索引的哪一列被使用)
rows: 1
filtered: 100.00
Extra: Using index使用覆盖索引；Using filesort 使用文件排序
2）实验where字句的顺序

image.png

where abc顺序 使用到了索引idx_mid_name_deleted

image.png

where cab顺序也是使用到了索引idx_mid_name_deleted

image.png

where cba顺序也使用到了索引idx_mid_name_deleted

image.png

3）没有索引的时候，mysql不得不从第一条记录(B+树的左边第一个叶子节点，通过指针一一查找对比)，全表扫描。

image.png

4，磁盘预读

1）磁盘预读
操作系统以及硬件往往将主存和磁盘分割成连续的大小相等的页。
getconf PAGE_SIZE 查看内存页的大小，一般为4096即4K。
2）blockdev 从命令行调用区块设备控制程序
df -lh
blockdev --getss /dev/sda2 -->get logical block (sector) size
blockdev --getpbsz /dev/sda2 -->get physical block (sector) size
blockdev --getra /dev/vda1 --> get readahead(磁盘预读扇区的大小。如256个扇区，是RHEL6.x的默认值)
3）当内存中不存在数据的时候，缺页请求磁盘，找到数据载入一页或者多页。

5，pt-duplicate-key-checker分析索引

1）pt-duplicate-key-checker --databases nebula_meeting --host 127.0.0.1 --port 3306 --user root --password root --tables slides_info,slides_common_info
2）pt-duplicate-key-checker --databases nebula_meeting --host 127.0.0.1 --port 3306 --user root --password root