分布式数据库系统体系结构

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第二章 分布式数据库系统体系结构,2.1 系统结构,Architecture defines a systems structure with,Components,Functions of components, and,Their interactions,Purpose of “reference architecture”:,A framework for discussion,Standardization,2.1 系统结构,DBMS Standardization,Based on Components,Based on Functions,Based on data,最早的是基于数据组织的ANSI/SPARC Architecture（external view, internal view, conceptual view）,2.1 系统结构,分布式数据库系统,借助于通信网络完成地理上分布存储的数据的逻辑集中管理。系统提供给用户的是全局外层视图，就象面对集中式数据库一样。全局外层用户的应用请求分布成局部请求及局部操作完成到结果提交及整个全局事务提交等操作由系统自动完成。,2.1 系统结构,DBMS系统结构见图2.1所示。,CM,AP,AP,AP,DP,DP,DP,DB,DB,DB,客户端软件,服务器端软件,全局请求,局部请求,图2.1 DBMS系统结构,用户,用户,用户,其中：,AP：应用处理器 DP：数据处理器 CM：通信处理器,2.1 系统结构,其中:,应用处理器（AP）,用于完成分布数据处理的软件，如：处理访问多个场地的请求，查询全局字典中分布信息等。,数据处理器（DP）,负责进行数据管理的软件，类似于一个集中式数据库管理系统（DBMS）。,通信管理器（CM）,负责为AP和DP在多个场地之间传送命令和数据,。,2.1 系统结构,不同系统的系统结构图。,AP,DP,集中库,2.1 系统结构,不同系统的系统结构图。,AP,AP,DP,b.,多客户,/,单服务器,(,c/s),2.1 系统结构,不同系统的系统结构图。,AP,AP,DP,b.,多客户,/,单服务器,(,c/s),2.1 系统结构,不同系统的系统结构图。,c. 多客户/多服务器 (mc/ms),AP,AP,DP,DP,2.1 系统结构,不同系统的系统结构图。,d. 服务器结构,AP,AP,DP,DP,2.2 功能结构,图2.3描述了DBMS的软件结构。,图2.3 DBMS软件结构图,存储管理,局部库,局部日志,用户接口,查询处理,全局字典管理,全局字典,全局事务管理,网络接口,全局恢复管理,全局日志,局部查询处理,局部字典管理,局部事务管理,局部恢复管理,局部字典,CM,DP,AP,2.2 功能结构,各模块功能进行简要描述,:,1、AP功能：,包括用户接口、查询处理、全局事务管理及全局字典管理和全局恢复管理。,（1,）用户接口:,检查用户身份，接受用户命令，如：SQL命令。,（2）,查询处理:,将用户命令翻译成数据库命令；生成全局查询的分布执行计划；收集局部执行结果并返回给用户。,（3）,事务管理:,调度协调和监视AP和DP之间的分布执行；保证复制数据的一致性；保证全局事务的原子性。,2.2 功能结构,各模块功能进行简要描述,:,2、DP功能,包括局部查询处理、局部事务管理及局部字典管理和局部恢复管理。,（1）,局部查询处理,实现全局命令到局部命令的转换。,（2）,局部事务管理,执行局部数据操作；,返回局部执行结果；,保证子事务执行的正确性。,2.3,模式结构,我国分布式数据库系统标准草案中给定的抽象为四层的模式结构（见图2.4）。四层模式划分为：全局外层、全局概念层、局部概念层和局部内层。模式与模式之间是映射关系。,ES,1,ES,2,ES,n,GCS,LIS,n,LIS,2,LIS,1,LCS,1,LCS,2,LCS,n,映射,映射,映射模式,全局模式,局部模式,局部模式,分片模式,分配模式,全局,外层,全局概念层,局部,概念层,局部,内层,ES,：全局模式,GCS,：全局概念模式,LCS,：局部概念模式,LIS,：局部内模式,图,2.4,分布式数据库模式结构,2.3,模式结构,1、,全局模式（ES）,全局模式定义全局用户视图，是分布式数据库的全局用户对分布式数据库的最高层抽象。全局用户使用视图时，不必关心数据的分片和具体的物理分配细节。,2.3,模式结构,2、,全局概念模式（GCS）-1,全局概念模式,定义全局概念视图，是分布式 数据库的整体抽象，包含了全部数据特性和逻辑结构。像集中式数据库中的概念模式一样，是对数据库全体的描述。全局概念模式再经过,分片模式,和,分配模式,映射到,局部模式,。,2.3,模式结构,2、,全局概念模式（GCS）-2,分片模式,是描述全局数据的逻辑划分视图。即全局数据逻辑结构根据某种条件的划分，将全局数据逻辑结构划分为局部数据逻辑结构。每一个逻辑划分成,一个分片,。在关系数据库中，一个,关系中的一个子关系称该关系的一个分片.,分配模式,是描述局部数据逻辑的局部物理结构，即划分后的分片的物理分配视图。,2.3,模式结构,3、局部概念视图（LCS）,局部概念模式,定义局部概念视图，是全局概念模式的子集。全局概念模式经逻辑划分后，被分配到各局部场地上，局部概念模式用于描述局部场地上的局部数据逻辑结构。当全局数据模型与局部数据模型不同时，还涉及数据模型转换等内容。,2.3,模式结构,4、局部内模式（LIS）,局部内模式,定义局部物理视图，是对物理数据库的描述，类似集中数据库的内层。,分布式数据库的四层结构及模式定义描述了分布式数据库是一组用网络联结的局部数据库的逻辑集合。它将数据库分为,全局数据库,和,局部数据库,。全局数据库到局部数据库由映射（1：N）模式描述。全局数据库是,虚拟的,，由全局概念层描述。局部数据库是全局数据库的内层，由局部概念层和局部内层描述。,全局用户只关心全局外层定义的数据库用户视图，其内部数据模型的转换、场地分配节等由系统自动实现。,2.4,Components of a Distributed DBMS,分布式数据库划分为,全局外层、全局概念层、局部概念层和局部内层,。,数据库可描述为虚拟的全局数据库和局部场地数据库的逻辑集合。全局数据库到局部数据库由分片和分配模式映射描述。下面从,软件模块组成,对其进行进一步描述（见图,2.5,）。,2.4,Components of a Distributed DBMS,用户接口,语义数据控制器,全局查询处理器,全局执行监控器monitor,局部查询处理器,局部恢复管理器,存储管理器,外模式,全局概念模式,全局日志,局部概念模式,系统日志,局部内模式,数据库,用户,用户请求,系统响应,应用处理器,数据处理器,图,2.5 DBMS,组成结构,2.4,Functional Schematic of an Integrated Distributed DBMS,Global DB,Administrator,Application,System,Administrator,GCS,Processor,ES,Processor,GD/D,Local Data,Manager,Local Data Manager,Local,DBA,GCS,Processor-1,LD/D,Local IS,Processor,Internal DB,Conceptual,Transformation,Int. Storage,Int. DB,Transformation,Enterprise,Administrator,2.5,分布式数据库系统分类,分布式数据库系统的分类很多。为全面、系统地对分布式数据库系统进行分类，采用分布式数据库的三个特性（分布性、异构性、自治性）组成的三维空间图来描述分布式数据库的类型。,1,、,三个基本特性-1,分布性,是指系统的各组成单元是否位于同一场地上。分布式数据库系统是物理上分散、逻辑上统一的系统，即具有分布性。而集中式数据库系统集中在一个场地上，所以不具有分布性。,2.5,分布式数据库系统分类,1,、,三个基本特性-2,异构性,是指系统的各组成单元是否相同，不同为异构，相同为同构。异构主要:,数据异构性：,指数据在格式上、语法和语义上存在不同。,数据系统异构性,：,指各个场地上的局部数据库系统是否相同。如：均采用ORACLE数据库系统的同构数据系统。或某些场地采用SYBASE数据库系统，某些场地采用INFORMIX系统的异构数据库系统。,平台异构性：,指计算机系统是否相同。如：均为微机系统组成的平台同构系统或由,VAX,或,ALPHA,系统等异构平台组成的系统,。,2.5,分布式数据库系统分类,1,、,三个基本特性-3,自治性,是指每个场地的独立自主能力。自治性通常由设计自治性、通讯自治性和执行自治性三方面来描述。根据系统的自治性，可分为,集中式系统、联邦式系统（Federated DB）,和,多库系统（Multi DB）,。,集中式系统,即为传统的数据库系统。,联邦式系统,：,实现需要交互的所有数据库对之间的一对一连接。,多库系统,：是指若干相关数据库的集合。各个数据库可以存在同一场地，也可分布多个场地。对多数据库系统进行管理的软件称多数据库管理系统，多数据库管理系统是对一组自治的数据库进行管理，并提供透明访问。,2.5,分布式数据库系统分类,2,、分布式数据库系统分布图-,分布式数据库系统的分布图如下所示（见图2.7）：,图,2.7,分布式数据库系统分布图,集中,集中,集中,Multiprocessor,Client/server,本书讨论（不区分）Client/server,本书讨论（不区分）,较多需求,2.5,分布式数据库系统分类,3,、,Distinction between DDB and MDB,In MDB every local data manager is a complete DBMS with its own DDL, DML and TM,In DDB there is only one data manager with its dependent component-data-manager at every local site,2.6,MDBS Architecture,1,、,Model Using a Global Conceptual Schema,Fig. 2.8 MDBS Architecture with a GCS,GCS,GES,1,GES,2,GES,3,LES,11,LES,12,LES,13,LES,n1,LES,n2,LES,nm,LCS,1,LIS,1,LCS,n,LIS,n,2.6,MDBS Architecture,2,、,Model Without a Global Conceptual Schema,Fig. 2.9 MDBS Architecture without a GCS,LCS,2,ES,1,ES,2,ES,3,LCS,1,LIS,2,LCS,3,LIS,1,LIS,3,Multidatabase,layer,Local system,layer,2.6,MDBS Architecture,3,、,Components of an MDBS,USER,Multi-DBMS Layer,Query,Processor,Transaction,Manager,Scheduler,Recovery,Manager,Runtime Support,Processor,DBMS,User,requests,System,responses,Query,Processor,Transaction,Manager,Scheduler,Recovery,Manager,Runtime Support,Processor,DBMS,2.7,字典信息的组织,数据库系统中采用数据字典存储数据库定义、管理等信息。数据库系统中字典信息分全局字典和局部字典，其的组织分两种方式：集中式字典和分布式字典。,集中式字典,是系统中的字典信息集中存储在某个场地存放，进行统一管理。对集中式字典维护方便，但会成为系统性能的瓶颈。,分布式字典,是将字典中的信息分布在多个场地上存放，对局部字典是指字典信息不是集中存放在一起。分布式字典又分复制式分布和非复制式分布。复制式分布是在多个场地上存在字典信息的副本。非复制式分布是指将字典信息分散存储在多个场地上。,2.7,字典信息的组织,全局字典组织图（见图,2.8,所示）由类型（局部或全局）、位置（分布或集中）、复制三维立体图来描述。,2.7,字典信息的组织,全局字典组织图（见图,2.8,所示）由类型（局部或全局）、位置（分布或集中）、复制三维立体图来描述。,