LSM树存储模型

陈工的炼气笔记

于 2014-07-21 11:53:41 发布

阅读量1.9w

点赞数 1

分类专栏：存储系统算法实现文章标签：分布式存储存储系统读书笔记 LSM

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq910894904/article/details/38014127

版权

本文是《大规模分布式存储系统：原理解析与架构实战》的读书笔记，详细介绍了LSM树的结构，包括MemTable、Immutable MemTable和SSTable。讨论了LSM如何通过批量写入和合并优化写性能，以及LevelDB如何利用元信息和分层合并提升读性能。还分享了实现简单LSM模型的经验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

----《大规模分布式存储系统：原理解析与架构实战》读书笔记

之前研究了Bitcask存储模型，今天来看看LSM存储模型，两者虽然同属于基于键值的日志型存储模型。但是Bitcask使用哈希表建立索引，而LSM使用跳跃表建立索引。这一差别导致了两个存储系统的构造出现明显的分化。为此，我还先去捣腾了一番跳跃表的实现.今天算是进入了正题。

LSM的结构

LSM的基本思想是将修改的数据保存在内存，达到一定数量后在将修改的数据批量写入磁盘，在写入的过程中与之前已经存在的数据做合并。同B树存储模型一样，LSM存储模型也支持增、删、读、改以及顺序扫描操作。LSM模型利用批量写入解决了随机写入的问题，虽然牺牲了部分读的性能，但是大大提高了写的性能。<

最低0.47元/天解锁文章

评论 4

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。