84669 人學習
152542 人學習
20005 人學習
5487 人學習
7821 人學習
359900 人學習
3350 人學習
180660 人學習
48569 人學習
18603 人學習
40936 人學習
1549 人學習
1183 人學習
32909 人學習
#假定一個節點可以容納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樹的節點間以指標（指向實體位址）連接