一、 什麽是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列表。

----

mysql-5.7中innodb_buffer_pool頁面淘汰算法