本文简要说明InnoDB的Buffer Pool(BP)的结构、基本运行方式和策略。
1、LRU的基本形态
由于涉及到淘汰机制,Buffer Pool (BP)内需要一个LRU链。这个LRU链表的基本形态如下:
从图中看到,LRU是一个链表(双向,图中没有画出反向指针)。
同时有一个LRU_old(buf_pool->LRU_old)指针指向链表中间的一个page。 LRU_old指向的page及之后直到end的page,都被称为”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_old的next位置,也就是先标为old,下次访问时再调整为LRU.start,再改为young。
e) 当BP满了以后,即LRU.count为page总数,再需要访问新的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、 一点声明
本文基本上是为下周组里要来的小实习生作个介绍,因此写得又细又浅,欢迎拍砖。可以踩,但请果断留下意见。
- 大小: 18.7 KB
分享到:
相关推荐
最近在学习MySQL技术内幕 InnoDB存储引擎 第2版,整理了一些文档分享出来,同时也方便以后查看。若有不当之处,烦请批评指正。 1. MySQL体系结构和存储引擎 2. InnoDB存储引擎 2.1 InnoDB体系结构 2.2 ...
MySQL 技术内幕:InnoDB存储引擎
MySQL技术内幕InnoDB存储引擎-读书笔记.pdf
MySQL内核 InnoDB存储引擎 卷1 超高清 带书签 pdf文档
《MySQL内核:InnoDB存储引擎 卷1》由资深MySQL专家,机工畅销图书作者亲自执笔,在以往出版的两本InnoDB介绍性图书的基础之上,更深入地介绍InnoDB存储引擎的内核,例如latch、B+树索引、事务、锁等,从源代码的...
MySQL技术内幕:InnoDB存储引擎.docx
MYSQL内核:INNODB存储引擎 卷1.part2.rar
可作为深入理解MySQL InnoDB存储引擎实现细节的研究学习。
《MySQL技术内幕:InnoDB存储引擎》是国内目前唯一的一本关于InnoDB的著作,由资深MySQL专家亲自执笔,中外数据库专家联袂推荐,权威性毋庸置疑。内容深入,从源代码的角度深度解析了InnoDB的体系结构、实现原理、...
mysql 5.6 新特性 innodb
MYSQL内核:INNODB存储引擎 卷1.part3.rar
第一章:mysql存储引擎1.innodb存储引擎支持事务;行锁设计;支持外键;支持非锁定读。4种事务隔离级别,默认为repeatable,同时使用next-k
MYSQL内核:INNODB存储引擎 卷1.part1.rar
MySQL Innodb 索引原理详解
MySQL体系结构及原理(innodb)图文完美解析
MySQL内核_InnoDB存储引擎(卷1)_753281.pdf
《高性能mysql(第3版)》是最具代表性的进阶书籍没有之一,它是 MySQL 领域的经典之作,内容涵盖 MySQL 架构和历史,性能分析,优化,复制、备份和恢复,高可用与高可扩展性。值得每一个后端工程师多次阅读,无论是...
主要介绍了MySQL启动报错问题InnoDB:Unable to lock/ibdata1 error,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
MySQL5.6版InnoDB深度介绍。