#假定一個節點可以容納100個值,那麼3層的B樹可以容納100萬個數據,想問下100萬是怎麼得來的? 還有用B 樹是因為比B樹層數少嗎?索引是B樹這種結構存在一個檔案裡,查詢時查詢資料的引用位址嗎?
依照這個理論葉子節點總共有100 (100+1)(100+1)≈ 1000000 第一層100個第二層100+1個100 第三層100+1個100 *(100+1) 。 B+樹非葉節點不會帶上ROWID,一個區塊中可以容納更多的索引項,一是可以降低樹的高度(即層數),二是一個內部節點可以定位更多的葉子節點。索引就是這種結構的邏輯組合,B樹的節點間以指標(指向實體位址)連接
依照這個理論葉子節點總共有100 (100+1)(100+1)≈ 1000000 第一層100個第二層100+1個100 第三層100+1個100 *(100+1) 。 B+樹非葉節點不會帶上ROWID,一個區塊中可以容納更多的索引項,一是可以降低樹的高度(即層數),二是一個內部節點可以定位更多的葉子節點。索引就是這種結構的邏輯組合,B樹的節點間以指標(指向實體位址)連接