分布式一致性系统算法.pdfVIP

分布式系统一致性原理与应用 淋雨 分布式系统特征 C A P 分布式系统特征 • 一致性（C ）：在分布式系统中的所有数据备份， 在同一时刻是否同样的值。 • 可用性（A ）：在集群中一部分节点故障后，集 群整体是否还能响应客户端的读写请求。 • 分区容忍性（P）：集群中的某些节点在无法 联系后，集群整体是否还能继续进行服务。 分布式系统一致性问题 • 一个业务操作需要修改两个数据 P ob mysql 分布式系统一致性问题 • 多个业务操作需要同时修改同一个数据 A B C ob 分布式系统一致性问题 • 网络不确定性-order A C ob 分布式系统一致性定义 • 强一致性（即时一致性） 假如A先写入了一个值到存储系统，存储系统保证 后续A,B,C 的读取操作都将返回必威体育精装版值。 Server Client S1 S2 S3 分布式系统一致性定义 • 弱一致性 假如A先写入了一个值到存储系统，存储系统不能 保证后续A,B,C 的读取操作能读取到必威体育精装版值。此种情 况下有一个“不一致性窗口”的概念，它特指从A 写入值，到后续操作A,B,C读取到必威体育精装版值这一段时间。 Server Client S1 S2 S3 分布式系统一致性定义 • 最终一致性 终一致性是弱一致性的一种特例。假如A首先write 了一 个值到存储系统，存储系统保证如果在A,B,C后续读取之 前没有其它写操作更新同样的值的话，最终所有的读取 操作都会读取到最A写入的必威体育精装版值。 “不一致性窗口” 的大小依赖于以下的几个因素：交互延迟，系统的负载， 以及复制技术中replication的个数。 Update Server Server Client S1 S2 S3 Two-ph