B+樹和LSM樹比較

前言 由於傳統的機械磁盤具有快速順序讀寫，慢速隨機讀寫的訪問特性，爲了改變這個特性，文件系統或數據系統通常會對數據進行排序後存儲，加快數據檢索速度，這就需要保證數據在不斷更新、插入、刪除保持依然有序，目前最廣泛的做法就是使用B+樹和LSM樹。 B+樹 B+樹是一種專門針對磁盤存儲而優化的N叉排序樹，以樹節點爲單位存儲在磁盤中，從根開始查找所需數據所在的節點編號和磁盤位置，將起加載到內存中然後繼續查

>>阅读原文<<