第二章分布式数据库系统设计-Read.pptVIP

第二章 分布式数据库系统设计 2008.9 第二章 分布式数据库系统设计 分布式数据库系统设计概述 自顶而下设计分布式数据库系统 自顶而下设计分布式数据库系统设计实例 自底向上分布式数据库系统设计 分布式数据库系统的优点和存在的技术问题 分布式数据库系统设计概述 分布式数据库系统的构建方法 分布式数据库设计的内容 分布式数据库设计目标 分布式数据库设计方法 分布式数据库系统的构建方法 组合法：自底向上 重构法：自顶向下 组合法 重构法 分布式数据库设计的内容 集中式数据库设计内容 数据库设计 概念模式设计（描述数据库应用所使用的全部数据） 内模式设计（概念模式到存储模式的映射） 围绕数据库而展开的应用设计 分布式数据库的设计内容 分布式数据库设计 全局模式设计 每个站点的局部数据库的设计 数据分片设计 位置分配设计 围绕分布式数据库而进行的应用设计，需要考虑： 各应用的原发站点 各应用在每个站点被激活的次数 各应用对所要求访问的每个数据对象的访问次数、类型和统计分布 分布式数据库设计的目标 分布式数据库的本地性或近地性：尽量减少对网络的使用，减少网络通信次数和通信量，90%的数据在本地访问 控制数据的适当冗余：为提高本地性、并发度和可靠性要增加副本；为维护数据一致性，要减少副本 工作负荷分布：将工作负荷分布到各个站点，充分利用每个站点的计算机能力和资源，提高并行运行程度 存储能力和费用：虽然存储费用与CPU、I/O、以及传输的费用相比不重要，但必须考虑各站点的存储能力 分布式数据库设计的方法 自顶向下设计方法：从头开始构建数据库 自底向上设计方法：聚集现存数据库来设计分布式数据库 自顶而下设计分布式数据库系统 自顶向下设计分布式数据库的步骤和内容 数据的分片设计 数据库片段的位置分配设计 自顶向下设计分布式数据库的步骤和内容 需求分析：收集用户数据库应用的规格说明，产生一种无歧义的定义和在设计数据库中要考虑的元素分类，这些信息被收集在设计的数据字典中 概念设计：产生全局、综合数据库模式的一种概念规格说明和在此模式上执行应用的概念规格说明 逻辑设计：将综合概念模式转换成一给定DBMS类型的数据库模式 分布设计：以全局的、与站点无关的模式作为输入，以产生分布式数据库各站点的子模式作为输出，包括分片设计和片段的分配设计 物理设计：要遵照选定DBMS的能力和特点进行 数据的分片设计 分片设计的基本目的 产生一个对全局数据合适的划分方案，使得在数据分配和存储时减少应用中的操作量，增加应用的本地性 数据分片的基本类型和方法 水平分片 垂直分片 混合分片 水平分片 初级水平分片：以关系自身的属性性质为基础，执行选择操作，将关系划分成若干不相交的片段 对全局关系进行合适的水平分片，需要确定一组不相交的、完整的限定语，即：令P={P1,P2,…,Pn}是一简单谓词的集合，为了正确而有效地分片，则P必须是“完整的”和“最小的”，满足： 只有当属于同一分片中的任意两个元组被任一应用以同等概率进行访问时，称谓语集合P是完整的。 如果集合P的全部谓词与应用密切相关，称P是最小的。 例：全局关系EMP(E#, NAME, DEPT, JOB, SAL, TEL,…) DEPT={1,2} JOB={‘P’,’-P’}，若应用经常查询的内容是属于部门1且是程序员的雇员。 P={DEPT=1}是不完整的 P={DEPT=1,JOB=‘P’}是正确的，也是合适的，因为这样可以分为： {DEPT=1,JOB=‘P’}、 {DEPT=2,JOB=‘P’}、 {DEPT=1,JOB=‘-P’}、 {DEPT=2,JOB=‘-P’}四个片段，满足完整、最小、不相交 P={DEPT=1,JOB=‘P’，SAL500}是完整的，但不是最小的 导出水平分片：不是以自身的属性性质为基础，而是从另一个关系的属性性质或水平分片推导出来的，采用导出式水平分段可以使片段之间的连接变得更容易 连接图：又称结合图，当一个应用需要对两个全局关系进行连接操作时，理论上应该对两个关系的全部元组进行比较。如果R水平分片为{Ri}，i=1,2,…,n；S水平分片为{Sj}，j=1,2,…,m，需要将Ri与S进行比较，有以下可能： 全连接：连接图中包括两个关系R和S之间的片段之间的所有连接 垂直分片：确定一个全局关系R的垂直分片需要根据应用以“同样方式”访问的属性来进行分组,垂直分片不同于垂直集群，垂直分片的组必须只在某个键属性上重叠，其他属性不可重叠；垂直集群的组在其他属性上也可以重叠。垂直集群有时候更好的实现本地性 垂直分片的基本目标：使频繁使用的属性聚集在一起，当各个应用只使用一个属性子集时，存在一个理想的垂直分片 垂直分片的方法 分裂法：将全局关系逐渐分成片段，分 成组法：将属性逐步