高级操作系统 第2章 分布式数据库系统设计.ppt

2.3DATAID-D方法与集中式数据库的异同设计步骤分布要求分析阶段分布设计阶段2.3.1与集中式数据库的异同分布式数据库设计阶段需求分析概念设计分布要求设计全局逻辑设计分布设计局部逻辑设计局部物理设计收集分布信息水平分片谓词每一应用在各站点激活频率概念设计之后进行收集分布信息分布要求和全局逻辑模式作为输入形式为全局数据库模式和逻辑访问表输出为分片模式和分配模式全局逻辑设计之后进行2.3.2设计步骤全局逻辑设计分布设计局部逻辑设计逻辑设计需求分析概念设计分布要求分析局部物理设计187654329要求频率表划分表极化表1.设计数据字典；2.全局数据模式；3.全局操作模式；4.简化全局模式；5.逻辑访问表；6.各站点逻辑模式；7.各站点访问表；8.局部逻辑模式；9.局部物理模式2.3.3分布要求分析阶段分布要求分析阶段频率表：各站点上每一应用激活次数（假设所有应用在所有站点上都能执行）划分表：可用于模式中各实体的潜在水平分片规则极化表：指明由一个站点发出的一给定应用访问一给定片段的频率（定量分析方法）分布要求分析用户分布要求全局数据概念模型全局数据操作模式应用频率表实体划分表应用极化表2.3.4分布设计阶段分布设计阶段分片设计非冗余分配冗余分配局部模式的重新构造分布设计全局数据模式逻辑访问表分布要求站点逻辑模式站点逻辑访问表简述数据的分配设计方法数据分片应该遵循哪些基本原则？数据分片有哪些基本类型和方法？1作业下次课程内容

自底向上设计分布式数据库系统*ContentLayouts软件学院L/O/G/O第2章分布式数据库系统设计褚龙现chulongxian@126.com回顾-自顶向下设计DDBS步骤需求分析概念设计视图设计分布设计物理设计观察与监视系统需求全局概念模式访问模式外部模式定义局部概念模式物理模式用户输入视图集成用户输入反馈反馈回顾-数据的分片设计初级水平分片原则若R={R1,R2,…,Rn},则完整性对于每一个元组t?R,?Ri?R使得t?Ri不相交性对?t?Ri,??Rj使得t?Rj,i?j可重构性操作是并∪(可忽略,因为完整性蕴含)R=∪{R1,R2,…,Rn}回顾-数据的分片设计初级水平分片原则P={p1,p2,…,pn}是一简单谓词集合，为保证分片的正确性，P必须是：完整的：同一分片中的任意两个元组被应用同样概率访问。最小的：集合P中的所有谓词与应用密切相关。具有完整性和最小性不是必要条件,但是对于简化分配问题有好处回顾-数据的分片设计谓词的生成过程例：Emp(e#,name,Loc,sal,A,…)找到常用的AP查询的simplepredicate（Ai?Value）如:A10,A5,Loc=Sa,Loc=Sb生成“小项”谓词 消除可能出现的无用谓词数据的垂直分片数据的分配设计12教学内容DATAID-D方法3教学目标难点掌握数据垂直分片的方法重点掌握数据分配设计的方法理解DATAID-D方法数据垂直分片设计方法数据分片分配的读写代价计算模型2.2自顶向下设计分布式数据库系统设计步骤数据的分片设计水平分片（上次课程）垂直分片数据的分配设计2.2.2数据的分片设计垂直分片和垂直群集垂直分片通过“投影”操作把一个全局关系的属性分成若干组，基本目标是将使用频繁的属性聚集在一起。全局关系R={Ri},i=1,2,…,n如果属性A∈R,必有A∈Ri,i=1,2,…,n,而且Ri∩Rj=Ap,i≠j，Ap为R的码或元组标识符，则称{Ri},(i=1,2,…,n)是关系R的一个垂直分片。如果属性A∈R,必有A∈Ri,i=1,2,…,n,而且Ri∩Rj=（Ap,A-p),i≠j，A-p为R的一个或多个非码属性时，称{Ri},(i=1,2,…,n)是关系R的一个垂直群集。2.2.2数据的分片设计垂直分片/垂直群集例子EMP(E#,NAME,SAL,TEL,MAGNUM,DEPT)假定Key:E#主要应用:Sa站点查询NAME,SAL,TEL;Sb站点查询NAME,MAGNUM,DEPT