mysql - 資料庫儲存結構及索引問題

Question

#假定一個節點可以容納100個值，那麼3層的B樹可以容納100萬個數據，想問下100萬是怎麼得來的？
還有用B 樹是因為比B樹層數少嗎？索引是B樹這種結構存在一個檔案裡，查詢時查詢資料的引用位址嗎？

Answer 1

依照這個理論葉子節點總共有100 （100+1）（100+1）≈ 1000000 第一層100個第二層100+1個100 第三層100+1個100 *（100+1） 。 B+樹非葉節點不會帶上ROWID，一個區塊中可以容納更多的索引項，一是可以降低樹的高度（即層數），二是一個內部節點可以定位更多的葉子節點。索引就是這種結構的邏輯組合，B樹的節點間以指標（指向實體位址）連接