第2节分布式数据库概念.pptVIP

第2章 分布式数据库基本概念 一、分布式系统 分布式系统的定义 P.H.Enslow 总结了分布式系统的五个基本原则 分布性的刻画 几个典型的非分布式系统 分布式系统面对的问题 分布式系统设计上的一些重要原则 二、分布式数据库系统 分布式数据库的定义 分布式数据库管理系统概述 分布式数据库系统的组成 分布式数据库的分类 (3)连接图 5、垂直分片 垂直分割可以通过关系运算“投影”来定义。 例如，有： WINE（YEAR, NAME , PRODUCER ,AREA, COUNTRY） 和WEATHER (YEAR,AREA,COUNTRY,SUN,RAIN) 对 WEATHER 可定义两个垂直分片 WEATHER-R：∏YEAR，AREA，COUNTRY，RAIN（WEATHER） WEATHER-S：∏YEAR，AREA，COUNTRY，SUN（WEATHER） 6、混合分割 可把水平分割和垂直分割这两种方法结合起来使用，产生混合式数据分片。 例如 定义由法国生产的葡萄酒的名称和区域 WINE-F：∏NAME，AREA（σ country=France（ WINE）） 8种指派可能 Phs1 0指派 （vs1,vs2,vs3） (vs1,vs2);(vs1,vs3);(vs2;vs3) vs1;vs2;vs3 共计8种可能。 2. 位置透明性 用户的应用程序不需要关心数据分片的具体存储站点，当数据库的数据片的存储站点发生改变时，只需改变对应的GRS/NRS映射就可以保持全局表示模式不发生改变。 例如： 作如下查询： SELECT ENAME FROM EMP1 WHERE ENUM =￥ENUM IF NOT FOUND（） THEN SELECT ENAME FROM EMP2 WHERE ENUM=￥ENUN 3. 本地透明性 它向用户屏蔽的只是本站点的具体数据库存储及其管理情况。 在异构的情况下，这种透明性避免了用户对不同数据模型的转换的实现。 例 SELECT NAME FROM EMP1 AT SITE1 WHERE ENUM= ￥ENUM IF NOT FOUND（） THEN SELECT ENAME FROM EMP2 AT SITE2 WHERE ENUM=￥ENUM 这个查询只关心数据分片及其存放位，但不关心数据的具体组织形式。 本地透明性是3种透明方式中最低的。 3.3分布式数据库的数据分割方法 1、 关系代数集合 (1)选择σF(R) (2)投影 ∏A(R) (3)连接 R∞T 等价连接，自然连接R∞T (4)半连接 R∝T=∏R（R∞T） ∏A(R) R’ ∞T T’ T’ ∞R 2、 数据分割法 水平分割：把全局关系的元组分割成一些子集， 这些子集被称为数据分片或段（Fragment）。 水平分割可以通过关系运算“选择”来定义. (2)垂直分割(vertical aplitting) 垂直分割就是把全局关系按照属性组（纵向） 分隔成一些数据分片或段。 垂直分割可以通过关系运算“投影”来定义。 (3)混合分割 可把水平分割和垂直分割这两种方法结合起来使 用，产生混合式数据分片。 （1）水平分割 3、数据分片应遵循的原则 若R={R1，R2，…，Rn}满足： 1)完整性(completeness)条件： 如果分片 a∈R，则必有a∈Ri，i=l，2，…，n 2)可重构(reconstructed)条件： R=∪ Ri，(水平分片)或R=∞Ri，(垂直分片) 3)不相交(disjoint)条件： Ri∩ Rj=φ,i≠j,I,j：=1,2,…,，n(水平 分片) Ri∩Rj=主键属性,I,j=1，2,…,n(垂直分片) 4．水平分片 水平分片是对全局关系执行“选择”操作，把具有相同性质的元组进行分组，构成若干个不相交的子集.水平分片的方法可归为初级分片(primary fragmentation)和导出分片(derivation fragmentation)两类。 (1)初级分片 以关系自身的属性性质为基础，执行“选择”操作，将该关系分片成若干个不相交的片段。 例3.1 s(S