MySQL buffer pool中的三种链

三种page、三种list、LRU控制调优

1、innodb buffer pool中的三种页

一、free page：从未用过的页

二、clean page：干净的页，数据页的数据和磁盘一致

三、dirty page：脏页

SQL执行需求：

　　一、找free页

　　二、刷新脏页

　　　　一、这个页不是热的数据页(刷冷页)

　　　　二、这个页最先修改时间(刷修改时间比较早的页，有多是热页)，方便日志文件的覆盖

　　三、覆盖冷的clean页

为了实现上述需求，innodb用到链表技术(每种链表一种做用，链的存在乎义是为了遍历)。

 

2、innodb buffer pool中的三种链

一、free list：将free数据页使用链表链起来

　　数据库刚启动的时候，lru列表为空，此时须要用到的时候直接将free列表中的页删除，在lru列表中增长相应的页，维持页数守恒。

二、lru list：根据冷热将clean、dirty链起来

　　least recent used(最近最少使用)

　　一、“中点插入策略”

　　二、回写尽可能回写冷的脏块

　　三、覆盖尽可能覆盖冷的脏块

LRU标准算法：

　　1）3/8的list信息是做为old list，这些信息是被驱逐的对象。

　　2）list的中点就是咱们所谓的old list头部和new list尾部的链接点，至关于一个界限。

　　3）新数据的读入首先会插入到old list的头部。

　　4）若是是old list的数据被访问到了，这个页信息就会变成new list，变成young page，就会将数据页信息移动到new sublist的头部。

　　5）在数据库的buffer pool里面，无论是new sublist仍是old sublist的数据若是不会被访问到，最后都会被移动到list的尾部做为牺牲者。

三、flush list：将页按照最先脏时间链起来

　　flush list中的也全都是脏页，刷盘即将flush list中的脏页刷新回磁盘中。

　　一、将很是旧的脏块回写到磁盘，按照新旧回写数据页；

　　二、由于是从最先脏的块开始刷，这样logfile里的对应的日志就能够被覆盖了。

Q：为何须要这三种链 ？
A：

　　由于在innodb 缓冲池中，内存管理以下：
　　一、须要常常找 free 空闲数据块：free list。
　　二、须要常常找冷的数据块：lru list（最近最少使用，根据冷热链起来）。
　　三、须要知道哪些数据块是比较早脏的，flush list：咱们要覆盖旧的 logfile，就须要系统将这些 logfile 对应的脏块，即将 flush list 链上的脏页往磁盘上刷，（批量往磁盘写的时候，不如刷脏页）。

 

3、LRU冷热区控制及调整

一、设置冷热分界线：innodb_old_blocks_pct

二、成为热块的所需时间：innodb_old_blocks_time

mysql> show variables like '%old_blocks%'; +------------------------+-------+
| Variable_name          | Value |
+------------------------+-------+
| innodb_old_blocks_pct  | 37    |
| innodb_old_blocks_time | 1000  |
+------------------------+-------+
2 rows in set (0.01 sec)

　　经过 innodb_old_blocks_pct 参数值得设定分为两部分：一是存放长时间未被访问的数据页，二是存放最近被访问的数据页。靠近 LRU 链表头部的数据页表示最近常常被访问，靠近尾部表示数据页长期未被访问，这两个部分的交汇处称为 midpoint，即 innodb_old_blocks_pct这个点的设置。默认是37%，最小是5，最大是95；若是内存比较大的话，能够将这个数值调低，一般会调成20，也就是说20%的是冷数据块。目的是为了保护热区数据不被刷出内存。

　　经过innodb_old_blocks_time参数来控制成为热数据的所需时间，默认是1000ms，也就是1s，也就是数据在1s内没有被刷走，就调入热区。

三、LRU冷热数据的监控

mysql> show engine innnodb status\G …… Pages made young 0, not young 0
0.00 youngs/s, 0.00 non-youngs/s

　　一、数据页从冷到热，称为young；not young就是数据在没有成为热数据状况下就被刷走的量(累计值)。

　　二、non-youngs/s，这个数值若是很高，通常状况下就是系统存在严重的全表扫描，天然意味着很高的物理读。

　　三、youngs/s，若是这个值相对较高，最好增长一个innodb_old_blocks_time，下降innodb_old_blocks_pct，保护热数据。