面向LSM-tree结构的内存管理——从一篇Fast'14的论文说起

文/兰兆千

LSM-tree结构

LSM-Tree全称是Log Structured Merge Tree,是一种分层,有序,面向磁盘的数据结构。基于LSM-Tree的LevelDB、RocksDB与HBase等凭借其出色的写入性能与不俗的读性能,成为了众多分布式系统的存储基石。
LSM-Tree的基本思想可以概括为顺序写入与逐级压缩。如图1所示是最原始的LSM-Tree结构,数据的存储可以分为数层。最上层是由内存组成的原地更新(in place update)的排序树,下方的各层为基于磁盘块组成的数据追加(append only)的B树。
图1 LSM-Tree示意图(来源[1])

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×