一、sql的执行过程

在这里插入图片描述

注意：mysql8.0 已经移除了查询缓存的功能

在这里插入图片描述

引擎层

引擎的选择是可以针对表级别的，每个表都可以单独设置存储引擎；

最常见两种： InnoDB（默认）、MyISAM
其它：Memory、CSV、Archive

特点：
InnoDB：支持行锁、表锁、事务；
MyISAM：支持表锁，不支持行锁，不支持事务；

应用场景：
InnoDB适合：经常更新的表，存在并发读写或者有事务处理的业务系统。
MyISAM适合：应用范围比较小，通常用于只读或以读为主的工作。

扩展
怎么快速向数据库插入 100 万条数据？
我们有一种先用 MyISAM 插入数据，然后修改存储引擎为 InnoDB 的操作。

二、索引

索引存储模型推演

二分查找（Binary Search）

二分查找的一种思想，也叫折半查找，每一次，我们都把候选数据缩小了一半。如果数据已经排过序的话，这种方式效率比较高。

二叉查找树（BST）

（BST Binary Search Tree）
左子树所有的节点都小于父节点，右子树所有的节点都大于父节点。在这里插入图片描述

二叉查找树既能够实现快速查找，又能够实现快速插入。但是二叉查找树有一个问题：
树层级会越来越深，效率也不够高；

https://www.cs.usfca.edu/~galles/visualization/BST.html
插入的数据刚好是有序的，2、6、11、13、17、22它会变成链表（我们把这种树叫做“斜树”），这种情况下不能达到加快检索速度的目的，和顺序查找效率是没有区别的。
在这里插入图片描述

因为左右子树深度差太大，这棵树的左子树根本没有节点——也就是它不够平衡。
所以，我们有没有左右子树深度相差不是那么大，更加平衡的树呢？

平衡二叉树（AVL Tree）

（左旋、右旋）
AVL Trees (Balanced binary search trees)
平衡二叉树的定义：左右子树深度差绝对值不能超过 1。

多路平衡查找树（B-Tree ）

（分裂、合并）
注意:之前有看到有很多文章把B树和 B-tree理解成了两种不同类别的树，其实这两个是同一种树;
B 树在枝节点和叶子节点存储键值、数据地址、节点引用。
比如我们画的这棵树，每个节点存储两个关键字，那么就会有三个指针指向三个子节点。在这里插入图片描述

BTree演示地址： https://www.cs.usfca.edu/~galles/visualization/BTree.html

max Degree限制的是路数，也就是最大子节点数量，所以每个节点的存储的关键字数量会比路数小1；在这里插入图片描述

在这里插入图片描述

从这个里面我们也能看到，在更新索引的时候会有大量的索引的结构的调整；
插入数据时，从叶子节点开始添加，往父节点提取，进行分裂和合并操作，直至传递到根节点也满了，就会增加层高，让根节点又回到只存储一个关键字，然后继续这样一直分裂合并下去；

相对比平衡二叉树来说，同样的数据量，这种结构已经能极大的降低层高了；

特点：一个节点存多个关键字，分叉数（路数）永远比关键字数多 1；而且数据和索引关键字放一起；

B+树（B+Tree）

（加强版多路平衡查找树）
B+树是B树的一个升级版，而且更加充分的利用了节点空间；

特点：

1、非叶子节点不存数据，这样使得每个非叶子节点可以保存更多的关键字，树层级更小；
2、叶子节点冗余了所有父节点的关键字，而且只有在叶子节点才会存放数据；
3、分叉路数与关键字数量相等；

# InnoDB 的 B+Tree中（还做了些优化）：
4、所有叶子结点，数据页之间是双向链表，每一页内部数据是单向链表；
5、主键索引的叶子结点存数据，辅助索引存的是主键值；

结构图：

InnoDB中，假设每个磁盘块能存储3个键值及指针信息

主键索引：在这里插入图片描述

辅助索引：在这里插入图片描述

联合索引（复合索引）：
在这里插入图片描述

优点：

可能上图数据较少，看不出B+Tree的优点，下面做一个推算：
InnoDB存储引擎中页的大小为16KB，一般表的主键类型为INT（占用4个字节）或BIGINT（占用8个字节），指针类型也一般为4或8个字节，也就是说一个页（B+Tree中的一个节点）中大概存储16KB/(8B+8B)=1K个键值（因为是估值，为方便计算，这里的K取值为〖10〗^3）。

也就是说一个深度为3的 B+Tree 辅助索引可以维护10^3 * 10^3 * 10^3 = 10亿 条记录。

实际情况中每个节点可能不能填充满，因此在数据库中，B+Tree的高度一般都在2~4层。
mysql 的InnoDB存储引擎在设计时是将根节点常驻内存的，也就是说查找某一键值的行记录时最多只需要1~3次磁盘I/O操作。

衍生出来的概念：
从上图可以看出，如果走辅助索引的查询，还只能得到索引字段，和主键，
如果包含了需要查询的字段，这就叫做覆盖索引，
否则还需要通过主键值去主键索引拿到其它字段的数据，这个过程就叫做回表；

注意：索引覆盖，不等于覆盖索引，索引覆盖是指一个select语句，所有的查询条件都走了索引。
所以索引覆盖应该是包含了覆盖索引的；

总结

总体来看，都是采用二分法和数据平衡策略来提升查找速度；
在演变过程中，通过IO磁盘读取数据的原理，进行一步步的演变，让节点的空间更合理的运用起来，从而使树的层级减少，达到快速查找数据的目的；

目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构；

关于更多索引知识，推荐文章：
https://blog.csdn.net/u013967628/article/details/84305511
https://blog.csdn.net/zhibo_lv/article/details/117807830
https://zhuanlan.zhihu.com/p/364295145

索引的各种概念

主键索引

字面意思，就是由主键建立的索引；

扩展：

# mysql，innodb中，如果没有设置主键，会怎么样？
mysql会选择表中一个唯一且不为空的字段作为主键，
否则还是会维护一个默认的，不可见的，长度为6的 row_id 自增值作为主键；
# 如果自增主键ID达到最大值了，会怎么样？
达到最大值后，又会从0开始，所以会导致主键冲突的问题；
如果业务数据量有这么大，可以考虑使用雪花ID；

聚集索引、非聚集索引（聚簇索引、非聚簇索引）

叶子节点存所有字段数据，就是聚集索引，比如InnoDB的主键索引；
索引文件和数据文件是分离的，叶子节点只存磁盘地址，就是非聚集索引，比如MyiSAM，以及InnoDB中其他的非主键索引（存的是主键值）；

前缀索引

字符串太长会导致索引数据太大，所以可以使用前缀（比如前20个字符）建立索引；
它的查询过程是：使用前缀先过滤出一部分数据，再回表拿到完整的字段值再次进行比较，进一步筛选数据；

覆盖索引、回表

已经在B+Tree 中解释了，这里就不多说了；

页分裂

页分裂，其实就是字面意思那么简单；
如果一页的数据满了，就会申请下一页的磁盘空间，但如果这个时候需要在该页的中间插入数据，那么就会导致页分裂；

扩展点：

# 使用自增主键的好处：
1、在主键索引中，由于主键是自增长的，所以每次插入数据都是追加操作，不会触发页分裂，不涉及到挪动其它数据；
2、另外，主键值越小，那么辅助索引中的叶子结点占用的空间也就小，当然也不能完全最求这个，还是要结合业务来看，可以使用雪花ID，但是不推荐无序的UUID作为主键；

# 哪些情况不用普通自增id
1、容易导致主键重复的场景，比如数据迁移，或者导入数据时，容易出现主键重复异常；
2、考虑到数据库扩展的情况，分库分表也会有主键重复的问题；
所以可以使用雪花ID，既不会重复，在同一节点上也是保持自增的；

最左匹配原则

因为索引是一个排好序的数据结构，聚集索引是多个字段按其字段顺序建立的排序，所以是先匹配到左边的字段，才能去匹配右边的字段；

索引下推

在辅助联合索引中，正常情况是按最左前缀原则，如果开头字段的判断条件是左模糊匹配，那么一般来说就是只能匹配到开头的字段，然后回表，拿到数据后再次过滤其它字段；

-- 举例：
-- a表有联合索引：  index_name_age_position
select * form a   where name like "Lilei%"   and age=10    and position="manager";

mysql5.6之前是这样的，5.6就引入了索引下推优化，就是对于这种情况，会直接对联合索引中包含的所有字段先做判断，过滤好了之后再回表，这样就有效的减少了回表次数；

三、事务

事务的ACID属性

-- 原子性（Atomicity）  # 使用 undo log来实现的，如果事务执行过程中出错或者用户执行了rollback，系统通过undo log日志返回事务开始的状态
-- 一致性（Consistent）# 使用 redo log来实现，只要redo log日志持久化了，当系统崩溃，即可通过redo log把数据恢复。
-- 隔离性（Isolation） # 通过锁以及MVCC,使事务相互隔离开。
-- 持久性（Durable）   # 通过回滚、恢复，以及并发情况下的隔离性，从而实现一致性。

并发事务带来的问题

-- 脏写： 更新丢失；
-- 脏读：读取到了其它事务修改但还没有提交的数据；
-- 不可重复读： 同一个事务里先后读取某条数据结果不一致（中途被其他事物修改了）；
-- 幻读： 读取到了其它事务已提交的新增数据；

事务隔离级别

读未提交：
     -- 其它事务修改但未提交，我也可见；
     -- 导致脏读；
读已提交：     
    -- 其它事务提交了，我才可见；
    -- 解决了脏读问题；
可重复读：（mysql默认）
    -- 同一条数据先后查询时，结果是一致的；
    -- 当然，这也会导致其它事务提交的修改，我无法及时得知，比如：另一个事物和我插入同一条数据，我查不到，但是我插入却失败，就像有幻觉一样，所以这就还会有幻读的问题；
可串行化：
    -- 强制事务串行，避免了幻读问题；
    -- 它会在读取的每一行数据上加锁，又会导致大量的锁等待，所以实际生产环境很少用这种隔离级别；

隔离级别	脏读	不可重复读	幻读
读未提交（Read uncommitted）	√	√	√
读已提交（Read committed）	x	√	√
可重复读（Repeatable read）	x	x	√
可串行化（Serializable）	x	x	x

Mysql的InnoDB默认的事务隔离级别是可重复读
可重复读的隔离级别下使用了MVCC(multi-version concurrency control)机制，select读取的是快照，但是更新插入删除操作，就是操作的当前版本；

四、sql执行原理

order by 的Using filesort文件排序原理

单路排序：
    -- 一次性取出所有字段，在sort buffer中排序，直接返回结果；
双路排序：
    如果某一条数据，需要查询的字段总内存过大，则采用此方法：
    -- 先将排序字段和id取出来，在sort buffer中排序，然后回表去取数据；

-- mysql通过比较系统变量 max_length_for_sort_data（默认1024字节）的大小和需要查询的字段总大小来判断使用那种模式；
-- sort buffer默认1M， 如果满了，则会写入临时文件进行归并排序；

Join关联查询的过程

1、确定驱动表与被驱动表：
    -- 两表join查询时，mysql会自动选择，数据量小的表为驱动表，大表则是被驱动表；
    -- left join： 左表为驱动表；
    -- rigth join：右表为驱动表；

2、算法的选择： join查询常见有两种算法：
    1、NLJ算法： 嵌套循环连接 Nested-Loop Join
        -- 遍历小表，取关联字段值作为条件，去大表中查询数据，将结果拼接后返回；
    2、BNL算法：基于块的循环连接 Block Nested-Loop Join
        -- 先将小表存join_buffer中，然后遍历大表，取关联字段值作为条件，去join_buffer中查询数据，拼接结果返回；
        -- join_buffer配置项为： join_buffer_size  默认值256K
        -- 如果join_buffer一次装不下小表，则将小表分段处理，过程同上，最后将结果汇总返回，所以这将会导致大表多次遍历；

    -- 在被驱动表（大表）的关联字段有索引时，会选择NLJ算法；
        -- 如果没有索引，那么遍历小表，去查询大表每次都是磁盘全表扫描，效率就会很低，所以此时就会选择第二种算法（BNL算法），在内存中扫描；

五、优化

索引覆盖规则

1、单个字段模糊查询时，最左前缀匹配，才可以走索引； -- like "startWith%"
    --  根本原因就是索引是排好了序的，开头的字符确定，才能与索引值比较大小，然后直接通过叶子节点进行区间访问；否则只能挨个判断是否包含该字符串，那么就是全表扫描了；
2、联合索引也是最左字段匹配；
    -- 要求从最左边的字段开始完全比较（如果是模糊匹配就不行），才能继续下个字段的比较，但是sql语句里面的条件字段的抒写顺序不影响，这个msyql的优化器会给我们优化；

3、什么时候明明可以走索引却还是放弃走索引？
    -- 符合条件的数据量占比比较大时，因为索引还需要回表查询数据，所以mysql就干脆全表扫描了；
    -- 字段值的离散度太低，可能也会放弃索引，根本原因同上，因为离散度低很可能出现结果集数据量占比太大；

索引设计原则

1、代码先行，索引后上，基于慢sql做优化；
     -- 建立联合索引，尽量覆盖查询条件；

2、联合索引尽量覆盖条件，一张表可以建立三两个联合索引，去满足不同的查询场景；
    -- 注意，索引越多，查询索引覆盖率越高，但是数据增删改如果涉及到索引字段，还需要同步索引数据，效率降低；所以要结合实际场景把握好这个度；

3、不要在小基数字段上建立索引；
    -- 也叫数据的离散度太低，可能导致mysql自己放弃走索引，比如del字段，就只有0和1两种值；

4、长字符串可以采用前缀索引；
    -- 字符串太长会导致索引数据太大，所以可以使用前缀（比如前20个字符）建立索引；
    -- 它的查询过程是：使用前缀先过滤出一部分数据，再回表拿到完整的字段值再次进行比较，进一步筛选数据；

5、where与order by 冲突时，一般都是优先满足where，走索引筛选出少部分数据，然后再做排序；

EXPLAIN分析sql

EXPLAIN简介

优化总结

1、select *
    -- select * 会多一次表字段查询，但其实效率影响不大，是否应该使用，应该从“字段的不确定性，每次都是查询最新的所有字段”的角度来考虑；

2、where 与 order by 
    -- 后面的条件需要符合索引最左前缀法则，尽量覆盖索引；
    -- order by如果未覆盖索引，会出现Using filesort

3、group by
    -- 与 order by 类似， 本质就是先排序后分组，所以，如果不需要排序则可以加上 order by null禁止排序；
    -- where高于having, 尽量使用where条件；

4、in 和 exists 
    -- 原则：遍历小表，效率更高
    B表数据量小的时候:   select * from A where id in( select id from B); 执行过程：遍历B表，取id值去A表查询；
    A表数据量小的时候： select * from A where exists( select 1 from B where B.id=A.id ); 执行过程： 遍历A表，取id值去查询B表中是否存在；

5、limit 
    -- limit 10000,10; 查询大表靠后的数据分页时，它要先把符合条件的数据都查出来，然后只取后面10条数据，执行效率非常低，优化：
    select * from order t1 join 
    (select id from order limit 10000,10) t2 
    on(t1.id=t2.id);  -- 先通过走索引查询到分页后的10条主键索引值，然后自连接查询
6、join
    -- 给关联字段加索引（准确的说是被驱动表的关联字段），有利于让mysql做json时选择 NLJ 算法；

7、count(*)
    count(*) 与 count(1) 
        -- 效率差不多，count(*)其实并不会取所有字段，这个mysql做了优化，不取值，直接按行累加计数；
    count(字段) 与 count(id)
        -- 如果是简单的cout查询，字段有索引，则cont(字段)效率更高，因为二级索引只存索引值和主键id，数据页会比主键索引的数据页更少，IO就会更少，所以会更快；
        -- 注意：count(字段) 的统计是非空计数（非空值的计数）；

mysql原理、索引、优化-【公司内部培训】

一、sql的执行过程

引擎层

二、索引

索引存储模型推演

二分查找（Binary Search）

二叉查找树（BST）

平衡二叉树（AVL Tree）

多路平衡查找树（B-Tree ）

B+树（B+Tree）

总结

索引的各种概念

主键索引

聚集索引、非聚集索引（聚簇索引、非聚簇索引）

前缀索引

覆盖索引、回表

页分裂

最左匹配原则

索引下推

三、事务

事务的ACID属性

并发事务带来的问题

事务隔离级别

四、sql执行原理

order by 的Using filesort文件排序原理

Join关联查询的过程

五、优化

索引覆盖规则

索引设计原则

EXPLAIN分析sql

优化总结

热门文章

最新文章

相关课程

相关电子书

相关实验场景

推荐镜像

热门

活动广场

任务中心

开发者评测

高校计划

乘风者计划

训练营

阿里云MVP

话题

直播

下载

镜像站

技术资料

插件

mysql原理、索引、优化-【公司内部培训】

一、sql的执行过程

引擎层

二、索引

索引存储模型推演

二分查找（Binary Search）

二叉查找树（BST）

平衡二叉树（AVL Tree）

多路平衡查找树（B-Tree ）

B+树（B+Tree）

总结

索引的各种概念

主键索引

聚集索引、非聚集索引 （聚簇索引、非聚簇索引 ）

前缀索引

覆盖索引、回表

页分裂

最左匹配原则

索引下推

三、事务

事务的ACID属性

并发事务带来的问题

事务隔离级别

四、sql执行原理

order by 的Using filesort文件排序原理

Join关联查询的过程

五、优化

索引覆盖规则

索引设计原则

EXPLAIN分析sql

优化总结

热门文章

最新文章

相关课程

相关电子书

相关实验场景

推荐镜像

聚集索引、非聚集索引（聚簇索引、非聚簇索引）