InnoDB中一個(gè)3層B+樹大概可以存放多少數(shù)據(jù)?

在innodb存儲(chǔ)引擎里面偶惠,最小的存儲(chǔ)單元是頁(page)春寿,一個(gè)頁的大小是16Kb『瞿酰可用如下命令查看:

SHOW VARIABLES LIKE 'innodb_page_size'
image.png

這就說明了一個(gè)頁的大小為16384b绑改,也就是16kb。


image.png

如果是3層的B+樹兄一,即存在一個(gè)根節(jié)點(diǎn)厘线、若干個(gè)中間節(jié)點(diǎn)、若干個(gè)葉子節(jié)點(diǎn)出革,那么這棵B+樹的存放總記錄數(shù)為:根節(jié)點(diǎn)指針數(shù) x 中間節(jié)點(diǎn)數(shù) x 單個(gè)葉子節(jié)點(diǎn)記錄行數(shù)造壮。因?yàn)閱蝹€(gè)頁的大小為16kb,而一行數(shù)據(jù)的大小為1kb骂束,也就是說一頁可以存放16行數(shù)據(jù)耳璧。然后因?yàn)榉侨~子節(jié)點(diǎn)的結(jié)構(gòu)是:“頁指針+鍵值”,我們假設(shè)主鍵ID為int類型展箱,長度為11字節(jié)(byte)旨枯,而指針大小在InnoDB源碼中設(shè)置為6字節(jié)(byte),這樣一共17字節(jié)(byte)混驰,因?yàn)橐粋€(gè)頁可以存放16384byte攀隔,所以一個(gè)頁可以存放的指針個(gè)數(shù)為16384/17=963個(gè)皂贩。因此一個(gè)3層的B+樹可以存放的數(shù)據(jù)行的個(gè)數(shù)為:963 x 963 x 16=14849000(行)。也就是說一個(gè)三層的B+樹就可以存放千萬級(jí)別的數(shù)據(jù)了昆汹。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末先紫,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子筹煮,更是在濱河造成了極大的恐慌遮精,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,888評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件败潦,死亡現(xiàn)場(chǎng)離奇詭異本冲,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)劫扒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,677評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門檬洞,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人沟饥,你說我怎么就攤上這事添怔。” “怎么了贤旷?”我有些...
    開封第一講書人閱讀 168,386評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵广料,是天一觀的道長。 經(jīng)常有香客問我幼驶,道長艾杏,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,726評(píng)論 1 297
  • 正文 為了忘掉前任盅藻,我火速辦了婚禮购桑,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘氏淑。我一直安慰自己勃蜘,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,729評(píng)論 6 397
  • 文/花漫 我一把揭開白布假残。 她就那樣靜靜地躺著缭贡,像睡著了一般。 火紅的嫁衣襯著肌膚如雪守问。 梳的紋絲不亂的頭發(fā)上匀归,一...
    開封第一講書人閱讀 52,337評(píng)論 1 310
  • 那天,我揣著相機(jī)與錄音耗帕,去河邊找鬼穆端。 笑死,一個(gè)胖子當(dāng)著我的面吹牛仿便,可吹牛的內(nèi)容都是我干的体啰。 我是一名探鬼主播攒巍,決...
    沈念sama閱讀 40,902評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼荒勇!你這毒婦竟也來了柒莉?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,807評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤沽翔,失蹤者是張志新(化名)和其女友劉穎兢孝,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體仅偎,經(jīng)...
    沈念sama閱讀 46,349評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡跨蟹,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,439評(píng)論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了橘沥。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片窗轩。...
    茶點(diǎn)故事閱讀 40,567評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖座咆,靈堂內(nèi)的尸體忽然破棺而出痢艺,到底是詐尸還是另有隱情,我是刑警寧澤介陶,帶...
    沈念sama閱讀 36,242評(píng)論 5 350
  • 正文 年R本政府宣布堤舒,位于F島的核電站,受9級(jí)特大地震影響斤蔓,放射性物質(zhì)發(fā)生泄漏植酥。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,933評(píng)論 3 334
  • 文/蒙蒙 一弦牡、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧漂羊,春花似錦驾锰、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,420評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至旨指,卻和暖如春赏酥,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背谆构。 一陣腳步聲響...
    開封第一講書人閱讀 33,531評(píng)論 1 272
  • 我被黑心中介騙來泰國打工裸扶, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人搬素。 一個(gè)月前我還...
    沈念sama閱讀 48,995評(píng)論 3 377
  • 正文 我出身青樓呵晨,卻偏偏與公主長得像魏保,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子摸屠,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,585評(píng)論 2 359

推薦閱讀更多精彩內(nèi)容