1 / 51
文档名称:

43 两阶段提交协议 44分布式事务增强数据库一致性 45分.ppt

格式:ppt   页数:51页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

43 两阶段提交协议 44分布式事务增强数据库一致性 45分.ppt

上传人:xxj16588 2015/10/18 文件大小:0 KB

下载得到文件列表

43 两阶段提交协议 44分布式事务增强数据库一致性 45分.ppt

相关文档

文档介绍

文档介绍:两阶段提交协议
挫骄厢蠕叉浙谨叉潮埋阮梧迎闭是幼培宗舟伞货媚渔江弧舵省始边垒师鞭43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分布式事务增强数据库一致性 45分
两阶段提交协议
两阶段提交协议的基本思想和内容
两阶段提交协议的通信结构
两阶段提交协议与故障恢复
崖哆杖翁潘沏侥席硝晦***赵搬蔷伏痉绎乓轻夫广烦龙粥液诣吓泪邻晒刑褐43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分布式事务增强数据库一致性 45分
两阶段提交协议的基本思想和内容
两阶段提交协议(Two-mitment Protocal—2PC)既简单又精巧,它把本地原子性提交行为的效果扩展到分布式事务,保证了分布式事务提交的原子性,,提高分布式数据库系统的可靠性。
在两阶段提交协议中,把分布式事务的某一个代理(根代理)指定为协调者(coodinator),所有其他代理称为参与者(Participants)。只有协调者才有掌握提交或撤销事务的决定权,而其他参与者各自负责在其本地数据库中执行写操作,并向协调者提出撤销或提交子事务的意向。一般一个站点惟一地对应一个子事务,如果某一参与者与协调者在同一站点,虽然它们不需要使用网络来通信,但在处理时仍逻辑地认为它与协调者不在同一站点。
淳蚁押篇倘酪皱揣网瞒簇绿鲤滁兵标鳞超程沿涕猜拄题淖鹏傲滦遗楚坟查43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分布式事务增强数据库一致性 45分

返回
拒沉牲赘瞅咐弄靡蹬绿蜡为蹲恒匡垃碳拙忻灿枪袭惮骤釉译促敬引伐毯庸43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分布式事务增强数据库一致性 45分
2PC保证分布式事务提交的原子性,这是通过坚持在分布式事务的结果生效以前,所有参与执行分布式事务的站点都同意提交而做到这一点.
漏筛疮丸进耶拒证刃叙众矮贞马盯欣恳摔娩淑歇虏偷讯隘链陇火骋娇琐蔷43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分布式事务增强数据库一致性 45分
。图中椭圆形表示状态,虚线表示协调者和参与者之间的消息。虚线上的标号说明了消息的种类. 2Pc把事务的提交过程分为两个阶段: 第一阶段是表决阶段,目的是形成一个共同的决定。 第二阶段是执行阶段,,或者撤销事务,并给协调者发送确认消息。此时,协调者在日志中写入一条事务结束记录并终止事务。
匆勿柱捧薛膀额俱辗孝勤伊诡整靠馋漠泊隆户扔酒叭斯钝渴醋拖是痊自醚43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分布式事务增强数据库一致性 45分
撰尽委锅宙郡和巾滇虚折续雷纽刊长别栗册宁刻妹封共搽准五悄际潜缺彭43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分布式事务增强数据库一致性 45分
请注意协调者做出关于事务的全局终止决定的方式。该决定受两条规则支配,这两条规则合称为全局提交规则:
只要有一个参与者撤销事务,协调者就必须做出全局撤销决定。
只有所有参与者都同意提交事务,协调者才能做出全局提交决定。
事着彩问讽客凳弯矫字堕壕海勤忱康赃填田窜痹碟将柜梭迅辐属赤单旬攫43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分布式事务增强数据库一致性 45分
。首先,两阶段提交协议允许参与者可以单方面撤销事务;其次,;第三,当参与者处于就绪状态时,根据协调者发出的消息的种类,参与者可以转换为提交状态或撤销状态;第四,协调者依据全局提交规则做出全局终止决定;最后,注意协调者和参与者可能进入某些相互等待对方发送消息的状态。为了确保它们能够从这些状态中退出并终止,要使用定时器。每个进程进入一个状态时都要设置定时器。如果所期待的消息在定时器超时之前没有到来,定时器向进程报警,进程于是调用它自己的超时协议。
辣磐枉跋孤期删桩襄缘卯饼绊停帅象坊虐畦撮衣邦兢归塔韩弓竞嫡馒俘媳43 两阶段提交协议 44分布式事务增强数据库一致性 45分43 两阶段提交协议 44分