數據結構（四）、LSM樹（日誌結構合併樹）

傳統關係型數據庫大都使用B-Tree或其變體作爲存儲結構，能夠進行高效查找。但保存在磁盤中時它也有一個明顯的缺陷，那就是邏輯上相離很近但物理卻可能相隔很遠，這就可能造成大量的磁盤隨機讀寫。因此對於關係型數據庫來說隨機讀寫比順序讀寫慢很多，爲了提升IO性能，我們需要一種能將隨機操作變爲順序操作的機制，於是便有了本篇要講的LSM樹。LSM樹能讓我們進行順序寫磁盤，從而大幅提升寫操作，作爲代價的是犧牲了

>>阅读原文<<