廈门大学计算机科学系.ppt

厦门大学计算机科学系 2011年10月;专题二 数据分布;3.1 数据分布概念;3.1.1 分布式数据库设计的任务;3.1.1 分布式数据库设计的任务;3.1.2 数据分布概念;3.1.3 集中数据库的关系模式及形式化定义;3.1.3 集中数据库的关系模式及形式化定义;3.1.3 集中数据库的关系模式及形式化定义;3.1.3 集中数据库的关系模式及形式化定义;3.1.3 集中数据库的关系模式及形式化定义;3.1.4 分布式数据库的模式定义;3.1.4.1 全局关系模式及关系;3.1.4.2 DDB中的三种关系;3.1.4.2 DDB中的三种关系;3.1.4.3 DDB中的三种数据库;3.1.4.4 分片模式（FS）定义;3.1.4.5 分配模式（AS）定义;3.1.4.6 关系的分布结构S;3.1.4.7 组合关系;3.2 数据划分原则及分片方法;3.2.1 分片操作原则;3.2.2 分片操作;3.2.2.1 水平分片;3.2.2.1 水平分片;3.2.2.2 垂直分片;3.2.2.2 垂直分片;定义3：组合关系Ｒ（U，Q，Ｓ）上的混合分片（M）是一操作，它将关系按照一组属性A1 ,…, An和一组谓词P1 ,…,Pn划分成： Ｒ1(U1,Q1,S1)，…，Ｒn(Un,Qn,Sn,) 满足：1）Ui= Ai 2）K1=K2=…=Kn=K; 3）Qi=Q∧Pi; 4）Si≠?。 其中：i，j∈{l，…，n}，Ai;3.2.2.3 混合分片;定义4：组合关系R（U,Q,S），按另一个组合关系T （T是已经水平分片成T1（U1，Q1，S1）,…，Tn（Un,Qn, Sn） ）在公共属性A上的诱导分片（DH）是一操作，它将R划分为： R1（ ） ,…, Rn（ ）;3.2.2.4 诱导分片;3.2.2.4 诱导分片;3.2.2.4 诱导分片;3.2.2.4 诱导分片;3.2.2.4 诱导分片;3.2.2.4 诱导分片;3.2.2.4 诱导分片;3.2.2.5 四种分片操作的统一表示;3.2.3 分片操作的正确性;3.2.3 分片操作的正确性;3.3 数据分配原则及方法;3.3.1 数据分配的一般准则;3.3.2 分配操作定义;3.3.3 分配操作方法;3.4 数据分布结构模式定义;3.4 用分解树理论讨论分布结构的定义;3.4 数据分布结构模式定义;3.4.2.1 分布结构的粗定义;3.4.2.1 分布结构的粗定义;3.4.2.2 关于独立分片的分解树定义;3.4.2.2 关于独立分片的分解树定义;表示操作集;表示操作集;3.4 数据分布模式定义;3.4 数据分布模式定义;3.4 数据分布模式定义;Department of Computer Science, Xiamen University, Oct, 2011