在WAL机制中,InnoDB内存的一个作用是保存更新的结果,再配合redo log,避免了随机写盘。内存的数据页是在Buffer Pool中管理的,在WAL里Buffer Pool起到了加速更新的作用
由于有WAL机制,当事务提交的时候,磁盘上的数据页是旧的,如果这时候马上有一个查询要来读这个数据页,不需要马上把redo log应用到数据页。因为内存数据页的结果是最新的,直接读内存就可以了。Buffer Pool起到了加速查询的作用
Buffer Pool对查询的加速效果依赖于内存命中率。可以在show engine innodb status结果中,查看一个系统当前的BP命中率
InnoDB Buffer Pool的大小是由参数innodb_buffer_pool_size确定的,一般建议设置成可用物理内存的60%~80%
InnoDB内存管理用的是最近最少使用(LRU)算法并在此基础上做了优化:
在InnoDB实现上,按照5:3的比例把整个LRU链表分成了young区域和old区域。图中LRU_old指向的就是old区域的第一个位置,是整个链表的5/8处。也就是说,靠近链表头部的5/8是young区域,靠近链表尾部的3/8是old区域
1.图中状态1,要访问数据页P3,由于P3在young区域,因此和优化前的LRU算法一样,将其移到链表头部,变成状态2
2.之后要访问一个新的不存在于当前链表的Pm,但是新插入的数据页Px,是放在LRU_old处
3.处于old区域的数据页,每次被访问的时候都要做下面这个判断:
- 若这个数据页在LRU链表中存在的时间超过了1秒,就把它移动到链表头部
- 如果这个数据页在LRU链表中存在的时间短于1秒,位置保持不变。1秒这个时间,是由参数innodb_old_blocks_time控制的。默认值是1000,单位是毫秒
这个优化策略就是为了处理类似全表扫描的操作量身定制的。以扫描200G的历史数据表为例:
1.扫描过程中,需要新插入的数据页,都被放到old区域
2.一个数据页里面有多条记录,这个数据页会被多次访问到,但由于是顺序扫描,这个数据页第一次被访问和最后一次被访问的时间间隔不会超过1秒,因此还是会被保留在old区域
3.再继续扫描后续的数据,之前的这个数据页之后也不会再被访问到,于是始终没有机会移到链表头部,很快就会被淘汰出去
这个优化策略最大的收益就是在扫描这个大表的过程中,虽然也用到了Buffer Pool,但是对young区域完全没有影响,从而保证了Buffer Pool响应正常业务的查询命中率