本文主要是介绍CAC理论—一种新的CAP,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一致性Consistency, 可用性Availability, 和收敛性Convergence是分布式系统中相对于CAP定理的另外一个定理,2014年由Mahajan, Alvisi, 和 Dahlin提出: Consistency, Availability, and Convergence 。
CAP(consistency, availability, partition)混合了分布式特性(如一致性和可用性)与系统模型(网络可靠性指标),在CAC中,则将这些分布式特性与系统模型进行了分离。
收敛性
在经典的最终一致性模型中有一些无用的模型,比如所有分布式节点都会一致返回一个常量值,Mahajian他们通过引入收敛性这个符合我们常识定义来修正了这些漏洞。
CAP为什么没有明确考虑收敛性?是因为线性化和顺序这两种一致性里面已经包含了收敛性的需求,当我们检查如因果一致性 causal consistency,我们会发现我们必须明确地考虑收敛性。
收敛性是指一种实现能力,它能确保被一个节点写入的数据被另外一个读取,收敛性的定义是:描述的是一个节点能够读取到其他节点的写入时的一系列环境条件(如网络,本地时钟等)。
一个简单的收敛性其实是一种最终一致性,如果一个系统停止了接受写入和足够的通讯发生,那么这个系统就会达到一种状态,这种状态是,对于任何对象o,o的读取会在所有节点上返回同样的值。
在节点A和B之间的单边收敛 one way convergence是指:使用两步单向通讯完成收敛性,首先 A将修改发往B,
这篇关于CAC理论—一种新的CAP的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!