LSM树原理介绍

LSM树原理介绍 Log Structured Merge Trees(LSM) 原理 背景 基本算法 基本数据结构 SST结构 memtable结构 log 文件结构 Log Structured Merge Trees(LSM) 原理 简单的说，LSM被设计来提供比传统的B+树或者ISAM更好的写操作吞吐量，通过消去随机的本地更新操作来达到这个目标。这是基于磁盘随机操作慢，顺序读写快。 LSM

>>阅读原文<<