這篇文章主要介紹數(shù)據(jù)庫(kù)中如何計(jì)算索引高度和索引段大小，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)從2013年創(chuàng)立，先為大余等服務(wù)建站，大余等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢(xún)服務(wù)。為大余企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

B*-Tree level (depth of the index from its root block to its leaf blocks). 
A depth of 0 indicates that the root block and leaf block are the same.

假如一個(gè)字段長(zhǎng)為50字節(jié)，總計(jì)1000萬(wàn)行

需要多少個(gè)block的葉子節(jié)點(diǎn)
葉子節(jié)點(diǎn)的一個(gè)條目=字段鍵值+rowid=50+6=56B
一個(gè)block容量=8KB
block=1000萬(wàn)*56/8K=7萬(wàn)

需要多少block二級(jí)分支節(jié)點(diǎn)
分支節(jié)點(diǎn)的一個(gè)條目=字段鍵值+rowid=50+6=56B
一個(gè)block容量=8KB
block=7萬(wàn)*56/8K=490

需要多少block一級(jí)分支節(jié)點(diǎn)
分支節(jié)點(diǎn)的一個(gè)條目=字段鍵值+rowid=50+6=56B
一個(gè)block容量=8KB
block=490*56/8K=3.43

需要多少根節(jié)點(diǎn)
根節(jié)點(diǎn)的一個(gè)條目=字段鍵值+rowid=50+6=56B
一個(gè)block容量=8KB
block=3.43*56/8K=0.0.2

得出結(jié)論索引高度為3，索引段大小=(1+4+490+7萬(wàn))*8KB=563M
如果字段長(zhǎng)度為10，則索引段大小=（4/5+490/5+7萬(wàn)/5）*8KB=112M，索引高度為2，因?yàn)?/5小于1，所以一級(jí)分支節(jié)點(diǎn)就不要再分了，就是根節(jié)點(diǎn)了




一個(gè)索引條目最小為7B（字段1B大小，rowid 6B大?。粋€(gè)索引塊最多可以存放8K/7=1142個(gè)索引條目，根節(jié)點(diǎn)最多指向1142個(gè)分支節(jié)點(diǎn)，分支節(jié)點(diǎn)最多指向1142個(gè)葉子節(jié)點(diǎn)
索引高度為0，索引段最大8KB
索引高度為1，索引段最大(1+1142)*8KB=8.92M
索引高度為2，索引段最大(1+1142+1142*1142)*8KB=10G
索引高度為3，索引段最大(1+1142+1142*1142+1142*1142*1142)*8KB=11T

折中一下，平時(shí)一個(gè)字段20B，索引條目26B，一個(gè)索引塊最多可以存放307個(gè)索引條目，根節(jié)點(diǎn)最多指向307個(gè)分支節(jié)點(diǎn)，分支節(jié)點(diǎn)最多指向307個(gè)葉子節(jié)點(diǎn)
索引高度為0，索引段最大8KB
索引高度為1，索引段最大(1+307)*8KB=2.4M
索引高度為2，索引段最大(1+307+307*307)*8KB=739M
索引高度為3，索引段最大(1+307+307*307+307*307*307)*8KB=221G

以上是“數(shù)據(jù)庫(kù)中如何計(jì)算索引高度和索引段大小”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！