LSM樹原理介紹

LSM樹原理介紹 Log Structured Merge Trees(LSM) 原理 背景 基本算法 基本數據結構 SST結構 memtable結構 log 文件結構 Log Structured Merge Trees(LSM) 原理 簡單的說，LSM被設計來提供比傳統的B+樹或者ISAM更好的寫操作吞吐量，通過消去隨機的本地更新操作來達到這個目標。這是基於磁盤隨機操作慢，順序讀寫快。 LSM

>>阅读原文<<