分布式系统据一致性解决方案.pptVIP

第五章 分布式系统完整性解决方案 §1.分布式系统中数据一致性存在的困难 1.高度并行带来的问题 本机内多任务并行带来的困难 多机并行带来的困难 网络延迟不可预测 2.多副本带来的问题 系统中存在多个副本，数据的修改通常会在不同的副 本上进行 第五章 分布式系统中的数据一致性问题 3. 空间数据所存在的特殊困难 跨机图幅的接边问题 拓扑关系的全局动态改变与生成问题 4. 分布式系统中数据一致性保证的不同模型 ● 严格一致性：读出的数据始终为最近写入的数据 第五章 分布式系统中的数据一致性问题 ● 顺序一致性：只要所有的程序都以一定的顺序运行（即所有程序的访问操作在别的程序看来都是一样的），每个程序的操作都以程序规定的次序实现，结果都应该被接受。 [例1] 程序P1：W（x，1）… 程序P2 ： … R（x）0 R（x）1 … 或者两次都为1，都应该接受。 顺序一致性看似很“弱”，实际很强，对多副本一致性有很强的要求，实际实现也是难以做到的。只能在单一服务器上