讲解顺序

先说 Mysql InnoDB 内存结构

Buffer Pool
Page 管理机制
Change Buffer
Log Buffer

Buffer Pool

接上回说到了 LRU 算法对内存的数据进行淘汰

LRU 算法本身是最近最少使用的，但是这样就会出现分不清楚哪些是真正多次使用的数据

LRU缺点：

如果发生全表扫描，会把表中的所有页加载到内存，会将真正需要缓存的热数据淘汰掉
Mysql 中存在预读机制，很多预读的页放到LRU的头部，如果这些预读没有得到应用，就会导致真正的热数据被淘汰了所以需要对LRU 算法进行改进

看到这里 我有几个疑问

思考：为什么热/冷数据占比是 63%，37%呢？不能每个一半么？为什么这么设计啊？ist

肯定从官网下手了，

刚开始查询 “innoD lru” 本来以为能有类似的吧。。。结果很尴尬，不给力啊，看来要换个方向查询了，这个 63 37 是配置出来的，对应参数是什么呢？

热数据部分（young区域）和冷数据部分（old区域）。每个部分所占的比例可以通过innodb_old_blocks_pct参数来指定，默认为37，意思是冷数据占比37%。实际上数据第一次被加载到缓存的时候是放在冷数据区链表的头部。当被加载到冷数据区的头部之后经过指定的时间后被访问了的数据就会被移动到热数据区的链表头部。这个指定时间是通过innodb_old_blocks_time指定的，默认为1000ms也就是1秒。

什么？你问我是不是百度出来的，没错，我是百度的，但是你也可以自己去找啊。。。

毕竟还是本地查找比较快，我一般是本地查找

简单来说就是 innodb_old_blocks_pct 指定用于old的InnoDB缓冲池的大约百分比，代表着冷数据默认是 37%。取值范围为5 ~ 95。默认值为37(即池的3/8)。常和 innodb_old_blocks_time 一起使用。

看到这，又想想 innodb_old_blocks_time 干什么的啊。。。

innodb_old_blocks_time 就是多长时间的数据能从冷数据区转移到热数据区，默认值 1000ms 1s

你说这么说，还是没有说明白，为什么冷数据 37% 啊，嗯嗯，是的，其实这个问题，一想就知道肯定是官方当时做的基准测试，得出的结论，而且也给我们留了口子，行吧不细研究了。

自己想想也是，热数据肯定要大点，然后冷数据每次淘汰到只剩5% 才能进入热数据，具体为什么，看了github 、官网是没有找到，先放放

冷数据区的数据页什么时候被转到热数据区？

该页在LRU链表中存在时间超过1s，就被移动到链表的头部，如果没到1s，保持其位置不动

innodb_old_blocks_time 就是那个时间限制，

说实话其实我看到 young、old的定义的时候，我最开始想到的是jvm的年轻代和老年代old区，我本来以为是先放到 young 区然后通过几次刷，才会到old。但是mysql 这块是反的，从磁盘查询上来的数据 优先放在了old区，后面真正被访问到时才将其挪入到young区链表头部，将young区数据页淘汰的放入old区头部。预读的数据后面如果一直没有被访问，优先淘汰old区的数据页，因此不会影响young区的热点数据。

jvm 和 mysql

其实 jvm 和 mysql 都一样，只是叫法不一样

jvm 和 mysql的区别在于，jvm 是希望把经常使用的数据放到 old区，之后 old区实在放不下才会gc，一般不gc，而mysql 希望把经常使用的数据放到 young 热数据区，但是热数据区也有正常的淘汰机制，每次希望old区有 5%的数据进入到 young区进行替换，让young 一直保持热数据。。。概念一样，场景不同而已

思考：超过1s了冷数据就被移动到热数据的头部了？

首先想想如果放到头部，会有什么后果？

属于新来的和尚会念经？你刚从冷数据区过来，可能我本身是元老了（真正的经常使用的数据）

这不行啊，只能让你从冷数据区，慢慢的往热数据的头移动，属于排名了，按照访问量

这块你可能想说，那不对啊，你说按照访问量排序，那可能我先调用一个数据页（A数据页）的查询 1000次，但是过期了，后面来一个真正的查询数据页（B数据页），怎么我也到不到老大的位置啊。。。。坑

但是请注意这是 lru，经常用的数据会移动到头部的，所以上面说的情况不存在，哈哈，皮

热数据区难道每次访问我都需要移动point 么？

不，我不想，能省一步是一步啊，不要瞎搞

如果热数据链表前25%(1/4)的缓存页被访问，他们是不会被移动的
只有在后75%(3/4)中的缓存页被访问，才会移动到表头，这样就能尽可能的减少链表中节点的移动，从而减小性能的损耗

LRU列表中有一个Midpoint的位置，新读取到的数据页并不是直接放入到LRU列表的首部，而是放入到LRU列表的Midpoint位置，这个操作称之为Midpoint insertion stategy，也叫中间点插入策略。

这就涉及热数据的淘汰是怎么做的？

MySQL的预读机制

每16kb为一页，连续64个页就是一个区，默认占用1MB，每256个区被划分成一个组。

上面LRU 缺点第二点说到了预读机制，有两点

如果内存中有同一个区中的多个数据页，默认是56个，就会把下一个区中所有的数据页都加载到缓存页里，通过参数innodb_read_ahead_threshold控制，默认是56。
如果缓存了一个区的13个连续数据页，就会触发预读机制，把这个区里的页全都加载到缓存页里。通过参数innodb_random_read_ahead控制，默认是off