B+樹的原理

前言 B樹的引入主要是由於 當 把數據儲存到磁盤上，由於訪問磁盤的IO時間是限制速度的主要原因，大 O O O 模型不在適用，這個時候減少磁盤 I O IO IO 次數是主要要考慮的，我們希望把次數減少到一個非常小的常數。 將 AVL 樹改造成有多個分支的，那麼樹的高度就小了，訪問 的 I O IO IO 次數也會減少，這是個不錯的選擇，通常 一顆 M M M 階的完全二叉樹的高度大約爲 l o

>>阅读原文<<