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

基于不可变存储结构的LSM-tree 在存储数据时会面临那写完问题?

已解决

基于不可变存储结构的LSM-tree 在存储数据时会面临那写完问题?

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

    基于不可变存储结构的LSM-tree 在存储数据时会面临以下三个问题:

    • 读放大,为了检索数据,需要一层一层地查找,造成额外的磁盘I/O 操作,尤其在范围查询时读放大现象很明显。

    • 写放大,在合并过程中会不断地重写为新的文件,从而导致写放大。

    • 空间放大,由于重复是允许的,并且过期的数据不会被马上清理掉,由此会导致空间放大。

    由于两种合并策略的实现方式不同,会分别导致空间放大和写放大问题。

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

    2022-09-13 19:09:01
    赞同 展开评论 打赏
问答分类:
问答地址:

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

相关电子书

更多
分布式KV存储Cellar演进之路 立即下载
探究高性能的海量节点树 立即下载
Quanta:Quora的HBase分层计数系统 立即下载