通常一棵B+樹(shù)可以存放多少行數(shù)據(jù)肄扎？
我們先假設(shè)B+樹(shù)高為2雹熬，即存在一個(gè)根節(jié)點(diǎn)和若干個(gè)葉子節(jié)點(diǎn)敬惦，那么這棵B+樹(shù)的存放總記錄數(shù)為：根節(jié)點(diǎn)指針數(shù)*單個(gè)葉子節(jié)點(diǎn)記錄行數(shù)。
上文我們已經(jīng)說(shuō)明單個(gè)葉子節(jié)點(diǎn)（頁(yè)）中的記錄數(shù)=16K（一頁(yè)16KB）/1K（假設(shè)一行1KB）=16辅愿。（這里假設(shè)一行記錄的數(shù)據(jù)大小為1k）智亮。
那么現(xiàn)在我們需要計(jì)算出非葉子節(jié)點(diǎn)能存放多少指針？
其實(shí)這也很好算点待，我們假設(shè)主鍵ID為bigint類(lèi)型阔蛉，長(zhǎng)度為8字節(jié)，而指針大小在InnoDB源碼中設(shè)置為6字節(jié)亦鳞，這樣一共14字節(jié)馍忽，我們一個(gè)頁(yè)中能存放多少這樣的單元棒坏，其實(shí)就代表有多少指針燕差，即16KB（161024=16384 byte）16384/14=1170（索引個(gè)數(shù)）。那么可以算出一棵高度為2的B+樹(shù)坝冕，能存放117016=18720條這樣的數(shù)據(jù)記錄徒探。
根據(jù)同樣的原理我們可以算出一個(gè)高度為3的B+樹(shù)可以存放：1170（索引個(gè)數(shù)）1170（索引個(gè)數(shù)）16（每頁(yè)行數(shù)）=21902400（2千萬(wàn)）條這樣的記錄。
所以在InnoDB中B+樹(shù)高度一般為1-3層喂窟，它就能滿(mǎn)足千萬(wàn)級(jí)的數(shù)據(jù)存儲(chǔ)测暗。在查找數(shù)據(jù)時(shí)一次頁(yè)的查找代表一次IO，所以通過(guò)主鍵索引查詢(xún)通常只需要1-3次IO操作即可查找到數(shù)據(jù)磨澡。
