MySQL索引

最新推荐文章于 2023-01-19 15:56:48 发布

程序员爱何

最新推荐文章于 2023-01-19 15:56:48 发布

阅读量991

点赞数 1

分类专栏： MySQL 文章标签： mysql b树 sql

本文链接：https://blog.csdn.net/weixin_45545764/article/details/123413820

版权

MySQL 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XSbOiPCO-1646924316182)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310092710350.png)]$

空间换时间

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rAQKEYFj-1646924316183)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310093200630.png)]$

MySQL每次读取都是16KB的数据

若加了索引

若主键是int（4个字节）（指针占6个字节）

第一层 16KB/（4+6）==1638

第二层 1638*1638=2683044

第三次 2683044*16=42928704

这里的16 是假设每一条数据占1KB

索引只是一种数据结构

全表扫描 :从叶子节点从左往右一直扫描

走索引：从B+树从上往下一直扫描

InnoDB 里面的回表：

建立联合索引时，查到最后末子节点，是主键，然后回表在主键索引里面查

范围查找导致索引失效原理分析

走索引与全表扫描做比较看谁更快

在这里插入图片描述

所以，我们在写查找条件时尽量精确

覆盖索引的原理

例如 select b from t where b>1

就会走索引，因为b在联合索引（b,c,d）里面

查到了不需要回表就可以直接返回

sql 里你查询的这个字段就在你sql所利用的索引里面

select a,b,c,d from t where b>1

也会走索引

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-JuYmAQpi-1646924316184)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310103919121.png)]$

索引扫描的底层原理

select b from t 也会走索引 一种主键方式遍历，一种联合索引遍历

如果时全表扫描的话，把每条字段b取出来

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GEQIuHsM-1646924316185)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310104548539.png)]$

bcd 索引结构

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NeMhOuZD-1646924316185)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310104647245.png)]$

区别：主键索引树下末子节点存的是所有数据，而联合索引下末子节点存的是主键值，而每次最多读16KB，所以联合索引树末子节点存的数据更多

所以联合索引只需要遍历三页，比全表扫描快

select c from t 也会走索引原理同上，不会从上往下走索引，比全表扫描快

order By 为什么会破环索引

select * from t order by b,c,d; 不会走索引

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zZnR2Tgm-1646924316185)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310105845504.png)]$

MySQL的数据类型转换

字符转换为数字转换为0

特例：如果字符是数字就直接转换为数字

对字段进行操作导致索引失效原理

类型转换
字段操作（加减乘除）

原因：这个树可能会被破坏，而且这个树可能在正在被使用

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pI23CE3e-1646924316186)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310112129168.png)]$

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rpeyA66M-1646924316187)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310112156423.png)]$

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4WLZI6Dk-1646924316188)(C:\Users\HP\AppData\Roaming\Typora\typora-user-images\image-20220310112348785.png)]$

程序员爱何

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
MySQL索引

空间换时间MySQL每次读取都是16KB的数据若加了索引若主键是int（4个字节）（指针占6个字节）第一层 16KB/（4+6）==1638第二层 1638*1638=2683044第三次 2683044*16=42928704这里的16 是假设每一条数据占1KB索引只是一种数据结构全表扫描 :从叶子节点从左往右一直扫描走索引：从B+树从上往下一直扫描InnoDB 里面的回表：建立联合索引时，查到最后末子节点，是主键，然后回表在主键索引里面查范围.
复制链接

扫一扫