首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >基于LSM树的DBs在更新MemTable时如何处理一致性

基于LSM树的DBs在更新MemTable时如何处理一致性
EN

Stack Overflow用户
提问于 2020-09-22 18:40:33
回答 1查看 229关注 0票数 0

在几个博客中看到关于LSM树的文章,我想知道当接收到几个同时插入值的请求时,实际的实现如何处理并发性,这将修改MemTable的内存结构。

当将一个值插入到? (大多数似乎表明是树)的MemTable时,

  • 如何同时处理多个插入请求?
  • 如何处理读/写竞赛?
  • 是否使用简单的R/W锁定机制
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-09-22 23:22:03

在Cassandra中,带有最新时间戳的突变获胜,这样它就可以处理数千个并发插入,并且不需要竞争,也不需要锁。

SSTables是不可变的--一旦写入磁盘,它们就不会改变。但是数据可以通过压缩线程重写,根据表上定义的压缩策略将SSTables合并到新的SSTables中。干杯!

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/64015859

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档