申请试用
HOT
登录
注册
 
Log Structured Merge Trees

Log Structured Merge Trees

献良
/
发布于
/
2183
人观看
有一种典型的应用场景,系统需要高吞吐的更新操作,但是数据的量要大于内存,和磁盘存储打交道变得不可避免,LSM就是这么一个算法,可以有效批量地把数据合并到磁盘中,而排序和索引保留在内存中可以让这些操作延时相对较低。本文重点介绍了这个算法的基本原理,没有太多深奥的理论,用概念来帮助大家理解这个算法的特点,以及其它可能相关优化。其核心思想在HBase/BigTable等等很多数据存储系统中都有大量实践
3点赞
3收藏
0下载
确认
3秒后跳转登录页面
去登陆