一、 什么是innodb_buffer_pool:
innodb_buffer_pool是一块内存区域,innodb用它来缓存数据,索引,undo,change buffer ... ;
这块区域又被分成若干份,每一份叫一个innodb_buffer_pool_instance。对于每一个instance来说
从数据结构上来看它就是一列表。innodb通过LRU算法对这个列表中的页进行管理
二、innodb 使用的是调整后的LRU算法:
1、innodb逻辑上把列表分成两段,前面的5/8叫做new列表,后面的3/8叫做old列表;
2、一个在磁盘上的数据页有两种可能会被调入innodb_buffer_pool,第一种是用户发起的SQL语句
用它了这个页面中的数据,第二种是innodb根据自己的预读算法把用户接下来非常有可能访问到的页
调入innodb_buffer_pool;
3、页面调入时都是先被插入到old列表中,如果old这个时候是满的,那么old列表就要淘汰掉相同数据的页面,
以容纳下新调入进入来的页面,那页面什么时候会进入new列表呢?由于第一种情况下调入的页面会马上被访问(access),
这个时候页面会被标记成'young',这样的页面就会进入new列表的顶部了;至于第二种情况下调入的页面能不能进入new列表
也是一样的,就看它在old列表中的时候有没有被访问,如果它一直没能被访问,那也就只能是被淘汰出old列表了。
三、这种调整后的LRU算法依然不完美:
这种调整后的LRU还是有可能出问题的,比如对一个大表进行全表扫描的话,就上面的算法而言,表中的所有页面都要进入new
列表;那么之前的热数据就都被这个全表扫描给挤出来了;
四、解决这种不完美:
innodb_old_blocks_time这个参数就是针对上面的不完美设计的,它是怎么做到的呢?页面不再是一被访问就能进入new列表
而是要在old列表中呆innodb_old_blocks_time这么长的时间后,又被访问了后才能进入new列表。
----
学习交流