一致性模型

news/2025/1/11 2:01:46/

首先明确一下分布式的组成定义,为下面打好铺垫

 都做到了让系统“表现得像只有一个副本”。它们的不同在于,前一种排序遵循了不同用户的操作的时间先后顺序,而后一种排序没有。实际上,如果我们要求系统满足线性一致性,就只能得到前一种排序结果;而如果只要求系统满足顺序一致性,就有可能得到后一种排序结果

1.顺序一致性(sequential consistency

  • 条件I:重排后的序列中每一个读操作返回的值,必须等于前面对同一个数据对象的最近一次写操作所写入的值。(写入原子,读原子)

  • 条件II:原来每个进程中各个操作的执行先后顺序,在这个重排后的序列中必须保持一致。

2.线性一致性(linearizability) CAP中的C 强一致性

     在上面两个条件上加入一个条件

     

  • 条件III:不同进程的操作,如果在时间上不重叠,那么它们的执行先后顺序,在这个重排后的序列中必须保持一致

   也就是我在MIT6.824利用raft日志来保障的特性,不会读到旧值,如果另一个客户端在这个客户端读前写入成功的话。

如果时间上重叠的话,两个先后顺序都可以

比如下面这两个事件

 

 

3.最终一致性(eventual consistency)弱一致性

TODO;因果一致性,外部一致性

 Reference·

条分缕析分布式:浅析强弱一致性

周刊(第22期):图解一致性模型 - codedump的网络日志


http://www.ppmy.cn/news/258607.html

相关文章

【论文阅读笔记】Fast Bilateral Filtering for the Display of High-Dynamic-Range Images

论文地址:https://people.csail.mit.edu/fredo/PUBLI/Siggraph2002/DurandBilateral.pdf 论文小结 本文提出方法的目标是压缩高动态范围图像,使其能够用于显示。它可以在保留细节的同时降低对比度。   基本原理是将图像分为两个尺度:编码大…

亚马逊云科技Serverless构建的实时数仓解决方案,助力猎豹降低30%成本

也许你也听过这样一句话:“21世纪什么最贵?人才!”当数字经济全面席卷而来,这个问题的答案不可置否地变为了“数据”。通过数据分析获取近乎实时的洞察,以驱动业务的全流程,是企业数字化转型的必经之路。借…

当前经济环境下,企业如何落地「降本增效」?

当前经济环境下,竞争形势激烈,IT企业面临着不少的挑战,比如说实施项目利润低、用人成本高、盈利能力难预测、项目前期投入大等,导致企业整体盈利能力下降。 不少IT老板都逐渐意识到「降本增效」的重要性,那么如何真正…

【Linux:进程间信号】

文章目录 1 生活角度的信号2 技术应用角度的信号3 信号的产生3.1 由系统调用向进程发信号3.1.1 signal3.1.2 kill3.1.3 raise 3.2 由软件条件产生信号3.3 硬件异常产生信号3.4 通过终端按键产生信号3.5 总结思考一下 4 信号的保存4.1信号其他相关常见概念4.2在内核中的表示4.3 …

阶乘约数猴子分香蕉

题目 定义阶乘n!123⋅⋅⋅n。 请问 100!(100 的阶乘)有多少个正约数。 思路 不会写,还以为去算100!各个乘数的组合呢!看了题解才发现,是一个跟数理有关系的题目。首先:任何一个正整数都能被表示…

打造吸睛运动耳机 Skullcandy推出“独立紫”限量套装

【TechWeb】本月,Skullcandy推出独立紫限量产品:Push真无线蓝牙耳机。Push真无线蓝牙耳机具有超高音质,续航时间长达12小时。耳机拥有FitFin固定鱼鳍耳胶,使佩戴时更加贴合不易脱落。此外,只要购买限量版独立紫Push™真…

什么品牌蓝牙耳机音质好?高性价比蓝牙耳机分享

虽然声音和舒适度可以说是购买一副耳机时最重要的因素,但当我们使用耳机在旅途中或在家工作时,作为用于拨打电话的耳机的性能已成为一个关键因素,市面上的蓝牙耳机也是有成千上万种,这里从中选择了几种耳机评测,下面给…

什么蓝牙耳机好用不贵?四款实惠好用的蓝牙耳机品牌

什么蓝牙耳机好用不贵?四款实惠好用的蓝牙耳机品牌 蓝牙耳机,似乎已成为人们生活的必需品,外加蓝牙耳机的发展十分的迅猛,面对蓝牙耳机市场上琳琅满目的蓝牙耳机品牌,要选对自己想要的耳机,还真的要走一番…