一、前言

MySQL啟動后，BufferPool就會被初始化，在你沒有執(zhí)行任何查詢操作之前，BufferPool中的緩存頁都是一塊塊空的內(nèi)存，未被使用過也沒有任何數(shù)據(jù)保存在里面。

而且你也知道了通過緩沖頁的描述信息可以直接且唯一的找到它所指向的緩存頁。

那你有沒有想過，我們從磁盤里面讀取出來的 數(shù)據(jù)頁 應該放到那個緩沖頁中去呢？

這個問題就引出了Free List。

二、Free List

其實Free List是Buffer Pool中基于緩存頁描述信息 組織起來的雙向鏈表。換言之，F(xiàn)ree List中的每一個結點都是緩存頁對應的描述信息。并且通過描述信息可以找到指定的緩存頁（緩存頁）

InnoDB設計Free List的初衷就是為了解決上面說的問題。

如果這個緩存頁中沒有存儲任何數(shù)據(jù)，那么它對應的描述信息就會被維護進Free List中。這時當你想把從磁盤中讀取出一個數(shù)據(jù)頁放入緩存頁中的話，就得先從Free List中找一個節(jié)點（Free List中的所有節(jié)點都會指向一個從未被使用過的緩存頁），那接著就可以把你讀取出來的這個數(shù)據(jù)頁放入到該節(jié)點指向的緩存頁中。

相應的：當數(shù)據(jù)頁中被放入數(shù)據(jù)之后。它對應的描述信息塊會被從Free List中移出。

三、如何判斷數(shù)據(jù)頁有沒有在緩存中？

你會不會納悶MySQL怎么知道剛讀取出來的這個數(shù)據(jù)頁有沒有在緩存頁中呢？

這個功能的實現(xiàn)依托于另一個數(shù)據(jù)結構：hash table

key = 表空間號+數(shù)據(jù)頁號

value = 緩存頁地址

如果存在于hash table中，那就說明該數(shù)據(jù)頁已經(jīng)存在于Buffer Pool中了，優(yōu)先使用Buffer Pool中的緩存頁。相信你肯定能想到為啥優(yōu)先使用Buffer Pool中的緩存頁吧！首先免去了磁盤的隨機IO，其次緩存頁中的數(shù)據(jù)可能是已經(jīng)被修改了的臟數(shù)據(jù)。

以上就是詳解 MySQL的FreeList機制的詳細內(nèi)容，更多關于MySQL FreeList機制的資料請關注腳本之家其它相關文章！