开发者社区 > 数据库 > 正文

LSM-tree 的合并策略过程是怎样的?

已解决

LSM-tree 的合并策略过程是怎样的?

展开
收起
云上静思 2022-09-13 16:31:23 458 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    • 当 L0 层满时,将L0 层的全部SSTable 与L1 层的全部SSTable 合并,并去掉重复的Key 值,基于SSTable 大小的限制,会合并成多个SSTable 文件,并归入L1 层。

    • 当 L1~LN 层满时,选取满的一层的一个SSTable 与下一层合并。其优点是减少了空间放大,但缺点是合并时会造成严重的写放大问题。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-13 19:08:42
    赞同 展开评论 打赏
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
探究高性能的海量节点树 立即下载
Phoenix 全局索引原理与实践 立即下载
事务、全局索引、透明分布式 立即下载