LSM-Tree

Google的BigTable架構在分佈式結構化存儲方面大名鼎鼎，其中的MergeDump模型在讀寫之間找到了一個較好的平衡點，很好的解決了web scale數據的讀寫問題。web MergeDump的理論基礎是LSM-Tree (Log-Structured Merge-Tree), LSM思想很是樸素，就是將對數據的更改hold在內存中，達到指定的threadhold後將該批更改批量寫入到磁盤

>>阅读原文<<