問(wèn)題描述

假定一個(gè)節(jié)點(diǎn)可以容納100個(gè)值，那么3層的B樹可以容納100萬(wàn)個(gè)數(shù)據(jù)，想問(wèn)下100萬(wàn)是怎么得出的？還有用B+樹是因?yàn)楸菳樹層數(shù)少嗎？索引是B樹這種結(jié)構(gòu)存在一個(gè)文件里，查詢時(shí)查詢數(shù)據(jù)的引用地址嗎？

問(wèn)題解答

按照這個(gè)理論葉子節(jié)點(diǎn)總共有 100 （100+1）（100+1）≈ 1000000 第一層100個(gè) 第二層100+1個(gè)100 第三層100+1個(gè)100 *（100+1）。 B+樹非葉子節(jié)點(diǎn)不會(huì)帶上ROWID，一個(gè)塊中可以容納更多的索引項(xiàng)，一是可以降低樹的高度（即層數(shù)），二是一個(gè)內(nèi)部節(jié)點(diǎn)可以定位更多的葉子節(jié)點(diǎn)。索引就是這種結(jié)構(gòu)的邏輯組合，B樹的節(jié)點(diǎn)間以指針（指向物理地址）來(lái)連接