[小学教育]分布式数据库.ppt

A B C 1 2 3 3 5 7 A B C 1 2 3 4 5 6 3 5 7 B C D 2 3 4 5 7 8 8 6 4 2 3 8 计算R S ; R S; S R 3=2 3=1 3.3 基于联接的查询优化策略 在分布式查询处理时，究竟用半联接还是用联接方案，取决于数据传输和局部处理的相对费用。 4 客户/服务器结构的分布式系统 4.1 客户/服务器式DBS 在计算机中网络中，有一些计算机扮演客户，另一些扮演服务器，客户统通过计算机网络向服务器提出计算请求，服务器经过计算，将结果返回客户机。这样的计算机网络称为客户/服务器计算机网络。 4.1 客户/服务器式DBS Client Server 客户发出请求 同意连接请求 客户发出服务请求 服务器给出响应 连接建立 Client 客户发出请求 同意连接请求 客户发出服务请求 服务器给出响应 连接建立 4.1 客户/服务器式DBS 在客户/服务器式DBS中，数据库应用的功能分为两部分： 1、前端部分：由应用程序构成 2、后端部分：包括存取结果、查询优化、并发控制、恢复等系统程序。 4.2客户/服务器结构的分布式DBS 1、分布式DBS的物理级客户/服务器结构 2、客户机和服务器的功能划分方法 3、分布式DBS的逻辑级客户/服务器体系结构 2.3 分布透明性 分布（网络）透明性 分片透明性（全局视图和分片视图之间） 用户或应用程序只对全局关系进行操作而不必考虑关系的分片。如果分片模式改变了，通过调整全局模式与分片模式之间的映象关系来保持全局模式不变。 位置透明性（分片视图和分配视图之间） 用户或应用程序不必了解片段的存储位置。 局部数据模型透明性（分配视图和局部概念视图之间） 用户或应用程序不必了解局部场地上使用的是哪种数据模型。 R R1 R2 R3 R4 R11 R21 R12 R22 R23 R33 R43 S1 S2 S3 2.4 分布式数据库管理系统的功能及组成 1、DDBMS的主要功能： 用户能够对网络上任意场地数据库的数据进行远程存取，执行全局应用 。 支持透明存取，提供一定级别的分布透明性 。 支持对分布式数据库的管理与控制 。 支持对分布式事务的并发控制和恢复 。 为一个典型DDBMS的结构图，包括四个部分：全局数据库管理系统GDBMS、全局数据字典GDD、局部数据库管理系统LDBMS、通信管理CM。 网络 场地3 DDBMS结构图 场地1 ＬＤＢ LDBMS GDBMS CM 用户／ＤＢＡ GDD 场地2 1.全局数据库管理系统GDBMS GDBMS是DDBMS的核心，负责提供分布透明性，协调全局事务的执行及协调各场地上的LDBMS共同完成全局应用。 GDBMS通常包括: (1)用户接口层。提供一个用于检验用户身份的接口，用户的应用程序经用户接口处理，作为一个全局事务由DDBMS执行。 (2)语言处理层。负责查询语言的语法、词法分析，把查询语句转换成某种内部表示形式，如用语法树表示查询。 （3）分布式数据管理层。主要完成查询分解、优化和确定查询计划。 （4）分布式事务管理层。用于对分布式事务进行并发控制，并提供全局恢复功能。 （5）全局数据与局部数据之间的转换层。对异构系统，需将数据转换成系统可接受的形式。具体的转换有：数据模型的转换；数字代码格式、字长、精度、单位等的转换；操作命令、完整性规则、安全性规则的转换等。 2.全局数据字典GDD GDD负责提供系统的各种描述、管理和控制信息。如为系统提供各级模式描述、网络描述、存取权限、事务优先级、完整性约束与相容性约束、数据的分割及其定义、副本数据及其所在场地、存取路径、死锁检测、预防及故障恢复，与数据库运行质量有关的统计信息等。 数据字典又称数据目录，是面向系统的。它由系统定义，在初始化时由系统自动生成并为系统所用。 由于数据是分布的，因此数据字典也存在一个分布策略及管理问题 ,数据字典中的数据与冗余也需要进行优化。 3.局部数据库管理系统LDBMS LDBMS用来建立和管理各场地上的局部数据库LDB，提供场地的自治能力，可执行局部应用和全局查询的子查询 。 4.通信管理CM CM遵循网络协议，实现各场地之间数据的可靠传送，完成系统的通信功能 。 分布式数据库管理系统的分类 1.按LDBMS类型分类 （1）同构型DDBMS（Homogeneous DDBMS ） 同构型（也称均质型）系统是指系统中每个场地的LDBMS类型都相同，即它们支持相同的数据模型、访问