1. 背景

對于各種用戶數(shù)據(jù)、索引數(shù)據(jù)等各種數(shù)據(jù)都是需要持久化存儲到磁盤，然后以“頁”為單位進(jìn)行讀寫。

相對于直接讀寫緩存，磁盤IO的成本相當(dāng)高昂。

對于讀取的頁面數(shù)據(jù)，并不是使用完就釋放掉，而是放到緩沖區(qū)，因?yàn)橄乱淮尾僮饔锌赡苓€需要讀區(qū)該頁面。

對于修改過的頁面數(shù)據(jù)，也不是馬上同步到磁盤，也是放到緩沖區(qū)，因?yàn)橄乱淮斡锌赡苓€會(huì)修改該頁面的數(shù)據(jù)。

但是緩存的空間是有大小限制的，不可能無限擴(kuò)充。

對于緩沖區(qū)的數(shù)據(jù)，需要有合理的頁面淘汰算法，將未來使用概率較小的頁面釋放或者同步到磁盤，

給當(dāng)下需要存放到緩存的頁面騰出位置。

2. 存儲器性能差異

寄存器：CPU暫存指令、數(shù)據(jù)的小型存儲區(qū)域，速度快，容量小。

CPU高速緩存(CPU Cache)：用于減少CPU訪問內(nèi)存所需平均時(shí)間的部件。

內(nèi)存：用于暫時(shí)存放CPU中的運(yùn)算數(shù)據(jù)，以及與硬盤等外部存儲器交換的數(shù)據(jù)。

硬盤：分為固態(tài)硬盤(SSD)和機(jī)械硬盤(HHD)，是非易失性存儲器。

下圖是各種緩存器的價(jià)格和性能差距，

從下圖可以看出，SSD的隨機(jī)訪問延時(shí)在微妙級別，而內(nèi)存的的隨機(jī)訪問延時(shí)在納秒級別，內(nèi)存比SSD大概快1000倍左右。

3. Buffer Pool

一個(gè)緩沖池(緩沖池)是向操作系統(tǒng)申請的一塊內(nèi)存空間，這塊內(nèi)存空間由多個(gè)chunk組成，每個(gè)chunk均包含多個(gè)控制塊和對應(yīng)的緩沖頁。

chunk是向操作系統(tǒng)申請內(nèi)存的最小單位，緩沖頁大小與InnoDB表空間使用的頁面大小一致。

Buffer Pool的示意圖如下

每一個(gè)控制塊都對應(yīng)一個(gè)緩沖頁，控制塊包含該緩沖頁所屬的表空間編號、頁號、在Buffer Pool中的地址、鏈表結(jié)點(diǎn)信息等等。

當(dāng)剛讀取一個(gè)頁面時(shí)，需要知道緩沖區(qū)有哪些空閑頁面，當(dāng)修改過后緩沖頁后，需要記錄該緩沖頁需要持久化到磁盤，

當(dāng)緩沖區(qū)沒有空閑頁面了，需要有頁面淘汰算法來將緩沖頁移出緩沖區(qū)，

以上涉及到Free鏈表、Flush鏈表、LRU鏈表，下面注意說明。

4. Free鏈表

Free鏈表是由空閑的緩沖頁對應(yīng)的控制塊組成的鏈表，通過Free鏈表就獲取到空閑的緩沖頁及其在緩沖區(qū)中的地址。

每當(dāng)需要從磁盤加載一個(gè)頁面到緩沖區(qū)時(shí)，從該Free鏈表取出一個(gè)控制塊結(jié)點(diǎn)，從Free鏈表移除該結(jié)點(diǎn)，并加入LRU鏈表。

如果這個(gè)緩沖區(qū)頁面被修改過，那么會(huì)被加入到Flush鏈表中。

5. Flush鏈表

如果一修改緩沖頁的數(shù)據(jù)之后就刷新到磁盤，這種頻繁的IO操作勢必影響程序等整體性能。

試想一下，先后修改1000次同一緩沖區(qū)頁面的一字節(jié)數(shù)據(jù)，每次修改都刷新到磁盤，與修改1000次后再將最終結(jié)果刷新磁盤，節(jié)省了999次刷新磁盤的操作。

因此，當(dāng)頁面的數(shù)據(jù)被修改之后，需要將改頁面放到Flush鏈表，排隊(duì)等候?qū)懭氪疟P。

這既可以減少在用戶進(jìn)程中刷新磁盤的次數(shù)，也從整體上減少了磁盤IO到次數(shù)。

6. LRU鏈表

內(nèi)存空間有限，不可能將所有數(shù)據(jù)都緩存在內(nèi)存當(dāng)中，因此需要有一定的算法將內(nèi)存中頁面淘汰掉(修改過的頁面持久化到磁盤)。

LRU(Least Recently Used)鏈表主要用于輔助實(shí)現(xiàn)內(nèi)存頁面淘汰，故名思義，最先淘汰的是最近最少使用的緩沖頁。

LRU鏈表的結(jié)果如下圖所示

將LRU鏈表分為young區(qū)域和old區(qū)域。

對于初次加載到緩沖區(qū)的頁面，會(huì)放到LRU鏈表old區(qū)域的頭部，這主要避免了預(yù)讀的頁面被放到了LRU鏈表的首部。

當(dāng)?shù)诙卧L問緩沖頁且時(shí)間間隔超過innodb_old_blocks_time(默認(rèn)1s)時(shí)，才將該頁面移動(dòng)到LRU鏈表的首部。

進(jìn)一步，為了避免頻繁的移動(dòng)鏈表結(jié)點(diǎn)，當(dāng)某個(gè)緩沖頁已經(jīng)在young區(qū)域的前3/4時(shí)，則不會(huì)移動(dòng)該結(jié)點(diǎn)到首部。

7. 其它

如何定位頁面是否被緩沖呢？

表空間號和頁號可以唯一識別緩沖頁，因此InnoDB引擎建立了以表空間號+頁號為key，以緩沖頁控制塊地址為value的哈希表，

從而快速判斷頁面是否被緩沖，快速定位到數(shù)據(jù)所在地址。

到此這篇關(guān)于MySQL InnoDB引擎的緩存特性詳解的文章就介紹到這了,更多相關(guān)MySQL InnoDB 緩存特性內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論