LSM樹

關於LSM樹 LSM樹，即日誌結構合併樹(Log-Structured Merge-Tree)。其實它並不屬於一個具體的數據結構，它更多是一種數據結構的設計思想。大多NoSQL數據庫核心思想都是基於LSM來做的，只是具體的實現不同。所以本來不打算列入該系列，但是有朋友留言了好幾次讓我講LSM樹，那麼就說一下LSM樹。 LSM樹誕生背景 傳統關係型數據庫使用btree或一些變體作爲存儲結構，能高效進

>>阅读原文<<