mysql 原理 ~ LRU 算法与buffer_pool

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

二 LRU算法

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

mysql_lru改进 : 分为两部分 yang和old,对过期页实行末尾淘汰没有问题,针对新插入的数据页需要做二次判断

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

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

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

三 相关参数

1 innodb_old_blocks_time 控制着判断数据页保持时间,是加入yang还是保留在old区,默认1s
  2 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。

四 mysql lru内容

1 被修改的数据页,俗称脏页

控制参数 innodb_max_dirty_pages_pct 脏页比 一旦buffer_pool的脏页占总页的比重达到百分比,就会触发进行强制刷新脏页(系统后台也会周期性进行刷新)

2 查询的数据页

1  经常进行读取的数据页 yang区

2 一次性进行读取的数据页  old区

五 相关补充

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

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