mysql 原理 ~ LRU 算法与buffer

mysql 原理 ~ LRU 算法与buffer_pool

阅读量：5995 次

发布时间：2019-06-20

本文共 1370 字，大约阅读时间需要 4 分钟。

一简介:针对查询和事务的页在内存中的处理,是如何进行的

二 LRU算法

普通 : 实现的是末尾淘汰法,当整个链表已满时,淘汰尾部,将新的数据页加入头部

mysql_lru改进 : 分为两部分 1分为 yang和old,并不从LRU列表头部进行插入，而是从中间部位.对过期页实行末尾淘汰没有问题,

2 针对新插入的数据页需要做二次判断

1 如果数据页保持1S以上时间,则推进到yang头部

2 如果数据页不能保持1S,则依然保留到old区,等待被淘汰

改进优点:防止一次性的大查询读取的数据页污染整个LRU列表,影响整体的事务命中率

三相关参数

1 innodb_old_blocks_time 控制着判断数据页保持时间,是加入yang还是保留在old区,默认1s,防止单次大量的全表扫描污染整个LRU

2 innodb_max_dirty_pages_pct 控制着页插入的位置,默认为50%, yang和old区的百分比

四计算公式

innodb buffer pool命中率

1 Innodb_buffer_pool_read_requests表示read请求的次数

2 Innodb_buffer_pool_reads表示从物理磁盘中读取数据的请求次数

innodb buffer的read命中率就可以这样得到：（Innodb_buffer_pool_read_requests - Innodb_buffer_pool_reads） / Innodb_buffer_pool_read_requests * 100%。一般来讲这个命中率不会低于99%，如果低于这个值的话就要考虑加大innodb buffer pool。

通过 innodb_buffer_pool_stats 可以直接查看命中率,并不需要计算

五相关补充

Free List 数据库刚启动的时候，LRU 列表为空，此时需要用到的时候直接将Free列表中的页删除，在LRU列表中增加相应的页，维持页数守恒。

Flush List 当LRU列表中的页被修改后，称该页为脏页（dirty page），即缓冲池中的页和磁盘上的页数据产生了不一致。这时候数据库会通过checkpoint机制将脏页刷新回磁盘，而Flush 列表中的页即为脏页列表。注意脏页也存在于ＬＲＵ列表中。

INNODB_BUFFER_POOL 构成 1 数据页 2 索引页 3 字典 4 锁信息 5 AHI 6 插入缓冲

六相关监控

命令 show engine innodb status