MySQL： 15 MySQL是如何基于冷热数据分离的方案去优化LRU算法的

心已赠人 2022-09-02 11:35 161阅读 0赞

### 1. 基于冷热数据分离的思想设计LRU链表 ###

MySQL在设计LRU链表的时候，采取的实际上是冷热数据分离的思想。

前面的问题，都是由于所有缓存页都混在一个LRU链表里，才导致的。

真正的LRU链表，会被拆分为两个部分，一部分是热数据，一部分是冷数据，这个冷数据的比例是由 innodb\_old\_blocks\_pct 参数控制的，它默认是37，也就是说冷数据占比 37%。

LRU链表实际上看起来是下面这样子的。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwNTY3MA_size_16_color_FFFFFF_t_70][]

###  2. 数据页第一次被加载到缓存的时候 ###

在知道LRU链表是按照一定的比例被拆分为了冷热两块区域后，接下来看看在运行期间，冷热两个区域是如何使用的。

首先数据页第一次被加载到缓存的时候，这个时候缓存页会被放在冷数据区域的链表头部，也就是说第一次把一个数据页加载到缓存页之后，这个缓存页实际上是被放在下图箭头的位置，也就是冷热数据区域的链表头部位置。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwNTY3MA_size_16_color_FFFFFF_t_70 1][]

###  3. 冷数据区域的缓存页被放入到热数据区域的时机 ###

第一次被加载了数据的缓存页，都会不停的移动到冷数据区域的链表头部，而把冷数据区域的缓存页移动到热数据区域是由规则去决定的。

MySQL中设定了一个规则，它设计了一个 innodb\_old\_blocks\_time 参数，默认值1000，也就是1000毫秒。

也就是说，必须是一个数据页被加载到缓存页之后，在1s之后，你访问这个缓存页，它才会被挪动到热数据区域的链表头部去。

这里要注意的是，如果是数据刚加载到缓存页，在1s内你就访问缓存页，此时他是不会把这个缓存页放入热数据区域的头部的。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwNTY3MA_size_16_color_FFFFFF_t_70 2][]

###  4. 总结 ###

数据页第一次被加载到缓存页之后，这个缓存页是放在LRU链表的冷数据区域的头部的，然后必须是 1s 过后访问换个缓存页，它才会被移动到热数据区域达到链表头部。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwNTY3MA_size_16_color_FFFFFF_t_70]: /images/20220829/34a6b9bc32da40f3919cb67c7e50b518.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwNTY3MA_size_16_color_FFFFFF_t_70 1]: /images/20220829/b30df5595c5d451cb242ed90aa147cb8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjQwNTY3MA_size_16_color_FFFFFF_t_70 2]: /images/20220829/1c3e37db669840049b8556c1418de6b4.png