开发者社区> 问答> 正文

为了解决并发冲突,客 户端写复制协议提供了哪 2 种方案?

已解决

为了解决并发冲突,客 户端写复制协议提供了哪 2 种方案?

展开
收起
与时俱进的探索者 2022-04-05 17:37:43 429 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    1.主动复制 ( Active Replication )。为了控制客户端并发冲突, 客户端指定专用的协调节点生成序列号, 由该协调节点负责为所有客户端请求生成序列号, 序列号就是逻辑时钟( Logic al Clock ) 技术, 从而可以保证所有请求的先后顺序 。但是该方法存在扩展性问题,因为所有客户端的请求都需要向它申请序列号,所以非常容易形成系统瓶颈。 2.投票复制 ( Q uo ru m-based Rep lication )。投票是解决冲突的机 制, 定义系统的副本总数为 N , 读该对象时 成功返回的副本数为读投票 Rq , 写该对象 时成功返回的 副本数为写投票 Wq, 那么必须满足如下条件。 条 件 l : Rq + Wq > N

    条 件 2: Wq > N/2

    由于 Rq + Wq>N, 表示读、 写存在重 叠, 因此能够读到最新数据。同时 Wq > N/2,表示写入超过一半成功 , 因此在副本节点 出现故障后仍 然能够 让系统最终更 新为最新值。如果写入冲突少,则投票复制非常好;如果冲突较多,则将带来复杂的冲突处 理,并影响系统性能。以上信息摘自《对象存储实战指南-试读》,下载地址:https://developer.aliyun.com/topic/download?id=7997

    2022-04-06 20:29:52
    赞同 展开评论 打赏
来源圈子
更多
收录在圈子:
阿里云开发者社区官方技术圈,用户产品功能发布、用户反馈收集等。
问答排行榜
最热
最新

相关电子书

更多
事务、全局索引、透明分布式 立即下载
微信客户端怎样应对弱网络 立即下载
重新出发:阿里云数据库开源整体策略 立即下载