数据的一致性及一致性算法

本文介绍了CAP原则,探讨了数据一致性中的强一致性、弱一致性和最终一致性。接着,详细讲解了Paxos和Raft两种一致性算法,包括无主和有主集群模式下的Paxos,以及Raft的领导选取、日志复制和安全性保证。这些内容对于理解分布式系统中数据一致性的重要性及其解决方案至关重要。
摘要由CSDN通过智能技术生成

数据的一致性及一致性算法

CAP原则

CAP原则:一个提供数据服务的存储系统最多只能满足下述3个条件中的2个

一致性

系统在执行过某项操作后仍然处于一致的状态。在分布式系统中,更新操作执行成功后所有的用户都应该读取到最新值。

可用性

每一个操作总是能够在一定时间内返回结果(操作成功或失败)

分区容忍性

是否可以对数据进行分区

数据的一致性

定义

一些分布式系统通过复制数据来提高系统的可靠性和容错性,并且将数据的不同的副本存放在不同的机器,在数据有多分副本的情况下,如果网络、服务器或者软件出现故障,会导致部分副本写入成功,部分副本写入失败。这就造成各个副本之间的数据不一致,数据内容冲突。

强一致性

要求无论更新操作实在哪一个副本执行,之后所有的读操作都要能获得最新的数据。

弱一致性

用户读到某一操作对系统特定数据的更新需要一段时间,我们称这段时间为“不一致性窗口”。

最终一致性

是弱一致性的一种特例,保证用户最终能够读取到某操作对系统特定数据的更新。
从客户端来看,有可能暂时获取的不是最新的数据,但是最终还是能访问到最新的
从服务端来看,数据存储并复制到分布到整个系统超过半数的节点,以保证数据最终一致。

Paxos算法

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值