B+樹和LSM樹比較

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

>>阅读原文<<