第讲分布式数据库的设计水平分片.pptVIP

3.3水平分片 3.3.3水平分片设计 所以结果如下才满足水平分片设计的准则 简单谓词集 Pr2 ={gender=‘M’， blood=‘B’}? 小项谓词集（去除无意义的） m1: (gender=‘M’)? （ blood=‘B’) m2:（ loc =′ New York ′）? （ budget 20000 ） m1:（ gender=‘M’ ）? （ gender=‘F’） m2:( blood=‘B′）? （ blood=‘A′ ） m3:( blood=‘B′）? （ blood=‘O′ ） m4 :( blood=‘B′）? （ blood=‘AB′ ） m5 :( blood=‘A′）? （ blood=‘AB′ ） m6 :( blood=‘A′）? （ blood=O′ ） m7 :( blood=‘AB′）? （ blood=‘O′ ） 3.3水平分片 3.3.4水平分片正确性判断 完备性证明: ((Dno=201)∪( Dno=202 )∪( Dno201∩Dno202 )=T ) 证明： (Dno=201)∪ (Dno=202)∪ (Dno 201 ∩ Dno 202) = ((Dno=201) ∪ (Dno=202)) ∪(? ((Dno=201 ∪ Dno=202)) =T 满足完备性。 3.3水平分片 3.3.4水平分片正确性判断 可重构性证明(E1∪E2∪E3=EMP) 证明： E1∪E2∪E3 =σDno=201(EMP)∪σDno=202(EMP)∪σDno201 AND Dno202(EMP) =σDno=201∪ Dno=202∪ Dno201 AND Dno202(EMP) =σT(EMP) =EMP 满足可重构性。 3.3水平分片 3.3.4水平分片正确性判断 不相交性证明(E1∩E2=Φ，E1∩E3=Φ，E2∩E3=Φ) 证明： E1∩E2=σDno=201∩Dno=202（EMP）=σF（EMP）=Φ 同理： E1∩E3=Φ，E2∩E3=Φ 满足不相交性。 根据上面三原则证明可知：该水平分片的设计是正确的。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 分布式数据库系统原理与应用 第三章分布式数据库的设计 内 容 简 介 解决数据分布的问题 如何对分布式数据库进行逻辑划分 如何对逻辑划分结果进行实际物理分配 3.1两种设计策略（ Top-down 和 Bottom-up ） 3.2分片的定义级作用 3.3水平分片 3.4垂直分片 3.5混合分片 3.6分片的表示方法 3.7分配设计 Top_Down和 Bottom-UP应用场合 Top_Down: 适于新设计一个数据库系统。 （designed from scratch） Bottom-UP: 已存在许多数据库系统，并将它们集成为一个数据库。典型的数据集成的研究。 本课程侧重 top-down 设计中存在的关键技术。 3.1两种设计策略 3.1两种设计策略 3.1.1 Top-down 设计过程 ?基于五步递归实现: 1. 需求分析（Requirement analysis） 2. 概念设计、视图集成、E-R 表示、转换到关系模式 3. 分布设计、数据分片和分配 4. 物理设计 5. 性能调优（Tuning） 3.1两种设计策略 需求分析 系统需求说明书 调优 概念设计 外部模式定义 全局概念模式 视图设计 分布设计 局部概念模式 物理设计 局部物理模式 3.1.1-Top-down 3.1.2-Bottom-up Database 1 Database 2 Database n … Translator 1 Translator 2 Translator n … InS 1 InS 2 InS n … Integrator GCS 3.1两种设计策略 3.2分片的定义及作用 例：某集团公司分地理位置分别在不同城市的总公司和下属两个分公司组成，彼此之间靠网络相连接，业务管理由分布式数据库系统完成。其网络结构图如下所示 总公司 分公司1 分公司2 网络 假设：人事系统中，有职工关系，定义为：EMP {ENO，EName，Salary，DNO}。 场