mysql-5.7中innodb_buffer_pool頁面淘汰演算法

標籤：演算法   調整   問題   new   相同   索引   lru演算法   頁面   解決   

一、 什麼是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頁面淘汰演算法