第三章分布式数据库的设计.ppt

第三章分布式数据库的设计 内 容 简 介 在系统设计中，最基本问题就是分布式数据库的分布问题，即如何对分布式数据库进行逻辑划分和实际物理分配。数据的逻辑划分称数据分片。本章主要针对数据分布进行介绍，以关系数据库为例来说明。 两种设计策略（ Top-down 和 Bottom-up ） 分片的定义 水平分片 水平分片的设计 垂直分片的设计 分片的表示方法 分配设计 两种设计策略 Top_Down和 Bottom-UP应用场合 Top_Down: 适于新设计一个数据库系统。 （designed from scratch） Bottom-UP: 已存在许多数据库系统，并将它们集成为一个数据库。典型的数据集成的研究。 本课程侧重 top-down 设计中存在的关键技术。 两种设计策略 Top-down 设计过程 ?基于五步递归实现: 1. 需求分析（Requirement analysis） 2. 概念设计、视图集成、E-R 表示、转换到关系模式 3. 分布设计、数据分片和分配 4. 物理设计 5. 性能调优（Tuning） 源于多数据库应用 分片的定义 例：某集团公司分地理位置分别在不同城市的总公司和下属两个分公司组成，彼此之间靠网络相连接，业务管理由分布式数据库系统完成。其网络结构图如下所示 分片的定义 数据分布要求 方案1：公司总部保留全部数据。 方案2：各单位只保留自己的数据。 方案3：公司总部保留全部数据，各分公司只保留自己单位的数据。 系统采用以上不同方案，对应需求不同的数据分配方案。如: 分片的定义 定义 片段（Fragment）：是分布式数据库中数据的存储单位。 分片（Fragmentation)：对全局数据的划分。 片段: 划分的结果称为片段。 分配（Allocation）：对片段的存储场地的指定，称为分配。当片段存储在一个以上场地时，称为数据复制（Replication）。如果每个片段只存储在一个场地，称为数据分割（Partition）存储。 分片的定义 分片的作用 减少网络传输量。如：采用数据复制，可就近访问所需信息。需频繁访问的信息分片存储在本地场地上。 增大事务处理的局部性。局部场地上所须数据分片分配在各自的场地上，减少数据访问的时间，增强局部事务效率。 提高数据的可用性和查询效率。就近访问数据分片或副本，可提高访问效率。同时当某一场地出故障，若存在副本，非故障场地上的数据副本均是可用的。保证了数据的可用性、数据的完整性和系统的可靠性。 使负载均衡。减少数据访问瓶颈，提高整个系统效率。 分片的定义 ?分片设计过程 分片过程是将全局数据进行逻辑划分和实际物理分配的过程。全局数据由分片模式定义分成各个片段数据，各个片段数据由分配模式定义存储在各场地上。分片过程如下图所示。 分片的定义 分片模式：定义从全局模式到片段模式的映射关系。 分配模式：定义从片段模式到物理模式的映射关系。 1：N时为复制；1：1时为分割。 分片的定义 分片设计过程说明 GDB=∑FDBi 表示全局数据库是划分的多个片段数据库的集合。 F(GDB)=FDB 〈≡〉 F-1(FDB)=GDB F()：表示分片模式映射函数，F-1()表示分片模式的反映射函数。即全局数据库经分片模式映射函数得到全局数据的各个片段，相反，所有片段经分片模式反映射函数得到全局数据。 P(FDB)=PDB 〈≡〉 P-1(PDB)=FDB P()：表示分配模式映射函数，P-1()表示分配模式的反映射函数。即片段数据库经分配模式映射函数得到物理数据库，相反，物理数据库经分配模式反映射函数得到片段数据库。 分片的定义 分片的原则 在构成分布式数据库系统时，设计者必须考虑数据如何分布在各个场地上，即全局数据如何进行逻辑划分和物理分配问题。哪些数据须分布存放、哪些数据不需要分布存放、哪些数据需要复制等，对系统进行全盘考虑，使系统性能最优。但无论如何进行分片，必须遵循下面原则： 完备性：所有全局数据必须映射到某个片段上。 可重构性：所有片段必须可以重新构成全局数据。 不相交性：划分的各片段所包含的数据不允许相同。 分片的定义 分片的原则 分片的定义 分片的种类 分布式系统按系统实际需求对全局数据进行分片和物理分配。分片的种类有三种。 水平分片：按元组进行划分，由分片条件决定。 垂直分片：按关系属性划分，除关键字外，同一关系的某一属性不允许出现在一个关系的多个分片中。 混合分片：即包括水平分片也包括垂直分片。 分片的定义 分布透明性 透明性：指对用户和高层系统隐蔽具体实现细节。 分布透明性指分片透明性、分配透明性和局部映射透明性。 分片透明性：指用户不必考虑数据属于哪个片段。