問題描述

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

問題解答

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