因果一致性

news2024/11/30 12:48:24

上一篇写到了一致性模型,而因果一致性模型比较复杂,故单独写一篇文章来记录

强一致性模型会在网络分区时变的不可用,而最终一致性模型放弃了safety,但同时也对系统可用性和性能产生明显的损害。上层要做些操作。于是有了一个折中

 

因果一致性单独条件

因果一致性遵守下面三条规则:

  1. 单进程写操作有序。

  2. “writes follow reads”规则。

  3. 因果关系可传递。

writes follow reads”指的是,假设第一个进程先读取到了数据对象x=5,后写入了另一个数据对象y=10,然后第二个进程读到了y=10,那么接下来如果这个进程读取数据对象x的值,那么不能读到一个比x=5更旧的值

跟线性一致性和顺序一致性的定义一样,因果一致性也是表达了系统对于读写操作的某种排序规则。为此我们首先需要定义清楚一个关键概念——因果顺序 (causality order),它表明了两个不同操作之间的排序是怎样规定的。

因果顺序是一种偏序关系

定义

 

你可能会产生疑问,那么这顺序一致性也是这样啊?

也就是说,因果关系是站在一进程看问题, 而顺序一致性是站在全局一致性

所以下面就有个例子

站在P1视角,有:

  1. A --> w1(x)

  2. B --> w2(x)

  3. r1(x) --> B

站在P2视角,有:

  1. B --> w2(x)

  2. A --> w1(x)

  3. r2(x) --> A

不同参照系的观察者对于不同事件的先后顺序,可能产生不同的看法。实际上,分别站在进程P1和P2的视角上,它们看到的都没有什么矛盾。矛盾发生在我们站在全局视角去看的时候。

其实就只要满足在Lamport时钟中提到的happen-before关系即可

也就是在这个时间光锥里面,我们满足偏序关系,而站在别的地方,我们可能看到不同的发生序列

比如 三体星系上发生了某个重大事件,按照绝对时空观的观点,它也可能对现在的你产生了影响。你大概会同意,这是不可能的,因为三体星系即使以最快的速度向地球传递信息,也要在4年之后才能到达。

 

 

Reference

条分缕析分布式:因果一致性和相对论时空

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/619713.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

高考作文AI大比拼「GPT-4 vs 文心一言 vs 通义千问」

2023 年 6 月 7 日上午,全国高考语文科目已经考试结束,第一时间拿到了全国甲卷的高考作文题目: 阅读下面的资料,根据需要写作 人们因技术发展得更好地掌控时间,但也有人因此成为了时间的仆人。 这句话引出了你怎样的联…

备战金九银十:1200道Java面试真题合集,助你搞定面试官

不论是校招还是社招都避免不了各种面试。笔试,如何去准备这些东西就显得格外重要。不论是笔试还是面试都是有章可循的,我这个有章可循‘说的意思只是说应对技术面试是可以提前准备。 运筹帷幄之后,决胜千里之外!不打毫无准备的仗,我觉得大家…

爬虫数据采集需要什么样的代理ip以及遇到的反爬措施

随着互联网的快速发展,数据已经成为许多行业中的重要资源。网络爬虫作为一种数据采集工具,在许多领域中得到了广泛应用。但是现在很多网站都有非常多的限制,所以在爬取数据的时候,还需要借助代理ip来助力,才能更好的完…

OKHttp_官方文档[译文]

OKHttp功能类介绍 OKHttp网络请求流程分析 OKHttp连接池 OKHttp分发器 OKHttp拦截器 RetryAndFollowUpInterceptorBridgeInterceptorCacheInterceptorConnectInterceptorCallServerInterceptor 总览 OkHttp HTTP是现代应用程序网络的方式。这就是我们交换数据和媒体的方…

Tcp黏包和半包形象讲解以及结合Netty应用层的解决方案

黏包:顾名思义就是好几次的请求消息粘在了一起 半包:顾名思义就是一个消息分成了好几半发送出去 首先讲解这两种现象出现的原因: 1.大家都知道tcp是一个可靠的网络协议,每发送一段消息,就要进行一次,确认应答(ack处…

5.41 综合案例2.0-modbus协议控制变送器和六路继电器

modbus协议控制变送器和六路继电器 案例说明1.器件光照温湿度变送器六路继电器 2.测试前操作3.连线 代码测试 案例说明 基于modbus协议,本案例实现了下述功能:  (1)采集和上报温度、湿度、光照数据  (2)…

安全防御 --- IPSec理论(02)

附: 协议与模式分类 esp 和 ah 的分类: 数据的安全性:ESP有机密性;AH无机密性场景:ESP适合公网场景;AH适合内网 / 私网场景 (数据的安全性主要依赖于传输端之间需要做认证) 传输…

MyBatisPlus4-DML编程控制(增删改)、id生成策略、逻辑删除、乐观锁和悲观锁

1. id生成策略控制(增) 名称: TableId 类型: 属性注解 位置: 模型类中用于表示主键的属性定义上方 作用: 设置当前类中主键属性的生成策略 public class User {TableId(type IdType.AUTO)private Long id; }value: 设置数据库主键名称 type: 设置主键属…

vue完美模拟pc版快手实现短视频,含短视频详情播放

目录 一、预览 二、效果图 项目实现的demo效果图: 三、项目细节说明 1.项目结构、设计说明 2.项目可拓展能力题外话(看不懂可以忽略) 3.项目路由配置 4.框架布局页面源码 5.首页实现 四、总结 一、预览 本作品demo预览地址&#xff1…

测试工程师该何去何从?写给30+岁的测试工程师!

前言: 软件测试是为了发现程序中的错误而执行程序的过程。 通俗的说,软件测试需要在发布软件之前,尽可能的找软件的错误,尽量避免在发布之后给用户带来不好的体验,并要满足用户使用的需求。 首先今年行情肯定比去年好…

【Java|多线程与高并发】线程的中断的两种方法

文章目录 1.前言2. 方法1: 自定义标志位3. 方法2:使用标准库自带的标志位4.总结 1.前言 线程中断是指在一个线程执行的过程中,强制终止该线程的执行。虽说是中断,但本质上是让run方法快点执行完,而不是run方法执行到一半,强制结束. 本文主要介绍线程中断的两种方法…

电力通信机房如何管理?你绝对想不到!

在信息化建设中,机房运行是信息交换管理的核心。机房内的所有设备必须始终正常工作,否则一旦某个设备出现故障,就会对数据传输、存储和系统运行造成威胁,进而影响全局系统的运行。 机房内的3大安全隐患 01.典型的事故包括电气、消…

HighCharts图表的呈现

HighCharts用法说明地址:Highcharts API 文档 | Highcharts 通过地址打开会出现新版,也可以切换到旧版,以上图是旧版,旧版有详细的备注更方便使用 大致的界面呈现上方提供的地址可以实现,在这个地方主要说明几个注意点…

耗时108天,终于有人把金九银十面试必问的1309道Java面试题全部整理出来了

就目前大环境来看,跳槽成功的难度比往年高很多。一个明显的感受:互联网行业竞争越来越严峻,面试也是越来越难,不少大厂,如阿里、腾讯、华为的招聘名额明显减少,面试门槛却一再拔高,其实&#xf…

AI安防视频融合平台EasyCVR服务启动异常的原因排查与解决

EasyCVR视频融合平台基于云边端一体化架构,具有强大的数据接入、处理及分发能力,平台支持多协议、多类型的设备接入,包括主流标准协议国标GB28181、RTSP/Onvif、RTMP等,以及厂家私有协议与SDK接入,包括海康Ehome、海大…

求子网掩码的有效地址

第一步&#xff1a;通过题目可以得知&#xff0c;这个子网掩码属于C类&#xff0c;故ABCD四个选项&#xff0c;我们只需要看最后一位 第二步&#xff1a;题干给的是224&#xff08;我们只需要知道哪8位二进制数加起来等于224即可&#xff09; 很明显这个192<224&#xff1b…

在线时间戳在代码签名中起什么作用?

代码签名为可执行文件提供完整性证明&#xff0c;确保它们未被修改或损坏。许多现代操作系统需要代码签名机制&#xff0c;以保护其用户免受未知来源或没有真实性保证的软件代码的侵害。与HTTPS类似&#xff0c;证书颁发机构创建的受信任证书颁发给软件开发者&#xff0c;由软件…

Swin-Transformer网与源码

论文名称&#xff1a;Swin Transformer: Hierarchical Vision Transformer using Shifted Windows 原论文地址&#xff1a; https://arxiv.org/abs/2103.14030 官方开源代码地址&#xff1a;https://github.com/microsoft/Swin-Transformer Pytorch实现代码&#xff1a; pytor…

燕小千AIGC大模型集成,实现企业文档的智能问答,燕千云v1.21.0全新版本与你“童”行!

5月26日&#xff0c;燕千云数智化业务服务平台发布了1.21版本&#xff0c;此次版本大升级主要围绕系统易用性提升&#xff0c;对在线客服、智能助理及企微移动端进行优化、新增上下游管理、重复问题分析等功能&#xff0c;多方面增加了IT服务的场景&#xff0c;从功能层面深化了…