第二章分布式数据库概念.pptVIP

分布式数据库;第2章 分布式数据库基本概念;一、分布式系统;2、P.H.Enslow 总结了分布式系统的五个基本原则;3、 分布性的刻画;（2）控制方式层次;计算机学院HPC系统结构;（3）、数据分布层次;图1 分布特征示意图;4、几个典型的非分布式系统;5、分布式系统面对的问题;6、分布式系统设计上的一些重要原则;二、分布式数据库系统;2.2 分布式数据库管理系统概述;2、分布式数据库管理系统应遵循的12条原则;2.3 分布式数据库系统的组成;2.4　分布式数据库的分类;紧耦合式DDBMS：全局控制信息放在一个称为中心站点的站点上。所有的全局访问都必须通过中心站点来确定远程数据片的位置。 优点：容易实现数据的一致性和完整性。 缺点：易产生访问瓶颈，系统效率不高，可靠性较差。 ;集中式控制的紧耦合式DDBMS结构示意图;联邦式DDBMS：每个站点都包含全局控制信息的一个副本，都可以接受全局访问。任何对远程数据的请求，都可以通过广播方式传播到其他节点。 优点：具有较好的可靠性和可用性，并行性好，更容易适应旧有的系统集成和异构分布式数据库系统的建立。 缺点：保持数据的一致性很困难，实现难度大。; 分布式控制联邦式DDBMS结构示意图; 组合式DDBMS：是上述方案的折衷，它把站点分为两类，一类具有全局控制信息，称为主节点，可以接受全局任务，另一类没有全局信息，只能为主节点提供数据服务。 优点：灵活性较好，易于实现层次控制结构。 缺点：设计复杂。;第3章 分布式数据库设计;多层次分布式数据库（ML DDB） 每个节点都有自己的独立数据库（LDB），而它们（或其中的部分）又构成一个逻辑上统一的全局数据库（GDB）。ML DDB 需要为每个节点配备局部DBMS，同时DDBMS进行全局处理总控工作。本节点数据的局部访问通过本地DBMS完成，而全局访问要通过DDBMS来完成。节点可以是同构的，也可以是异构的。ML DDB 的典型例子是R*和DATANET。;分布式数据库的模式结构;全局应用模式（GAS） 它是面向特定应用用户的GDB数据视图 全局表示模式（GRS）它是GDB的逻辑描述，它需要刻画GDB涉及的所有实体（关系），同时它也描述GDB中数据在节点的分布，还应描述完整性约束。 节点应用模式：（NAS）它是面向本节点特定用户的LDB数据视图。 节点表示模型(NRS)：它主要是本地LDB的逻辑描述，如果本节点包含LDB以外的数据，还需要对这些外部数据和GDB的关联加以描述。 存储模式（SS）它主要是本地LDB的存储描述。如果本节点包含LDB以外的数据，还需要对这些外部数据的存储加以描述。; 模式间的映射 ;各部分功能介绍： ;3.2分布式数据库系统中的透明性;1.分片透明性 ;2. 位置透明性 ;3. 本地透明性 ;3.3分布式数据库的数据分割方法 ;2、 数据分割法;3、数据分片应遵循的原则;4．水平分片; (1)初级分片; 限定语: 可把初级分片对片段的定义中，执行选择操作的条件(或称谓词)，叫做限定语(qualification)。如例3.1中的： SEX=’F’和SEX=’M’——是限定语 那么，水平分片正确性原则的三个条件可以这样来实现：; 2)可重构条件。如果限定语集合是完整的，则通过并操作总能重构全局关系。; 2)如果集合P的全部谓词与应用密切相关，称P是最小的。;②P={DEPT=1,JOB=’P’)是正确的也是合适的。 因为这样分片得到的四个片段： {DEPT=1，JOB=’P’}，{DEPT=1，JOB=’一P’)， {DEPT=2，JOB=’P’)，{DEPT=2，JOB=’一P’)。 每一片段中元组被访问的概率是相等的，因此是完整的； 每一限定语都与应用密切相关，因此是最小的；限定语之间互斥，因此片断之间必不相交。;(2)导出分片;define fragment SC1 as select SC.S#，C#，GRADE from SC，S where SC.S#=S.S# and SEX=’M’ define fragment SC2 as select SC.S#，C#，GRADE from SC，S where SC.S#=S.S# and SEX=’F’;(3)连接图;5、垂直分片;6、混合分割;3.4分布式数据库的设计方法;完全指派方法对应的处理调度举例;未指派下的处理调度示意图; 如何指派以减少传输费用呢？可有8种指派。指派1的费用计算如下： ; Vs1;8种指派可能;2.分布式数据库设计的原则;对中心结点没有依赖性 系统中任何结点对于系统的运作都不是必须的，即系统中不应该存在一台中心服务器来提供诸