分布式数据库中文参考课件05distributed database design.pptxVIP

第三章 分布式数据库设计;分布式计算机系统设计;分布式数据库设计;需求分析;分布式数据库设计-续;DDB设计的两个问题;为什么分片;分片的类型;;;分段原则;举例 ; e# NM Loc Sal E;分布选择比较;;基本水平分段 以关系自身的属性性质为基础，执行“选择”操作，将关系分割成若干个不相交的片段 F = { F1, F2 } F1 = ?loc=Sa(E) F2 = ?loc=Sb(E);水平分段- 续;水平分段- 续;如何保证分段原则;简单谓词与小项谓词;谓词生成举例;小项谓词选择;小项谓词选择-续;分段结果;注:无用段的消除依赖于应用的语义;分段数量信息;如何选择小项谓词;三种选择;图示;理由;理由-续; 分段要求Pr具有完整性和小项性不是必要条件, 但是对于简化分配问题有好处;水平分段- 续;?半连接;半连接操作 R S= ?R( R S);水平分段- 续;水平分段- 续;E1;E1;导出分段的完整性与不相交性; 为了完整性, 需要强化引用完整性限制: 从属关系的连接属性 attr(#) 必须是主关系的连接属性 attr(#) ;例子:;垂直分段;垂直分段-续;与关系规范化类似 R[T] ? R1[T1] Ti ? T Rn[Tn] ;垂直分段原则;E; 保证重构性的一种方式就是在所有分段中都包含有关键字属性, 也就是: Key ? Ti for all i ;垂直分段设计;属性的亲和关系;75;0;75;分段总结;混合分段;混合分段的重构;分配;分配-续;分配的有关问题;更新副本的代价? 写与并发控制? ...;优化问题;简化模型;读代价;写代价;写代价;存储代价;目标函数;分配-续;分配-续;垂直片段分配;DATAID-D方法;DATAID-D方法-续;DATAID-D方法-续;DATAID-D方法-续;实例研究-飞机订票系统;从;三个应用;班机;机场1,2,3;分布结果;分布结果(A);分布结果(B);分布结果(C);自底向上设计;视图合并;自底向上设计-续;举例;举例-续;从;系统B概念模式;班机;数据集成;Exercise 已知有如下两种段分配: A R1在Site1, R2在Site2, R3在Site3. B R1和R2在Site1, R2和R3在Site3. 另已知有如下应用(所有应用的频率相同) A1: 在Site1上发出, 读5个 R1记录, 5个 R2记录 A2: 在Site3上发出, 读5个R3记录 , 5个R2记录 A3: 在Site2上发出, 读10个R2记录. 问: 1. 如果以本地应用为主要设计目标, 那个分配较优? 2. 假定A3改为要修改10个R2记录, 并仍以本地应用为其设计目标, 则那个分配方案较优?