lru链表以及buffer pool运行机制
一、lru链表
lru链表来判断淘汰哪些缓存页，比如说内存不够用了，没有空闲缓存页了，mysql并不能凭空就知道该淘汰哪些缓存页，所以引入了lru链表，将最新更新的缓存页加入到头部，一致没有被访问的缓存页则会慢慢的在最尾部，所以单缓存页不够了，则找最尾部的缓存页释放。
二、buffer pool 预读机制
预读机制就是但是mysql发现，用户访问了很多数据页，回把相邻旁边的数据页也加载的缓存页中。
①、有一个参数innodb_read_ahead_threshold 他的默认值是56，如果顺序访问多个数据页超过了这个阈值，则回把下一个相邻区的所有数据页加载到缓存中。
②、如果Buffer pool里缓存了一个区里的13个连续的数据页，而且这些数据都是比较频繁访问的，此时就会直接触发预读机制，把这个区的其他缓存页都加载到缓存页当中区，这个机制是通过innodb_random_read_ahead来控制的，他默认是OFF的，也就是这个规则默认是关闭的。
那么这样就会有一个问题：普通简单的lru链表每当通过预读加载到缓存页时，回把一些可能并不是热点缓存的加载到链表头部，把当前热点缓存挤下去，回收的时候回收了热点缓存，没有回收没有访问的缓存。
三、lru冷热链表
由于上述问题mysql是使用lru冷热链表解决的。
lru分热数据和冷数据根据innodb_old_blocks_pct:37% ,来设置，默认是37，表达的含义是冷数据比例是37%
第一次加载的时候会初始化到冷数据链表头部，innoDB_old_blocks_time:1000，表示刚加入冷数据的链表的缓存页1s之后还被访问了，则会加载的到热数据链表。
这样的机制就解决的上述的问题，不会一下顶掉热点缓存，先放到冷数据区，1s只有还有用户访问则说明，是热点数据，则加载到热数据头部，而预读过来的缓存页，如果是没有访问的则还是呆在冷数据区域，不会顶到现在热点数据缓存。
四、buffer pool运行机制
|