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

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