数据库系统概论-第四版chp14.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * 14.3.4 连接查询的优化（续） 半连接方案的总代价 Csj ＝ 2C0 ＋ C1(size(B) × val(B([S]) + size(R) × card(R’)) 直接连接代价 Cjn = C0 ＋ C1 × size(R) × card(R) Csj Cjn 时采用半连接。 An Introduction to Database System 14.3.4 连接查询的优化（续） 直接连接 R*系统(IBM SanJose研究室研制) 嵌套循环 排序-合并 两种传输方式 整体传输 按需传输 An Introduction to Database System 第十四章 分布式数据库 14.1 概述 14.2 分布式数据库系统的体系结构 14.3 查询处理和优化 14.4 分布事务管理 14.5 小结 An Introduction to Database System 14.4 分布事务管理 14.4.1 分布事务的恢复 14.4.2 并发控制 An Introduction to Database System 14.4 分布事务管理 事务分布执行 分布事务的原子性 组成该事务的所有子事务要么一致地全部提交，要么一致地全部回滚 分布事务的可串行性 An Introduction to Database System 14.4.1 分布事务的恢复 故障和错误 各场地和集中式数据库相同 通信网络中信息丢失、长时间延迟、网络线路中断等 恢复策略 局部事务管理器：保证子事务完整性 局部管理器之间相互协调 An Introduction to Database System 14.4.1 分布事务的恢复（续） 两段提交协议(2-Phase-Commitment Protocol) 协调者：一个 做出提交还是撤销的最后决定 参与者：所有其他 管理相应子事务的执行 An Introduction to Database System 14.4.1 分布事务的恢复（续） 第一阶段 协调者发出“准备提交”信息 参与者回答“就绪”或“撤销”信息 协调者作出提交或撤销的决定 第二阶段 协调者把决定信息写入日志，并发给所有参与者 参与者把收到的决定信息写入日志，并发送“应答”信息 协调者收到所有应答信息后，事务执行到此结束 An Introduction to Database System 14.4.1 分布事务的恢复（续） 紧致一致性(Tight Consistency) 各结点完全同步 缺点 全局事务可靠性低 系统效率低下 松散一致性(Loose Consistency) 数据各副本的修改是异步的 更加灵活，提高系统的可用性 An Introduction to Database System 14.4.2 并发控制 集中式数据库封锁机制 锁的类型：共享锁(SLock)、排它锁(XLock) 封锁对象：表、记录 规则：遵守锁的相容性 遵守两段锁协议 分布式数据库 支持多副本 由于事务的分布执行，封锁会引起全局死锁 An Introduction to Database System 14.4.2 并发控制（续） 多副本 几种解决方案 对写操作，要申请所有副本的X锁；对读操作，只要申请对某个副本的S锁。 无论读还是写都要对多数(大于半数)副本申请X或S锁 规定主副本，所有操作均申请对主副本的封锁 An Introduction to Database System T1在场地1 XLock(dsite1) T2在场地2 XLock(dsite2) 14.4.2 并发控制（续） 死锁 全局死锁：包括两个以上场地上的死锁 检测方法：分布等待图 预防方法：对事务按某一标准排序，只允许事务沿这一次序单向等待 An Introduction to Database System 第十四章 分布式数据库 14.1 概述 14.2 分布式数据库系统的体系结构 14.3 查询处理和优化 14.4 分布事务管理 14.5 小结 An Introduction to Database System 14.5 小结 分布式数据库系统 基本概念 以集中式数据库系统技术为基础 丰富了集中式数据库的概念和技术内容 主要问题 查询优化 事务管理 An Introduction to Database System * * * * * * * * * * * * * * * * * * 分布透明性(续) 要求 从终端读入一个学号，查找该学号的学生姓名、年龄，并把它们显示在屏幕上。 设