MySQL-32：全表扫描

蔚落 2022-12-29 09:39 135阅读 0赞

**全表扫描的概念：** 数据库服务器用来搜寻表的每一条记录的过程，直到所有符合给定条件的记录返回为止。

#### 32.1 全表扫描流程 ####

例如，我们执行如下sql，对表t进行全表扫描，这条sql的目的就是将全表的结果发送给客户端。

select * from t

流程如下：

1.  服务端内存中有个net\_buffer，大小由参数net\_buffer\_length控制，默认大小为16K。
2.  读取一行，写入net\_buffer中，直到写满，调用网络接口发送出去。
3.  如果发送成功，则清空net\_buffer，重复上述动作。
4.  如果发送函数返回 EAGAIN 或 WSAEWOULDBLOCK，就表示本地网络栈写满了，进入等待。直到网络栈重新可写，再继续发送。

这样子，就是说MySQL在进行全表扫描的时候，是边读边发的，最大的内存使用为net\_buffer。

**Sending to client 与 Sending data：**

*  Sending data ：可能处理执行器中的任意阶段，也就是语句正在执行中的意思。
 *  Sending to client：表示服务端的网络栈写满了

一条查询语句的状态变化如下：

1.  MySQL 查询语句进入执行阶段后，首先把状态设置成“Sending data”；
2.  发送执行结果的列相关的信息给客户端；
3.  再继续执行语句的流程；执行完成后，把状态设置成空字符串。

#### 32.2 全表扫描对 InnoDB 的影响 ####

当一个更新语句过来，先更新内存中信息，再写binlog，后续有空再同步到磁盘，这就是WAL技术。但是这里有个内存命中率的问题，内存大小是有限的，但所有的数据也都已经在用时，是需要从在使用的内存页中选择一个出来，进行淘汰，这个选择的策略就是内存淘汰算法，MySQL使用的淘汰算法未LRU，最近未使用。

**LRU：最近未使用淘汰算法** ：使用链表来进行实现，将最近的使用的页面放在链表头，淘汰的时候，就会淘汰链表末尾的页面。示意图如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMDA4NTM1_size_16_color_FFFFFF_t_70]

但是MySQL在进行全表扫描的时候，会导致内存命中率大大下降，也会导致内存页就行大换血。所以MySQL对LRU算法进行了改进。  
将LRU的链表按照5:3的比例来进行分段，前面为young区域，后面未old区域，吼吼，怎么有点JVM的赶脚。

访问链表中节点方式如下：

*  访问young区域内的节点，则将该页面转移到链表头
 *  访问old区域内的节点，需要进行如下判断
    
     *  若这个数据页在 LRU 链表中存在的时间超过了 1 秒，就把它移动到链表头部；
     *  如果这个数据页在 LRU 链表中存在的时间短于 1 秒，位置保持不变。1 秒这个时间，是由参数 innodb\_old\_blocks\_time 控制的。其默认值是 1000，单位毫秒。  
        ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMDA4NTM1_size_16_color_FFFFFF_t_70 1]

这个算法简直就是为全表扫描量身定做的啊，全表扫描为顺序访问，一个数据页的访问时间不会超过一秒钟，也不会进行young区域，也会很快地淘汰出去。

这个算法的思想也就是将一条链表切成两段，执行两种操作模式，在确保正常应用的情况，在额外添加上其它功能。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMDA4NTM1_size_16_color_FFFFFF_t_70]: /images/20221120/25ceefa3142c43e99cab86ff88f54e4b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMDA4NTM1_size_16_color_FFFFFF_t_70 1]: /images/20221120/2d9061bf232c440dbe3a41ed1ae27123.png