NoSql中的B-tree、B+tree和LSM-tree

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

>>阅读原文<<