分布式一致性模型--顺序一致性

1.介绍

一致性描述的是当分布式中共享资源被复制时的并发访问的语义。

2.什么是顺序一致性

当进程在多台机器上并发运行时,任何读、写操作的有效交叉都是可接受的行为,但是所有的进程都看到相同的交叉操作。

2.1 举例

进程p1把x的值修改成a,进程p2把x的值修改成b,进程p3,p4并发的进行读。
在这里插入图片描述

下图是违背了顺序一致性。因为不是所有的进程看到了相同的写操作交叉。
在这里插入图片描述

3.算法实现

3.1 主备份协议

在数据项x上执行一个写操作的进程,会把该操作转发给x的主服务器。该服务器在其x的本地副本上执行更新操作,随后把该更新转发给备份服务器。每个备份服务器也执行这个更新操作,并往主服务器会送一个确认消息。当所有备份服务器都更新了它们的本地副本后,主服务器会送一个确认消息给初始进程。

主备份协议是一种所有读操作和写操作都转发给单个固定的远程服务器的协议。读操作可以在本地执行

缺点:存在性能问题。更新以阻塞的方式进行。但是更新也可以以非阻塞的方式执行。在主服务器执行后返回,可能的问题是数据丢失。

猜你喜欢

转载自blog.csdn.net/ai_xiangjuan/article/details/82962606