- 1、本文档共32页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第五章 分布式系统完整性解决方案 §1.分布式系统中数据一致性存在的困难 1.高度并行带来的问题 本机内多任务并行带来的困难 多机并行带来的困难 网络延迟不可预测 2.多副本带来的问题 系统中存在多个副本,数据的修改通常会在不同的副 本上进行 第五章 分布式系统中的数据一致性问题 3. 空间数据所存在的特殊困难 跨机图幅的接边问题 拓扑关系的全局动态改变与生成问题 4. 分布式系统中数据一致性保证的不同模型 ● 严格一致性:读出的数据始终为最近写入的数据 第五章 分布式系统中的数据一致性问题 ● 顺序一致性:只要所有的程序都以一定的顺序运行(即所有程序的访问操作在别的程序看来都是一样的),每个程序的操作都以程序规定的次序实现,结果都应该被接受。 [例1] 程序P1:W(x,1)… 程序P2 : … R(x)0 R(x)1 … 或者两次都为1,都应该接受。 顺序一致性看似很“弱”,实际很强,对多副本一致性有很强的要求,实际实现也是难以做到的。只能在单一服务器上使用。 第五章 分布式系统中的数据一致性问题 [例2] 程序A 程序B 程序C a=1; b=1; c=1; print(b,c) print(a,c) print(a,b) 理论上有90个执行的次序。以a=1开头说明,共有5!=120个顺序,但b=1不能在print(a,c)之后,因此一半是无效的;同理程序C也如此,只剩下30个有效,共90个有效顺序。 但是,打印结果只有6个数字、64种可能。其中,000000和001001显然不可能。 应该承认所有合理的结果。例如,001011,表示执行的次序为: 第五章 分布式系统中的数据一致性问题 ● 因果一致性:可能因果相关的写操作应对所有程序可见并保持顺序一致。并发的写操作在不同计算机上看来可以顺序不同。 [例1] 程序P1:W(x,1) … W(x,3) P2: R(x)1 W(x,2) P3: R(x)1 … R(x)2 R(x)3 P4: R(x)1 … R(x)3 R(x)2 符合因果一致性要求,但违反了顺序一致性。因为P3和P4见到访问顺序不同。 第五章 分布式系统中的数据一致性问题 [例2] P1: W(x,1) … P2: … R(x)1 W(x,2) P3: … R(x)1 R(x)2 P4: … R(x)2 R(x)1 违反了因果一致性。因为P2读出了x=1,所以P1和P2的两个写操作顺序必定为W(x,1)在W(x,2)前。 P3的结果才是正确的。 因果一致性在实现时必须建立与维护依赖图,这里涉及到语义上的以来,是相当困难的。 第五章 分布式系统中的数据一致性问题 ● PRAM一致性:一个程序的写操作被其他进程以指定的顺序见到,不同程序的写操作在不同程序看来次序可以不同。 [例1] P1: W(x,1) … P2: … R(x)1 W(x,2) P3: … R(x)1 R(x)2 P4: … R(x)2 R(x)1 符合PRAM一致性的要求。 PRAM与顺序一致性的差别在于,后者虽然为确定语句的顺序,但要求所有程序遵从共同的顺序;而前者则允许不同程序见到的顺序可以不同。 第五章 分布式系统中的数据一致性问题 [例2] 在前面的例子中,结果0010
您可能关注的文档
- 分众传媒Q卡推广.pptx
- 分众在线学习第33期.ppt
- 分享:那些年我们一起追过的大文案.ppt
- 分众在线学习第94期(NXPowerLite).ppt
- 分体式空调器的工作原理打印.ppt
- 分体空调器的原理.ppt
- 分公司与子公司的区别.ppt
- 分分钟学零售营销.ppt
- 分匹配模式出价介绍.pptx
- 分光计的调整和使用.ppt
- “新公共管理”及其对我国行政体制改革的启示.docx
- public performance and management review_原创精品文档.docx
- 国有企业案件分析报告.docx
- 2024年新能源汽车充电桩建设合同操作指南3篇.docx
- 2024年某科技公司关于5G网络建设服务合同.docx
- 2024年甲乙双方关于城市商业综合体建设用地的使用权转让合同.docx
- 2024年甲方与乙方关于电影制作的联合合同.docx
- 2024年电器产品翻新与维修服务合同3篇.docx
- 2024年私人二手房屋买卖合同,附带房产交易全方位支持及增值服务范本3篇.docx
- 2024年物流仓储设施建设合同的法律属性与合同履行3篇.docx
最近下载
- 2025年浙江安防职业技术学院单招职业技能测试题库(名校卷).docx
- 2024年广州中考英语听说考试——“信息询问” 情景训练课件.pptx
- 四年级下册单元作文《热爱生命》.ppt
- 骆驼奶营养价值课件.pptx
- 统编版高中语文教材中杜甫四首诗《登高》《登岳阳楼》《蜀相》《客至》联读.docx
- 附件3-2:12千伏一二次融合环网柜(箱)及配电自动化终端(DTU)标准化设计方案(2021版).pdf VIP
- 第6课 戊戌变法 课件(共34张PPT).pptx
- 2023年上海杉达学院工程管理专业《管理学》科目期末试卷A(有答案).docx VIP
- 分包考核管理办法和考核表.pdf VIP
- 送教上门康复教案.docx
文档评论(0)