B樹和B+樹

一，b樹 b樹（balance tree）和b+樹應用在數據庫索引，可以認爲是m叉的多路平衡查找樹，但是從理論上講，二叉樹查找速度和比較次數都是最小的，爲什麼不用二叉樹呢？  因爲我們要考慮磁盤IO的影響，它相對於內存來說是很慢的。數據庫索引是存儲在磁盤上的，當數據量大時，就不能把整個索引全部加載到內存了，只能逐一加載每一個磁盤頁（對應索引樹的節點）。所以我們要減少IO次數，對於樹來說，IO次數就

>>阅读原文<<