B樹與B+樹

B 樹 數據庫結構使用樹的結構索引，從算法邏輯上看，二叉查找樹的查找速度和比較次數都是最小的。數據庫的索引存儲在磁盤上，當數據量比較大的時候，索引的大小可能有幾個G 甚至更多。 當我們利用索引查詢的時候，不可能把整個索引加載到內存，能做的只有逐一加載每一個磁盤頁，磁盤頁對應索引樹的節點。 當利用二叉查找樹時，每一層都是進行一次IO操作（即把對應的索引裝入內存），因此最壞的情況下，磁盤的IO次數就等

>>阅读原文<<