MySQL： 18 优化后的LRU链表中尾部的缓存页淘汰刷入磁盘的机制

Love The Way You Lie 2022-09-02 11:49 100阅读 0赞

### 1. Buffer Pool 的缓存页与几个链表的使用 ###

Buffer Pool在运行中被使用的时候，实际上会频繁的从磁盘上加载数据页到它的缓存页里去，然后free链表、flush链表、lru链表都会在使用的时候同时被使用。

对于将数据加载到一个缓存页，free链表里会移除这个缓存页，然后lru链表的冷数据区域的头部会放入这个缓存页。

如果修改了一个缓存页，那么flush链表中会记录这个脏页，lru链表中还可能会把你从冷数据区域移动到热数据区域的头部去。

如果是查询了一个缓存页，就会把这个缓存页在lru链表中移动到热数据区域去，或者在热数据区域中也有可能会移动到头部去。

### 2. 定时把LRU尾部的部分缓存页刷入磁盘 ###

首先并不是在缓存页满的时候，才会挑选LRU冷数据区域尾部的几个缓存页刷入磁盘，而是有一个后台线程，它会运行一个定时额任务，这个定时任务每隔一段时间就会把LRU链表的冷数据区域的尾部的一些缓存页，刷入磁盘里去，清空这几个缓存页，把他们加入到free链表里去。

所以实际上在缓存页没用完的时候，可能就会清空一些缓存了。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwNTY3MA_size_16_color_FFFFFF_t_70][]

所以，只要有这个后台线程定时运行，可能你的缓存页都没用完，人家就给你把一批冷数据的缓存页刷入磁盘，清空出来一批缓存页，那么你就多了一批可以使用的空闲缓存页了。

### 3. 把flush链表中的一些缓存定时刷入磁盘 ###

在LRU链表的热数据区域里的很多缓存页可能也会被频繁的修改，他们也需要在一定时间后被刷入磁盘中的。

所以前一节中说到的后台线程同时也会在MySQL不怎么繁忙的时候，找个时间把flush链表中的缓存页都刷入磁盘中，这样被修改过的数据，迟早都会刷入磁盘的。

只要flush链表中的一些缓存页被刷入了磁盘，那么这些缓存页也会从flush链表和lru链表中移除，然后加入到 free链表中去。

总得来说，当你一边不停的加载数据到缓存页里去，不停的查询和修改缓存数据，然后free链表中的缓存页不停的在减少，flush链表中的缓存页不停的在增加，lru链表中的缓存页不停的在增加和移动。

另外一边，后台线程不停在把lru链表的冷数据区域的缓存页以及flush链表的缓存页，刷入磁盘中来清空缓存页，然后flush链表和lru链表中的缓存页在减少，free链表中的空闲缓存页在增加。

这就是一个动态运行起来的效果。

### 4.实在没有空闲缓存页了怎么办？ ###

如果是实在没有空闲缓存页了的情况下。

此时可能所有的free链表都被使用了，然后flush链表中有一大堆被修改过的缓存页，lru链表中有一大堆的缓存页，根据冷热数据进行了分离。

如果这时候要从磁盘加载数据页到一个空闲缓存页中，此时就会从LRU链表的冷数据区域的尾部找到一个缓存页，它一定是最不经常使用的缓存页。然后把它刷入磁盘和清空，然后把数据页加载到这个腾出来的空闲缓存页里去。

这就是MySQL的Buffer Pool缓存机制的一整套运行原理。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwNTY3MA_size_16_color_FFFFFF_t_70]: /images/20220829/7bf5d9f8960340ba9974cf7d59a145f5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，100人围观）

还没有评论，来说两句吧...

相关阅读

相关缓存淘汰算法-LRU

目录前言一、LRU 算法二、LRU 算法图解三、LRU 算法实现四、LRU 算法分析五、LRU 算法改进方案 ----------------

绝地灬酷狼/ 2024年03月08日 02:03/ 0 赞/ 103 阅读

相关【算法】LRU（缓存淘汰）

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

曾经终败给现在/ 2022年11月29日 11:44/ 0 赞/ 242 阅读

相关 MySQL： 18 优化后的LRU链表中尾部的缓存页淘汰刷入磁盘的机制

1. Buffer Pool 的缓存页与几个链表的使用 Buffer Pool在运行中被使用的时候，实际上会频繁的从磁盘上加载数据页到它的缓存页里去，然后free链表、f

Love The Way You Lie/ 2022年09月02日 11:49/ 0 赞/ 101 阅读

相关 MySQL： 16 基于冷热数据分离方案优化后的LRU链表如何实现缓存页的淘汰机制

1. 对于预读机制以及全表扫描加载进来的一大堆缓存页在经过优化的LRU链表方案下，预读机制以及全表扫描加载进来的一大堆缓存页，都会被放在LRU链表的冷数据区域的前面。

超、凢脫俗/ 2022年09月02日 11:36/ 0 赞/ 99 阅读

相关 MySQL： 13 基于LRU算法淘汰Buffer Pool中的部分缓存

1. Buffer Pool中的缓存页不够了怎么办？在加载数据到缓存页的时候，必然是要加载到空闲的缓存里去的，所以必须要从free链表中找一个空闲的缓存页，然后把磁盘上

梦里梦外;/ 2022年08月29日 10:04/ 0 赞/ 108 阅读

相关缓存淘汰算法--LRU

1. LRU 1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问

迷南。/ 2022年05月25日 05:06/ 0 赞/ 253 阅读

相关缓存淘汰策略之LRU

Redis内置缓存淘汰策略 1. 最大缓存 \ 在 redis 中，允许用户设置最大使用内存大小maxmemory，默认为0，没有指定最大缓存，如果有新的数据添加，超

╰+哭是因爲堅強的太久メ/ 2022年05月14日 03:26/ 0 赞/ 246 阅读

相关 LRU---缓存淘汰策略

LRU(Least recently used，最近最少使用)最近最久未使用算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率

古城微笑少年丶/ 2022年04月11日 02:39/ 0 赞/ 308 阅读

相关看动画理解「链表」实现LRU缓存淘汰算法

前几节学习了「链表」、「时间与空间复杂度」的概念，本节将结合「循环链表」、「双向链表」与「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略：LRU缓存淘汰算法。 !

浅浅的花香味﹌/ 2022年04月10日 03:54/ 0 赞/ 264 阅读

相关使用散列表和链表实现LRU缓存淘汰算法

LRU和LFU `LRU`是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面! `LFU`是最近最不常用页面置换

客官°小女子只卖身不卖艺/ 2022年03月26日 06:01/ 0 赞/ 201 阅读