第六讲 分布式数据库和相关问题.pptVIP

第六部分 分布式数据库及相关技术 的讨论（第8-11章内容）;一 分布式数据库概述;1987年：C.J Date提出了完全的，真正的分布式DBS应遵循的12条规则： 本地自治性 不依赖于中心站点 可连续操作 位置独立性 数据分片独立性 数据复制独立性 分布式查询独立性 分布式事务管理 硬件独立性 操作系统独立性 网络独立性 DBMS独立性;II 分布式数据库系统的定义及分类;2.分布式数据库系统的基本特点：;多处 理机 系统;E.增加数据冗余度。 ---利用数据冗余提高系统可靠性、可用性和系 统性能。;3.分布式数据库系统的模式结构;4.分布式数据库系统的分类;B 按全局控制系统类型分类： ---全局控制集中型DDBS DDBS的全局控制机制及数据字典位于一个中心站点，由中心站点完成全局事务的协调和局部数据库的转换等所有控制功能。 ---全局控制分散型DDBS DDBS的全局控制机制及数据字典分散在网络的各个站点上，每个站点都能完成全局事务的协调和局部数据转换。 ---全局控制可变型（主从型） 将站点分成两组，一组都包含全局控制机制和数据字典，另一组为辅助站点，只包含自己的数据应用。;4.分布式数据库管理系统的功能结构：;二.分布式数据库系统中存在的技术问题：;§1.分布式数据库设计;2. 数据库设计（设计的核心任务） 全局模式设计 局部数据库设计 数据分片设计 片段的位置分配设计;四 自顶向下的方式构建分布式数据库;2 数据库的分片设计;（4）分片的基本类型和方法 水平分片，垂直分片，混合分片; 导出分片：用其它关系的属性对某一全关系进行分组; B 垂直分片：利用投影操作把全关系的属性分成若干组，目标是把频繁使用的属性聚集在一起，且各片段只在键属性下重叠。;3 数据库片段位置分配的设计;冗余分配比较复杂，一般采用下列方法之一进行估算： --所有得益站点法： --附加复制法;（2）附加拷贝法;需 求 分 析;分布式数据库设计的一个例子;（2）收集数据与其最相关的应用知识---用操作模式表示;b 登记: 用于旅客登机登记任务记录。;c 起飞应用:查询即将从一个机场起飞的30个班机信息。;（3）在操作模式的基础上，对每一实体估算应用???定量数据， 建立逻辑访问表;（4）分布需求分析;b.划分表：分析各个实体各种可能的分片方式及其选择性;*导出划分;c.极化表：调研并给出从一个站点发出一个应用所需要访问某片段的概率。;（5）飞机订票系统的分布式设计;b.进行片段的非冗余分配：;（6）重构局部模式;;;本节要点;§2.分布式数据库查询处理;二、分布式查询处理的代价QC估算： QC=I/O+通信代价T;三、分布式查询策略的重要性：;解：SQL语句是： SELECT S.S#, Sname FROM S, SC, C WHERE S.S# = SC.S# AND SC.C# = C.C# AND SEX = ‘M’ AND Cname = ‘Maths’;策略2：先在A站点找出男生选课情况（每人平均选100门课），再根据C#向B站点核查这些男生的选课是否是‘Maths’。(结果在A站点);四、基于关系代数等价变换的查询优化;把关系代数表达式转换成查询树并优化;优化片段查询树;例2 设：全局关系:EMP(E#, Ename, Sal, Dept, Dname) 现采取垂直分片：;;五 基于半连接算法的全局查询优化;3.采用半连接运算实现连接运算的代价及优化;总代价：T半= 2C0 + C1 *[size(B) * tuple(πB(S)) + size(R′) * tuple(R′) ];六 基于直接连接算法的查询优化;条件： πA(F11) ∩ πA(F12) = φ;推论：;2、分片和复制算法;本节重点;§3.分布式事务管理及恢复的讨论;Begin Transaction 开始事务;应用请求 （源站点;例银行转帐事务：把帐号FROM_ACC上数量为AMOUNT的资金，转入帐号TO_ACC。;设：转出帐户在源站点上。;AGENT（子代理）:;二. 分布式事务的两阶段提交协议 2-PC:Two-Phase Commitment Protocal;初始;两阶段提交协议的执行过程：;③ 协调者接收到所有参与者的回答后，作出决定： Case1: 若所有参与者发出“建议提交”的消息，则， 协调者作出提交全局事务的决定。 ●协调者写提交日志； ●协调者发出“全局提交”消息； ●协调者进入“提交”状态。 Case2: 若发现某参与者发出“建议撤消”的消息， 则，协调者作出撤消全局事务的决定。 ●协调者写撤消日志；