美文网首页
数据一致性和NRW策略

数据一致性和NRW策略

作者: 思维忒 | 来源:发表于2020-07-08 17:01 被阅读0次

什么是数据一致性?

分布式系统中,数据会同时写到不同的节点中,同时,读数据时,也会从多个节点中读取。如果网络或服务出现故障,则可能会导致部分节点写入失败。

CAP定理:
Consistency: 一致性,所有副本的数据一致
Availability:可用性,需要在给定的时间内返回结果
PartitionToleranse:分区容忍性,可以对数据进行分区

CAP定理认为,一个存储系统无法同时满足一致性、可用性和分区容忍性。

Quornum系统NRW策略

N:数据所具有的副本数量
R:一次读操作需要参与的最小副本数
W:一次写操作需要参与的最小副本数

需要保证

W > N/2: 某一时刻只能执行一个写操作
R+W > N: R>N-W保证读操作一定能读到最新的数据

W越大,则写的开销越大,读开销越小
R越大,则写开销越小,读开销越大

对于需要最高写效率的场景,可以设置W=1,R=2,即每次只要写一个节点即成功,每次需要读所有节点的数据才成功,否则失败。每次更新一个节点,其他节点可以通过系统内部的同步逻辑来更新到新的数据

相关文章

  • 数据一致性和NRW策略

    什么是数据一致性? 分布式系统中,数据会同时写到不同的节点中,同时,读数据时,也会从多个节点中读取。如果网络或服务...

  • 提升内功-kafka producer 小结

    目录 kafka producerkafka 分区策略kafka 数据可靠性保证 - ackkafka 数据一致性...

  • NRW复盘

    001 Q:当发现时,患儿心率下降至60次/分,排除呼吸道阻塞后仍心率不能上升时,不知道是否应该立刻开始胸外按压?...

  • 链接是我公众号原创文章,喜欢请关注

    https://mp.weixin.qq.com/s/hgA-wzcAgYh4VHIS6u0nrw

  • 关于分布式系统的思考(二)

    接着上一篇的内容,详细介绍一些主流数据库在分布式场景下用到的算法和思想,主要提及数据一致性相关的一些策略,并分析其...

  • 数据一致性架构

    数据一致性分为多副本数据一致性和分布式事务数据一致性,两者的差别在于,多副本下不同节点之间的数据内容是一样的,而分...

  • Python version of the Atlas tool

    您想在程序中添加图形用户界面(GUI[https://q37.info/s/cnh9nrw9]),并且不知道使用哪...

  • 图示关系型数据库事务隔离级别可能存在的“数据一致性问题”

    数据库的事务隔离级别其实是“可用性”和“数据一致性”的一场博弈——隔离级别的程度越高,数据一致性做的越好,但可用性...

  • 路由策略

    路由策略和策略路由 什么是路由策略?路由策略和策略路由有什么区别? 如何配置路由策略? https://blog....

  • 《教育心理学》读书笔记十

    学习策略指学生为了有效地学习和发展而采取的各种行动和步骤。英语学习的策略包括认知策略、调控策略、交际策略和资源策略...

网友评论

      本文标题:数据一致性和NRW策略

      本文链接:https://www.haomeiwen.com/subject/spvccktx.html