设为首页 收藏本站
查看: 500|回复: 0

[经验分享] MySQL源码学习:简述InnoDB的BP LRU策略

[复制链接]

尚未签到

发表于 2016-10-21 04:48:13 | 显示全部楼层 |阅读模式
本文简要说明InnoDBBuffer Pool(BP)的结构、基本运行方式和策略。

 

1、LRU的基本形态
       由于涉及到淘汰机制,Buffer Pool (BP)内需要一个LRU链。这个LRU链表的基本形态如下:

DSC0000.jpg

 

  
 

从图中看到,LRU是一个链表(双向,图中没有画出反向指针)。

同时有一个LRU_old(buf_pool->LRU_old)指针指向链表中间的一个page LRU_old指向的page及之后直到endpage,都被称为”old page”, 内存中bpage->old==1

       LRU_old之前到start的所有page,被称为”young page”, 内存中bpage->old==0.

 

2、 从头开始
     a)     在系统初始化时,所有的page都是空闲的,因此全部放在buf_pool->free链表中,此时buf_pool.LRU={count = 0, start = 0x0, end = 0x0}, 当然buf_pool->LRU_old=0x0.
     b)     当有page请求时,从buf_pool->free中取出page,放入LRU中。需要注意的是,在LRU->count小于512(BUF_LRU_OLD_MIN_LEN)时,所有的page都被标为young,插入队头。
     c)     LRU->count达到512时候,依次作如下动作
          i.     buf_pool->LRU_old, 赋值为LRU.start, LRU中的所有page都设置为old (buf_LRU_old_init)
          ii.       调用buf_LRU_old_adjust_len,调整buf_pool->LRU_old的适当位置,成为上图的基本形态。默认配置下old page数目占3/8. 
     d)     有新的page再进入LRU时,先插入到LRU_oldnext位置,也就是先标为old,下次访问时再调整为LRU.start,再改为young
     e)      BP满了以后,即LRU.countpage总数,再需要访问新的page时,就只能从LRU末尾删除,再补入。
 

3、 一点讨论
1) 步骤d中所说的下次访问,实际上在放入LRU之后马上会发生。在buf_page_get_gen 调用 buf_page_set_accessed_make_young,若满足条件则将此page调整为LRU.start

需要说明一个参数buf_LRU_old_threshold_ms。当一个old page距第一次被访问的时间大于等于buf_LRU_old_threshold_ms时,再次被访问的时候,就会被调整为LRU.start.

也就是说,当buf_LRU_old_threshold_ms为默认设置的0时,新插入的page都是先放到LRU_old之后,马上被调整到LRU.start

而这个“调整”,也不是简单的指针重赋,而是将这个page LRU中移除,再插入到LRU头部。而从LRU中删除page的时候,若刚好碰到临界值(<512),会遍历整个队列,全部设置为young

虽然都是内存操作,但整个过程显得比较粗暴。大多数的系统中并不会修改buf_LRU_old_threshold_ms的默认值,因此这个过程则一直在被重复调用。

实际上,在第一次访问page需要入LRU队列的时候,完全可以先判断一下buf_LRU_old_threshold_ms的值,若为0,则直接插入到LRU头部。对应的代码在buf_page_init_for_read中的两处调用buf_LRU_add_block(bpage, TRUE)

 

2) 当前的调用流程

    buf_page_set_accessed_make_young(&block->page, access_time);  -->     buf_LRU_make_block_young --> buf_LRU_remove_block(bpage); buf_LRU_add_block_low(bpage, FALSE);

 

4、 一点声明
本文基本上是为下周组里要来的小实习生作个介绍,因此写得又细又浅,欢迎拍砖。可以踩,但请果断留下意见。

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-288960-1-1.html 上篇帖子: mysql中join,left join,right join 的区别 下篇帖子: 开启mysql的slow queries日志
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表