B+樹與LSM樹的區別與聯繫

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

>>阅读原文<<