lru链表以及buffer pool运行机制

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只有还有用户访问则说明,是热点数据,则加载到热数据头部,而预读过来的缓存页,如果是没有访问的则还是呆在冷数据区域,不会顶到现在热点数据缓存。

lru链表

四、buffer pool运行机制
Buffer Pool数据结构 (2)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值