adboverview.pptxVIP

复习总结*第一章 引言数据库系统发展关系模型与面向对象模型为什么需要OODB特化、泛化集中式系统与分布式系统分布式数据库系统为什么需要分布式系统分布式数据库分类*第二章 分布式数据库体系结构分布式数据库体系结构分布式数据库的问题分布式访问远程请求、远程事务、分布式事务、分布式请求分布数据独立与分布透明访问分段透明、位置透明、本地映射透明、无透明*第三章 DDB设计DDB设计的两个问题分段 和 分配DDB设计目标数据分段分段原则水平分段导出分段垂直分段*数据分配分配的问题简单模型冗余分配“最佳适应” 方法 Bij = ?k Fkj ? Nk“所有得益站点” 方法 Bij = ?k Fkj ? Rk - c ? ?k ?j’?jFkj’ ? Ukj *第四章 分布式查询处理全局与局部查询基础知识 代数描述, 查询树, 查询变换, 限定关系查询变换下推 PJ, SL 上推UN 消除公共子表达式将全局转换为段上查询消除空关系分组操作与聚集操作*第五章 分布式查询优化优化目标评价模型优化图JOIN查询半连接SJ基于SJ的查询优化SDD-1算法直接查询优化*分段关系的连接四种算法 利用站点依赖信息的算法分片与复制算法站点依赖和数据复制结合算法Hash划分算法*第六章 分布式事务管理与恢复事务概念事务(分布式事务) , 性质, 状态事务代理事务管理 DTM, LTM, Log分布式事务执行控制模型 2PC 协调者, 参与者2PC通讯结构2PC与恢复*第七章 数据库并发控制并发执行并发控制问题调度 冲突操作串行调度, 冲突可串可串性理论及其扩展锁模型基本2PL ，分布式DB中的2PL2PL讨论*死锁管理死锁预防死锁检测 分布式检测时间戳调度基本时间戳保守时间戳多版本时间戳乐观方法事务的三个阶段利用数据项和事务时间戳 (更新表验证)只使用事务时间戳(读/写集验证)*第八章 可靠性故障 类型可靠性与可用性容错可靠性协议非阻断协议终结协议独立恢复协议局部可靠性协议, 分布式可靠性协议 *2PC协议讨论终结性阻断性非阻断的3PC协议网络分割3PC与网络分割多数3PC与简单3PC冗余数据库ROWA改进惰性复制*第九章 安全性安全与保密安全层次术语基于授权的自主控制授权方式 (静态/动态)BLP模型 多级安全基于标记的多级安全*安全评估标准安全的7个级别*第十章 并行数据库并行数据库连接并行处理算法PNLPALPHJWWW数据库移动数据库*第十一章 面向对象模型面向对象模型借鉴面向对象的设计方法而建立的模型在表示非传统的数据领域如CAD,工程领域，多媒体领域等复杂数据关系领域具有极强的表达能力面向对象方法对象的封装性对象的隐蔽性对象的稳定性面向对象数据模型用对象与类结构以及类间继承与组合关系建立数据间的复杂结构关系面向对象数据库管理系统*第十二章 OODB1对象结构( 元组,集合,列表结构 )基于元组的对象类型对象标识符 （地址标识、地址标识问题、逻辑对象标识符）操作说明重载联系实现互逆联系的实现*第十三章 OODB2继承与子类型的一般概念置换性继承和特化继承的操作重定义多态操作的需求与分类多态操作说明多重继承多重替代操作二义性冲突解决方案*第十四章 OODB3多态的关联选择操作(GOMpl)多态选择操作说明应用举例说明性查询语言GOMqlGOMql是基于QUEL的扩展GOMsql*考试时间 待定 （闭卷）教室 待定答疑 Jan. 8提醒：作业、实验题型： 简答、计算、写语句。（与作业类型相似）比例： 分布 80% OO 20%*分布式数据的访问 (1)远程请求远程事务分布式事务分布式请求分布式数据的访问 (2)远程请求只涉及单个远程服务器的单个请求Select * From Server1.BankDB.Customer Where Server1.BankDB.Customer.City = ‘Beijing’ CUSTOMERSQL语句CLIENT PBSERVER1 远程数据请求分布式数据的访问 (3)远程事务允许一个事务中包含多个应用同一个远程服务器站点的数据访问请求Begin Work Select * From Server1.BankDB.Customer Where Server1.BankDB.Customer.City = ‘Beijing’ Update Server1.BankDB.Branch Set Posted_ind = ‘Yes’Commit WorkCUSTOMER分 行SQL语句1SQL语句2CLIENT B1SERVER1 远程事务处理分布式数据的访问 (4)分布式事务一个事务包含多个数据请求, 每个请求只能