[理学]数据库系统概论第4版第十四章.pptVIP

2021/6/30 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2021/6/30 14.4 分布事务管理 14.4.1 分布事务的恢复 14.4.2 并发控制 2021/6/30 14.4 分布事务管理 事务分布执行 分布事务的原子性 组成该事务的所有子事务要么一致地全部提交，要么一致地全部回滚 分布事务的可串行性 2021/6/30 14.4.1 分布事务的恢复 故障和错误 各场地和集中式数据库相同 通信网络中信息丢失、长时间延迟、网络线路中断等 恢复策略 局部事务管理器：保证子事务完整性 局部管理器之间相互协调 2021/6/30 14.4.1 分布事务的恢复（续） 两段提交协议(2-Phase-Commitment Protocol) 协调者：一个 做出提交还是撤销的最后决定 参与者：所有其他 管理相应子事务的执行 2021/6/30 14.4.1 分布事务的恢复（续） 第一阶段 协调者发出“准备提交”信息 参与者回答“就绪”或“撤销”信息 协调者作出提交或撤销的决定 第二阶段 协调者把决定信息写入日志，并发给所有参与者 参与者把收到的决定信息写入日志，并发送“应答”信息 协调者收到所有应答信息后，事务执行到此结束 2021/6/30 14.4.1 分布事务的恢复（续） 紧致一致性(Tight Consistency) 各结点完全同步 缺点 全局事务可靠性低 系统效率低下 松散一致性(Loose Consistency) 数据各副本的修改是异步的 更加灵活，提高系统的可用性 2021/6/30 14.4.2 并发控制 集中式数据库封锁机制 锁的类型：共享锁(SLock)、排它锁(XLock) 封锁对象：表、记录 规则：遵守锁的相容性 遵守两段锁协议 分布式数据库 支持多副本 由于事务的分布执行，封锁会引起全局死锁 2021/6/30 14.4.2 并发控制（续） 多副本 几种解决方案 对写操作，要申请所有副本的X锁；对读操作，只要申请对某个副本的S锁。 无论读还是写都要对多数(大于半数)副本申请X或S锁 规定主副本，所有操作均申请对主副本的封锁 T1在场地1 XLock(dsite1) T2在场地2 XLock(dsite2) 2021/6/30 14.4.2 并发控制（续） 死锁 全局死锁：包括两个以上场地上的死锁 检测方法：分布等待图 预防方法：对事务按某一标准排序，只允许事务沿这一次序单向等待 2021/6/30 第十四章 分布式数据库 14.1 概述 14.2 分布式数据库系统的体系结构 14.3 查询处理和优化 14.4 分布事务管理 14.5 小结 2021/6/30 14.5 小结 分布式数据库系统 基本概念 以集中式数据库系统技术为基础 丰富了集中式数据库的概念和技术内容 主要问题 查询优化 事务管理 问题解答? * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2021/6/30 分布透明性(续) 情况3　系统只具有局部数据模型透明性，不具有位置透明性 Scanf(% s“,Snumber); EXEC SQL SELECT Sname, Sage INTO : NAME,:AGE FROM S_A AT Site1 WHERE Sno ＝:Snumber; If(! FOUND){ EXEC SQL SELECT Sname, Sage INTO : NAME,:AGE FROM S_B AT Site2 WHERE Sno＝:Snumber; } Printf(“% s,% d”, NAME,AGE); 2021/6/30 14.2 分布式数据库系统的体系结构 14.2.1 分布式数据库系统的模式结构 14.2.2 数据分片 14.2.3 分布透明性 14.2.4 分布式数据库管理系统 2021/6/30 14.2.4 分布式数据库管理系统 分布式数据库管理系统 (Distributed Dat