主頁 > 知識(shí)庫(kù) > 淺析MySQL的lru鏈表

淺析MySQL的lru鏈表

熱門標(biāo)簽:云南語音外呼系統(tǒng)平臺(tái) 房產(chǎn)智能外呼系統(tǒng)品牌 天智外呼系統(tǒng) 400電話鄭州申請(qǐng) 沃克斯電梯外呼線路圖 地圖標(biāo)注被騙三百怎么辦 福州呼叫中心外呼系統(tǒng)哪家好 北京人工外呼系統(tǒng)價(jià)錢 常州電銷外呼系統(tǒng)一般多少錢

一、簡(jiǎn)述傳統(tǒng)的LRU鏈表

LRU:Least Recently Used

相信大家對(duì)LRU鏈表是不陌生的,它算是一種基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)吧,而且想必面試時(shí)也被問到過什么是LRU鏈表,甚至是讓你手寫一個(gè)LRU鏈表。

如果你讀了上一篇:你有沒有搞混查詢緩存和BufferPool?談?wù)効矗?/p>

想必你已經(jīng)知道了MySQL的Buffer Pool機(jī)制以及MySQL組織數(shù)據(jù)的最小單位是數(shù)據(jù)頁。并且你也知道了 數(shù)據(jù)頁在Buffer Pool中是以LRU鏈表的數(shù)據(jù)結(jié)構(gòu)組織在一起的。

其實(shí)所謂的LRU鏈表本質(zhì)上就是一個(gè)雙向循環(huán)鏈表,如下圖:

下面我們結(jié)合LRU鏈表和數(shù)據(jù)頁機(jī)制描述一下MySQL加載數(shù)據(jù)的機(jī)制:

我們將從磁盤中讀取的數(shù)據(jù)頁稱為young page,young page會(huì)被直接放在鏈表的頭部。已經(jīng)存在于LRU鏈表中數(shù)據(jù)頁如果被使用到了,那么該數(shù)據(jù)頁也被認(rèn)為是young page而被移動(dòng)到鏈表頭部。這樣鏈表尾部的數(shù)據(jù)就是最近最少使用的數(shù)據(jù)了,當(dāng)Buffer Pool容量不足,或者后臺(tái)線程主動(dòng)刷新數(shù)據(jù)頁時(shí),就會(huì)優(yōu)先刷新鏈表尾部的數(shù)據(jù)頁。

二、傳統(tǒng)LRU鏈表的不足

相信你之前肯定聽說過操作系統(tǒng)級(jí)別的空間局部性原理:

spatial locality(空間局部性):也就是說讀取一個(gè)數(shù)據(jù),在它周圍內(nèi)存地址存儲(chǔ)的數(shù)據(jù)也很有可能被讀取到,于是操作系統(tǒng)會(huì)幫你預(yù)讀一部分?jǐn)?shù)據(jù)。

MySQL也是存在存在預(yù)讀機(jī)制的!

  1. 當(dāng)Buffer Pool中存儲(chǔ)著一個(gè)區(qū)中13個(gè)連續(xù)的數(shù)據(jù)頁時(shí),你再去這個(gè)區(qū)里面讀取,MySQL就會(huì)將這個(gè)區(qū)里面所有的數(shù)據(jù)頁都加載進(jìn)Buffer Pool中的LRU鏈表中。(然后可能你根本不會(huì)使用這些被預(yù)讀的數(shù)據(jù)頁)
  2. 當(dāng)你順序的訪問了一個(gè)區(qū)中大于 innndb_read_ahead_threshold=56個(gè)數(shù)據(jù)頁時(shí),MySQL會(huì)自動(dòng)幫你將下一個(gè)相鄰區(qū)中的數(shù)據(jù)頁讀入LRU鏈表中。(這個(gè)機(jī)制默認(rèn)是被關(guān)閉的)
  3. 當(dāng)你執(zhí)行select * from xxx;時(shí),如果表中的數(shù)據(jù)頁非常多,那這些數(shù)據(jù)頁就會(huì)一一將Buffer Pool中的經(jīng)常使用的緩存頁擠下去,可能留在LRU鏈表中的全部是你不經(jīng)常使用的數(shù)據(jù)。

綜上你可以看到,所謂的預(yù)讀機(jī)制的優(yōu)勢(shì),實(shí)際上違背了LRU去實(shí)現(xiàn)將最近最少使用的數(shù)據(jù)頁刷入磁盤的設(shè)計(jì)初衷。

三、MySQL的LRU鏈表

接下來我們看下MySQL的Buffer Pool是如何定制LRU鏈表的,已經(jīng)LRU幫InnoDB解決了什么問題。

當(dāng)業(yè)務(wù)進(jìn)行大量的CRUD時(shí),需要不斷的將數(shù)據(jù)頁讀取到buffer pool中的LRU鏈表中。

MySQL的LRU鏈表長(zhǎng)下面這樣。

LRU鏈表被MidPoint分成了New Sublist和Old Sublist兩部分。

其中New Sublist大概占比5/8,Old Sublist占比3/8。

New Sublist存儲(chǔ)著young page,而Old Sublist存儲(chǔ)著Old Page。

我們可以通過如下的方式查看MidPoint的默認(rèn)值。

用戶可以根據(jù)自己的業(yè)務(wù)動(dòng)態(tài)的調(diào)整這個(gè)參數(shù)!

這其實(shí)是一種冷熱數(shù)據(jù)分離設(shè)計(jì)思想。他相對(duì)于傳統(tǒng)的LRU鏈表有很大的優(yōu)勢(shì)

四、MySQL定制LRU鏈表的優(yōu)勢(shì)
而對(duì)于MySQLLRU鏈表來說,通過MidPoint將鏈表分成兩部分。

從磁盤中新讀出的數(shù)據(jù)會(huì)放在Old Sublist的頭部。這樣即使你真的使用select * from t;也不會(huì)導(dǎo)致New Sublist中的經(jīng)常被訪問的數(shù)據(jù)頁被刷入磁盤中。

正常情況下,訪問Old Sublist中的緩存頁,那么該緩存頁會(huì)被提升到New Sublist中成為熱數(shù)據(jù)。

但是當(dāng)你通過 select * from t 將一大批數(shù)據(jù)加載到Old Sublist時(shí),然后在不到1s內(nèi)你又訪問了它,那在這段時(shí)間內(nèi)被訪問的緩存頁并不會(huì)被提升為熱數(shù)據(jù)。 這個(gè)1s由參數(shù)innodb_old_blocks_time控制。

另外:New SubList也是經(jīng)過優(yōu)化的,如果你訪問的是New SubList的前1/4的數(shù)據(jù),他是不會(huì)被移動(dòng)到LRU鏈表頭部去的。

以上就是淺析MySQL的lru鏈表的詳細(xì)內(nèi)容,更多關(guān)于MySQL lru鏈表的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

您可能感興趣的文章:
  • Mysql臟頁flush及收縮表空間原理解析
  • 推薦幾款MySQL相關(guān)工具
  • MySQL的查詢緩存和Buffer Pool
  • 淺析MySQL的基數(shù)統(tǒng)計(jì)
  • mysql 遞歸查找菜單節(jié)點(diǎn)的所有子節(jié)點(diǎn)的方法
  • MySQL的表空間是什么
  • MySQL慢查詢?nèi)绾味ㄎ辉斀?/li>
  • MySQL的Flush-List和臟頁的落盤機(jī)制

標(biāo)簽:鹽城 徐州 移動(dòng) 黔東 拉薩 沈陽 沈陽 珠海

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《淺析MySQL的lru鏈表》,本文關(guān)鍵詞  淺析,MySQL,的,lru,鏈表,淺析,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《淺析MySQL的lru鏈表》相關(guān)的同類信息!
  • 本頁收集關(guān)于淺析MySQL的lru鏈表的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章