adboverview

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