2章_分布式数据库系统的设计_.ppt

1徐俊刚(******@gucas.)2009年2月——2009年6月2 1. 分布式数据库系统设计概述2. 自顶向下设计分布式数据库3. DATAID-D方法4. 实例研究:飞机订票系统5. . 剖析网络功能2. 剖析原有数据库系统3. 解决数据的一致性、完整性和可靠性4. 难度较大通常是异构或者同构异质DDBS用户1 用户2 用户n分布式协调管理系统DBMS1 DBMS2 . 根据实现环境和用户需求2. 按照DDBS的设计思想和方法3. 从总体设计做起,包括LDBS,重新建立一个DDBS4. 可有效解决数据一致性、完整性和可靠性问题。通常是同构异质或同构同质DDBS用户1 用户2 用户n分布式数据库管理系统网络5 DDBS设计内容1 分布式数据库设计概述DDBS设计DDB设计应用设计全局模式设计局部数据库设计相关应用需求各个应用的原发站点各个应用在每个站点的激活频率各个应用对要求访问数据对象的访问次数、类型和统计分布分片和分布6 DDBS设计目标1 分布式数据库设计概述DDBS设计目标本地性或近地性存储能力和费用尽量减少通信次数和通信量,90/10准则分片和分布方案(本地和远程访问次数)择优控制数据适当冗余冗余增加了可靠性、可用性,提高了效率维护数据一致性开销增加工作负荷分布各站点可以分担整个工作任务本地性降低7 DDBS设计方法1 分布式数据库设计概述DDBS设计方法自顶向下方法(重构法)混合方法自底向上方法(组合法)8 步骤和内容2 自顶向下设计DDB需求分析概念设计视图设计分布设计物理设计观察与监视系统需求全局概念模式访问模式外部模式定义局部概念模式物理模式用户输入视图集成用户输入反馈反馈自顶向下设计过程9 假若有全局关系R 被分片为子关系(片段)集合R = {R1, R2, …, Rn}, 则 R满足–完整性?x R, RiR 必有 xRi ,i=1,2,…,n–可重构性? 存在函数 g 使得R = g(R1, R2, …, Rn)即,R=∪ Ri (水平分片),R=∞ Ri (垂直分片)–不相交性Ri ∩ Rj =空集,i≠j,i,j=1,2,…,n(水平分片)Ri ∩ Rj =主键属性,i,j=1,2,…,n(垂直分片) 数据的分片设计2 自顶向下设计DDB分片原则10职工关系 E (e#, name, loc, sal,…)查询:Qa: select * Qb: select *from E from Ewhere loc=Sa where loc=Sband… and ...两个站点: Sa, SbQa QbSa 数据的分片设计2 自顶向下设计DDB举例