第二章分布式数据库系统体系结构主要内容§2.1体系结构§2.2系统结构§2.3模式结构§2.4功能结构§2.5分布式数据库系统分类§2.6MDBS体系结构§2.7字典信息的组织§2.1系统结构系统的体系结构(Architecture)指按组件、组件功能以及它们的交互作用定义系统的结构(structure)。参考体系结构的目的讨论的框架标准DBMS标准化基于组件基于功能基于数据最早的是基于数据组织的ANSI/SPARCArchitecture(externalview,conceptualview,internalview,)的三级模式结构§2.1系统结构DBMS系统结构CMAPAPAPDPDPDPDBDBDB客户端软件服务器端软件局部请求用户用户用户其中:AP:应用处理器DP:数据处理器CM:通信处理器应用处理器(AP)用于完成分布数据处理的软件,如:处理访问多个场地的请求,查询全局字典中分布信息等。数据处理器(DP)负责进行数据管理的软件,类似于一个集中式数据库管理系统(DBMS)。通信管理器(CM)负责为AP和DP在多个场地之间传送命令和数据。§2.1系统结构不同系统的系统结构图APDPa.集中库§2.1系统结构不同系统的系统结构图APAPDPb.多客户/单服务器(c/s)§2.1系统结构不同系统的系统结构图APAPDPb.多客户/单服务器(c/s)§2.1系统结构不同系统的系统结构图c.多客户/多服务器(mc/ms)APAPDPDP§2.1系统结构不同系统的系统结构图d.服务器结构APAPDPDP§2.4组件结构用户接口语义数据控制器全局查询处理器全局执行监控器monitor局部查询处理器局部恢复管理器存储管理器外模式全局概念模式全局日志局部概念模式系统日志局部内模式数据库用户用户请求系统响应应用处理器数据处理器§2.2组件结构应用处理器(AP)功能:用户接口:检查用户身份,接受用户命令,如:SQL命令。语义数据控制器:视图管理、安全控制、语义完整性控制(全局概念模式)。这些约束定义在字典中。全局查询处理器:将用户命令翻译成数据库命令;生成全局查询的分布执行计划;收集局部执行结果并返回给用户。全局执行监控器(全局事务管理器):调度协调和监视AP和DP之间的分布执行;保证复制数据的一致性;保证全局事务的原子性。§2.2组件结构DP功能局部查询处理:实现全局命令到局部命令的转换;访问路径选择器,选择最好的路径执行。局部恢复管理器:维护本地数据库一致性的故障恢复。运行支持处理器(存储管理器):按调度命令访问数据库;控制数据库缓存管理器;返回局部执行结果;保证子事务执行的正确性。§2.3模式结构我国分布式数据库系统标准草案中给定的抽象为四层的模式结构:全局外层、全局概念层、局部概念层和局部内层。模式与模式之间是映射关系。ES1ES2ESnGCSLISnLIS2LIS1LCS1LCS2LCSn映射映射映射模式全局模式局部模式局部模式分片模式分配模式全局外层全局概念层局部概念层……局部内层ES:全局模式GCS:全局概念模式LCS:局部概念模式LIS:局部内模式§2.3模式结构全局模式(ES):全局模式定义全局用户视图,是分布式数据库的全局用户对分布式数据库的最高层抽象。全局用户使用视图时,不必关心数据的分片和具体的物理分配细节。全局概念模式(GCS):全局概念模式定义全局概念视图,是分布式数据库的整体抽象,包含了全部数据特性和逻辑结构。像集中式数据库中的概念模式一样,是对数据库全体的描述。全局概念模式再经过分片模式和分配模式映射到局部模式。分片模式是描述全局数据的逻辑划分视图。即全局数据逻辑结构根据某种条件的划分,将全局数据逻辑结构划分为局部数据逻辑结构。每一个逻辑划分成一个分片。在关系数据库中,一个关系中的一个子关系称该关系的一个分片。分配模式是描述局部数据逻辑的局部物理结构,即划分后的分片的物理分配视图。§2.3模式结构局部概念视图(LCS):局部概念模式定义局部概念视图,是全局概念模式的子集。局部概念模式用于描述局部场地上的局部数据逻辑结构。当全局数据模型与局部数据模型不同时,还涉及数据模型转换等内容。局部内模式定义局部物理视图,是对物理数据库的描述,类似集中数据库的内层。分布式数据库的四层结构及模式定义描述了分布式数据库是一组用网络联结的局部数据库的逻辑集合。它将数据库分为全局数据库和局部数据库。全局数据库到局部数据库由映射(1:N)模式描述。全局数据库是虚拟的,由全局概念层描述。局部数据库是全局数据库的内层,由局部概念层和局部内层描述。全局用户只关心全局外层定义的数据库用户视图,其内部数据模型的转换、场地分配节等由系统自动实现。§2.4功能结构GlobalDBAdministratorApplicationSystemAdministratorGCSProcessorESProcessorGD/DLocalDataManagerLocalDataManagerLocalDBAGCSProcessor-1LD/DLocalISProcessorInternalDBConceptualTransformationInt.StorageInt.DBTransformation……EnterpriseAdministrator§2.5分布式数据库系统分类分布式数据库系统的分类很多。为全面、系统地对分布式数据库系统进行分类,采用分布式数据库的三个特性(分布性、异构性、自治性)组成的三维空间图来描述分布式数据库的类型。三个基本特性分布性是指系统的各组成单元是否位于同一场地上。分布式数据库系统是物理上分散、逻辑上统一的系统,即具有分布性。而集中式数据库系统集中在一个场地上,所以不具有分布性。§2.5分布式数据库系统分类异构性是指系统的各组成单元是否相同,不同为异构,相同为同构。异构主要:-数据异构性:指数据在格式上、语法和语义上存在不同。-数据系统异构性:指各个场地上的局部数据库系统是否相同。如:均采用ORACLE数据库系统的同构数据系统。或某些场地采用SYBASE数据库系统,某些场地采用INFORMIX系统的异构数据库系统。-平台异构性:指计算机系统是否相同。如:均为微机系统组成的平台同构系统或由VAX或ALPHA系统等异构平台组成的系统。§2.5分布式数据库系统分类自治性是指每个场地的独立自主能力。自治性通常由设计自治性、通讯自治性和执行自治性三方面来描述。根据系统的自治性,可分为集中式系统、联邦式系统(FederatedDB)和多库系统(MultiDB)。-集中式系统即为传统的数据库系统。-联邦式系统:实现需要交互的所有数据库对之间的一对一连接。-多库系统:是指若干相关数据库的集合。各个数据库可以存在同一场地,也可分布多个场地。对多数据库系统进行管理的软件称多数据库管理系统,多数据库管理系统是对一组自治的数据库进行管理,并提供透明访问。§2.5分布式数据库系统分类分布式数据库系统分布图--分布式数据库系统的分布图如下所示:Multiprocessor本书讨论(不区分)较多需求§2.5分布式数据库系统分类DDB和MDB的不同MDB:本地数据管理器(datamanager)都是完备的DBMS,具有它自己的DDL,DML和TM。DDB:只有一个数据管理器,和依赖于该管理器的、存在于各局部场地上组件数据管理器(component-data-manager)。§2.6MDBS体系结构具有全局概念模式的模型GCSGES1GES2GES3LES11LES12LES13LESn1LESn2LESnmLCS1LIS1LCSnLISnLCS2ES1ES2ES3LCS1LIS2LCS3LIS1LIS3MultidatabaselayerLocalsystemlayer没有全局概念模式的模型§2.6MDBS体系结构MDBS的组件结构USERMulti-DBMSLayerQueryProcessorTransactionManagerSchedulerRecoveryManagerRuntimeSupportProcessorDBMSUserrequestsSystemresponses…QueryProcessorTransactionManagerSchedulerRecoveryManagerRuntimeSupportProcessorDBMS§2.6MDBS体系结构§2.7字典信息的组织数据库系统中采用数据字典存储数据库定义、管理等信息。数据库系统中字典信息分全局字典和局部字典,其的组织分两种方式:集中式字典和分布式字典。集中式字典是系统中的字典信息集中存储在某个场地存放,进行统一管理。对集中式字典维护方便,但会成为系统性能的瓶颈。分布式字典是将字典中的信息分布在多个场地上存放,对局部字典是指字典信息不是集中存放在一起。分布式字典又分复制式分布和非复制式分布。复制式分布是在多个场地上存在字典信息的副本。非复制式分布是指将字典信息分散存储在多个场地上。§2.7字典信息的组织全局字典组织图由类型(局部或全局)、位置(分布或集中)、复制三维立体图来描述。