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

第三章分布式数据库的设计 内 容 简 介 在系统设计中，最基本问题就是分布式数据库的分布问题，即如何对分布式数据库进行逻辑划分和实际物理分配。数据的逻辑划分称数据分片。本章主要针对数据分布进行介绍，以关系数据库为例来说明。 Outline DDB design --making decision on the placement of data across the network 3.1 Alternative Design Strategies ?3.1.1 Top-down design process 3.1.2 Bottom-up design process §3.2分片的定义 §3.3 Horizontal fragmentation §3.4水平分片的设计 §3.5垂直分片的设计 §3.6分片的表示方法 §3.7分配设计 ? 3.1 Alternative Design Strategies ?3.1.1 Top-down design process ?An iteration of five steps: 1. Requirement analysis 2.Conceptual design and view integration,E-R representation and translation to RDB schema 3. Distribution design, Data fragmentation and allocation 4. Physical design 5.Tuning 3.1 Alternative Design Strategies --Top-down 3.1 Alternative Design Strategies-- Bottom-up Primarily for multidatabase applications 3.1 Alternative Design Strategies Top_Down: a suitable approach when a database system is being designed from scratch. Bottom-UP: When a number of database already exist, integrating them into one database. Primarily for multidatabase applications The rest of this charter concentrates on the issues in top-down design. §3.2分片的定义 例：某集团公司分地理位置分别在不同城市的总公司和下属两个分公司组成，彼此之间靠网络相连接，业务管理由分布式数据库系统完成。其网络结构图如下所示： §3.2分片的定义 数据分布要求： 方案1：公司总部保留全部数据。 方案2：各单位只保留自己的数据。 方案3：公司总部保留全部数据，各分公司只保留自己单位的数据。 系统采用以上不同方案，对应需求不同的数据分配方案。如： 方案1： 方案2： 方案3： §3.2分片的定义 ?1、 定义 分布式数据库中数据的存储单位，称为片段（Fragment）。对全局数据的划分，称为分片（Fragmentation），划分的结果即是片段，对片段的存储场地的指定，称为分配（Allocation）。当片段存储在一个以上场地时，称为数据复制（Replication）。 如果每个片段只存储在一个场地，称为数据分割（Partition）存储。 §3.2分片的定义 ??2、 分片的作用 ?减少网络传输量。如：采用数据复制，可就近访问所需信息。需频繁访问的信息分片存储在本地场地上。 ?增大事务处理的局部性。局部场地上所须数据分片分配在各自的场地上，减少数据访问的时间，增强局部事务效率。 ?提高数据的可用性和查询效率。就近访问数据分片或副本，可提高访问效率。同时当某一场地出故障，若存在副本，非故障场地上的数据副本均是可用的。保证了数据的可用性、数据的完整性和系统的可靠性。 ?使负载均衡。减少数据访问瓶颈，提高整个系统效率。 §3.2分片的定义 ?3、 分片设计过程-1 分片过程是将全局数据进行逻辑划分和实际物理分配的过程。全局数据由分片模式定义分成各个片段数据，各个片段数据由分配模式定义存储在各场地上。分片过程如图3.1所示。 §3.2分片的定义 ?3、 分片设计过程-3 分片模式：定义从全局模式到片段模式的映射关系。 分配模式：定义从片段模式到物理模式的映射关系。 1：N时为复制；1：1时为分割。