日誌結構的合併樹 The Log-Structured Merge-Tree

近年來，隨着互聯網數據的日益增長，管理分佈式數據需求的日益增加，Bigtable[1]等一系列NoSQL數據庫開始涌現。Bigtable是一個分佈式的結構化數據存儲系統，它被設計用來處理海量數據，其在提供Tablet服務時使用內存中的memtable和GFS[2]中的SSTable來相互配合着來存儲數據更新，其中存儲和更新的方法與日誌結構的合併樹[3]（Log-Structured Merge-T

>>阅读原文<<