數據庫的樹結構分析

首先來回答一個問題：爲什麼在磁盤中要使用b+樹來進行文件存儲呢？ 原因還是因爲樹的高度低得緣故，磁盤本身是一個順序讀寫快，隨機讀寫慢的系統，那麼如果想高效的從磁盤中找到數據，勢必需要滿足一個最重要的條件：減少尋道次數。 我們以平衡樹爲例進行對比，就會發現問題所在了：   先上個圖     這是個平衡樹，可以看到基本上一個元素下只有兩個子葉節點     抽象的來看，樹想要達成有效查找，勢必需要維持如

>>阅读原文<<