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

已解决

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

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

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

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

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

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