《第二章分布式数据库系统体系结构58156资料》由会员分享，可在线阅读，更多相关《第二章分布式数据库系统体系结构58156资料（42页珍藏版）》请在金锄头文库上搜索。
1、第二章 分布式数据库系统的结构,主要内容,物理结构和逻辑结构 体系结构 系统结构 模式结构 功能结构 数据集成系统 MDBS体系结构 P2PDBS 分布式数据库系统分类 字典信息的组织,物理结构和逻辑结构,DDBS的物理结构,DDBS的逻辑结构,系统结构,系统的体系结构（ Architecture）指按组件、组件功能以及它们的交互作用定义系统的结构(Structure） 参考体系结构的目的 讨论的框架 标准 DBMS 标准化 基于功能 基于组件 基于数据 最早的是基于数据组织ANSI/SPARC Architecture（external view, conceptual view， inte
2、rnal view, ）的三级模式结构,American National Standards Institute, Standards Planning And Requirements Committee：美国国家标准协会的计算机与信息处理委员会中的标准计划与需求委员会,系统结构,基于层次的系统结构,其中：AP：应用处理器 DP：数据处理器 CM：通信处理器,应用处理器(AP) 用于完成分布数据处理的软件，如：处理访问多个场地的请求，查询全局字典中分布信息等。,数据处理器(DP) 负责进行数据管理的软件，类似于一个集中式数据库管理系统（DBMS）。,通信管理器(CM)负责为AP和DP在多个
3、场地之间传送命令和数据。,2.2 系统结构,不同系统的系统结构图,系统结构,不同系统的系统结构图,b. 多客户/单服务器(c/s),系统结构,不同系统的系统结构图,b. 多客户/单服务器(c/s),系统结构,不同系统的系统结构图,AP,AP,DP,DP,AP,DP,DP,c. 多客户/多服务器 (mc/ms),2.2 系统结构,不同系统的系统结构图,d. 服务器结构,系统结构,不同系统的系统结构图 负载平衡监测:负责监控数据库服务器的状态及性能，调度依据 数据处理:负责处理从数据库返回的数据，按一定的方式将数据传送给AP。 数据库管理器:负责接收客户请求队列中的客户请求，调用相应的驱动程序管理
4、器，完成相应的数据库查询任务。 驱动程序管理器:负责调度相应的数据库驱动程序，实现与相应的数据库的连接。,基于“中间件”的客户/服务器的体系结构,系统结构,不同系统的系统结构图,Browse/Server,表示层,功能层,数据层,组件结构,用户接口,语义数据控制器,全局查询处理器,全局执行监控器monitor,局部查询处理器,局部事务管理器,存储管理器,外模式,全局概念模式,全局日志,局部概念模式,系统日志,局部内模式,数据库,用户,用户请求,系统响应,应用处理器,数据处理器,局部调度管理器,锁管理器,局部恢复管理器,系统日志,组件结构,应用处理器（AP）功能： 用户接口：检查用户身份，接受用
5、户命令，如：SQL命令。 语义数据控制器： 视图管理、安全控制、语义完整性控制（全局概念模式）。这些约束定义在字典中。 全局查询处理器:将用户命令翻译成数据库命令；生成全局查询的分布执行计划；收集局部执行结果并返回给用户。 全局执行监控器（全局事务管理器):调度协调和监视AP和DP之间的分布执行；保证复制数据的一致性；保证全局事务的原子性。,组件结构,DP功能 局部查询处理：实现全局命令到局部命令的转换；访问路径选择器，选择最好的路径执行。 局部恢复管理器： 维护本地数据库一致性的故障恢复。 运行支持处理器（存储管理器）：按调度命令访问数据库；控制数据库缓存管理器；返回局部执行结果；保证子事务
6、执行的正确性。 局部事务管理器：以局部子事务为单位调度执行，保证子事务执行的正确性。 局部调度管理器：负责局部场地上的并发控制，按可串行化调度和执行数据操作。,模式结构,我国分布式数据库系统标准草案中给定的抽象为四层的模式结构：全局外层、全局概念层、局部概念层和局部内层。模式与模式之间是映射关系。,模式结构,全局模式或外模式（ES）:全局外模式即全局用户视图，是分布式数据库的全局用户对分布式数据库的最高层抽象。全局用户使用视图时，不必关心数据的分片和具体的物理分配细节。 全局概念模式（GCS）: 全局概念模式即全局概念视图，是分布式 数据库的整体抽象，包含了全部数据特性和逻辑结构。像集中式数据
7、库中的概念模式一样，是对数据库全体的描述。全局概念模式再经过分片模式和分配模式映射到局部模式。 分片模式是描述全局数据的逻辑划分视图。即全局数据逻辑结构根据某种条件的划分，将全局数据逻辑结构划分为局部数据逻辑结构。每一个逻辑划分成一个分片。在关系数据库中，一个关系中的一个子关系称该关系的一个片段。 分配模式是描述局部数据逻辑的局部物理结构，即划分后的分片的物理分配视图。,模式结构,局部概念视图（LCS）：局部概念模式为局部概念视图，是全局概念模式的子集。局部概念模式用于描述局部场地上的局部数据逻辑结构。当全局数据模型与局部数据模型不同时，还涉及数据模型转换等内容。 局部内模式定义局部物理视图，
8、是对物理数据库的描述，类似集中数据库的内层。 分布式数据库的四层结构及模式定义描述了分布式数据库是一组用网络联结的局部数据库的逻辑集合。它将数据库分为全局数据库和局部数据库。全局数据库到局部数据库由映射（1：N）模式描述。全局数据库是虚拟的，由全局概念层描述。局部数据库是全局数据库的内层，由局部概念层和局部内层描述。全局用户只关心全局外层定义的数据库用户视图，其内部数据模型的转换、场地分配节等由系统自动实现。,功能结构,Global DB Administrator,Application System Administrator,GCS Processor,ES Processor,GD/D
9、,Local Data Manager,Local Data Manager,Local DBA,CS Processor-1,LD/D,Local IS Processor,Internal DB Conceptual Transformation,Int. Storage Int. DB Transformation,Enterprise Administrator,数据库集成系统,DDB 和 数据库集成系统 通常，分布式数据库系统是自上而下（top-down）地设计数据库，可灵活地进行分片和分配设计。用户可得益于其“集中控制”和数据库系统具有的数据处理能力。但分布式数据库系统具有数据库组
10、件数量的限制，通常不多于数十个数据库组件。 数据集成系统通过约束数据管理能力（只支持只读），可将数据库组件数量扩展到数百个。在数据集成系统中，通常数据和数据库已存在，是遵循自下而上（bottom-up）地集成各局部场地上的数据。,数据库集成系统,数据库集成的模式结构,数据库集成系统,多数据库系统（MDB） MDBS 是在己经存在的数据库系统 (称为局部数据库系统:LDBs) 之上为用户提供一个统一的存取数据的环境。,数据集成系统,DDB 和 MDB的不同 MDB：本地数据管理器（data manager ）都是完备的DBMS，具有它自己的DDL, DML和TM。 DDB：只有一个数据管理器和依
11、赖于该管理器的存在于各局部场地上组件数据管理器（component-data-manager）。,MDBS（多库数据库系统）,具有全局概念模式的模型,没有全局概念模式的模型,MDBS （多库数据库系统）,MDBS 的组件结构,MDBS (多库数据库系统),一种多数据库系统的实现结构,MDBS （多库数据库系统）,多数据库查询处理信息,MDBS （多库数据库系统）,多数据库事务管理的系统结构,MDBS （多库数据库系统）,MDBS （多库数据库系统）,在多数据库系统中，不是所有子事务的成功或失败都影响全局事务的执行结果，多数据库事务中的部分结果也可被其它事务引用。 因此，在多数据库系统中，需要松
12、弛型事务(relaxed transaction); 通常，多数据库事务是长事务（long transaction）。 多数据库事务管理的目标是要实现对多副本的全局数据的并发操作，同时，要保证数据的一致性和局部场地的自治性。 多数据库的并发控制 能同步全局事务和局部事务。 若要支持多数据库的任意更新操作，必须牺牲某些场地的自治性； 若要保证局部场地的自治性，就必须限制全局事务的类型如只读或单场地更新等。,P2P数据库系统(P2PDBS),对等型 模型(又称P2P 模型)是一种新型的体系结构模型，面向大范围的多数据资源点的松散耦合。 特点： 每个点均可贡献数据，系统资源具有丰富性、多样性； 可直
13、接访问数据源中的数据资源，即时得到最新鲜的数据，不同于如数据仓库等集中的数据资源仓； 采用自组织原则，具有健壮性； 每个点可随时加入和退出，系统具有分散性、可扩展性； 以Web上的资源为Peer点，系统部署简单，不需要复杂的框架部署实现。,P2P数据库系统(P2PDBS),P2PDBS的数据集成体系结构,P2P数据库系统(P2PDBS),PDBS的体系结构,Local Request,P2P数据库系统(P2PDBS),DBS与DDBS的典型区别,分布式数据库系统分类,分布式数据库系统的分类很多。为全面、系统地对分布式数据库系统进行分类，采用分布式数据库的三个特性（分布性、异构性、自治性）组成的
14、三维空间图来描述分布式数据库的类型。 三个基本特性 分布性是指系统的各组成单元是否位于同一场地上。 分布式数据库系统是物理上分散、逻辑上统一的系统，即具有分布性。而集中式数据库系统集中在一个场地上，所以不具有分布性。,分布式数据库系统分类,异构性是指系统的各组成单元是否相同，不同为异构，相同为同构。异构主要: 数据异构性：指数据在格式上、语法和语义上存在不同。 数据系统异构性：指各个场地上的局部数据库系统是否相同。如：均采用ORACLE数据库系统的同构数据系统。或某些场地采用SYBASE数据库系统，某些场地采用INFORMIX系统的异构数据库系统。 平台异构性：指计算机系统是否相同。如：均为微
15、机系统组成的平台同构系统或由VAX或ALPHA系统等异构平台组成的系统。,分布式数据库系统分类,自治性是指每个场地的独立自主能力。自治性通常由设计自治性、通讯自治性和执行自治性三方面来描述。根据系统的自治性，可分为集中式系统、联邦式系统（Federated DB）和多数据库系统（Multi DB）。 集中式系统即为传统的数据库系统。 联邦式系统：实现需要交互的所有数据库对之间的一对一连接。 多数据库系统：是指若干相关数据库的集合。各个数据库可以存在同一场地，也可分布多个场地。对多数据库系统进行管理的软件称多数据库管理系统，多数据库管理系统是对一组自治的数据库进行管理，并提供透明访问。,分布式数
16、据库系统分类,分布式数据库系统分布图,Multiprocessor,分布式数据库系统分类,P2P结构,集中目录式P2P结构,纯粹分布式P2P结构,混合式P2P结构,字典信息的组织,数据库系统中采用数据字典存储数据库定义、管理等信息。数据库系统中字典信息分全局字典和局部字典，其组织分两种方式：集中式字典和分布式字典。 集中式字典是系统中的字典信息集中存储在某个场地存放，进行统一管理。对集中式字典维护方便，但会成为系统性能的瓶颈。 分布式字典是将字典中的信息分布在多个场地上存放，对局部字典是指字典信息不是集中存放在一起。分布式字典又分复制式分布和非复制式分布。复制式分布是在多个场地上存在字典信息的副本。非复制式分布是指将字典信息分散存储在多个场地上。,字典信息的组织,全局字典组织图由类型（局部或全局）、位置（分布或集中）、复制三维立体图来描述。,第2章 结束,
