3分布式数据库的系统结构.PPTVIP

§1.3分布式数据库的系统结构 architecture of distributed database 分布式数据库的系统结构，可分为两类： 物理上分布，逻辑上集中。 物理与逻辑上都分布。 第一种比较成熟，也比较基本，所以我们以物理上分布，逻辑上集中类型的分布式数据库系统为主，介绍分布式数据库系统的一些基本原理和结构。物理上分布，逻辑上集中的DDBMS体系结构如下图： 注意： ??1、?2、每个结点都有LDBMS和分布式数据库管理软件（DDBMS）复本。 ?3、 上图只画了I结点。 每个结点均有一个DDBMS复本和自己的局部DBMS软件。除LDBMS外其他功能均属于分布式数据库管理范畴。 以结点I为例讨论其工作过程： 1、应用程序经用户接口的预处理程序，提取出有关数据访问部分，每一次数据库访问，作为一个全局事务，交由DDBMS执行。 2、全局事务一般用某种数据库操作语言（DML，如SQL）表示。DDBMS首先对其进行词法，语法分析，可解释（无错误），将事务由DML形式转为内部表示形式，如相应关系代数表达式或查询语法树。 这时的语法树所表示的查询，还没有考虑数据分布问题，即它是面向全局数据库和全局关系的，故称全局查询（global query）和全局查询语法树。 3、DDBMS从全局查询语法树分析出事务所涉及的数据及操作。 4、调入相应数据目录，分析这些数据的分布，（包括复本分布）及访问权限和限制，并检查越权事件，如有，拒绝执行并通知应用程序（返回状态字）。 5、通过权限审查后，根据查询策略，如：如何选用复本，如何进行分布式数据的连接，如何减少通信开销等策略，进行分布式查询优化并据此将全局查询（语法树），分解成有关结点上的子查询（语法树）。 6、这时实际上就把一个查询构成的事务分解为一组相关联的子查询构成的子事务。并将它们通过网络发送相应结点，由各结点LDBMS（Local database management system 局部数据库管理系统）再对子查询语法树进行优化，并完成查询。 一个事务，分解为一组相关子事务，分别在相应结点上并行执行。但DDBMS的分布式事务管理软件，必须对它们进行全程管理和监控。 因为一个事务虽然被分解成一组子事务，由各自相应结点执行，但仍须保证全局事务在并发和故障情况下，遵守ACID准则。 因为一般还会有另外的并发分布执行的事务，为此DDBMS的分布式事务管理程序，必须对它们进行管理与控制。 由上述可以看出，DDBMS中要解决的主要问题有： 1．? 分布式数据目录 2．? 查询的分解和优化 3．? 分布式并发控制 4．? 分布式恢复问题 END ??chapter 2 distributed database management system DDBMS中主要问题是： 1、分布式数据目录的管理。 Distribution and management of datalog 2、分布式查询分解和优化。 Distributed query fragmentation and optimization 3．分布式并发控制。 Distributed concurrency control 4、分布式恢复问题。 Distributed recover problems 本章将讨论上述问题 §2.1 distribution and management of datalog（directory） 分布式数据库的数据目录，内容与集中式数据库数据目录基本相同，但除集中式数据库数据目录内容之外，还要增加数据分布信息：如数据分割及分割定义，裂片分布，复本数目及它们所在结点等。 分布式数据库中，为提高效率，一般数据目录也是分布的，于是就产生了数据目录的分布策略及管理问题。 一．Distribution tactics for datalog 数据目录的分布策略 首先应注意，分布式数据库中数据的分布是DBA（Data Base Administrator）决定的；但目录的分布是由系统决定的。数据目录的分布是DBMS设计问题，不是分布式数据库设计所处理的问题。 因DDBMS结构不同，数据目录有如下五种分布策略： 1、Centralized 集中式 数据目录只有一份，存于一个结点，所有结点都要通过该结点访问数据目录。 特点：管理简单；缺点：数据目录是频繁访问的对象，通信开销大，容易形成系统瓶颈，效率下降。 注意管理集中目录的计算机工作方式是文件服务器而非c/s方式。 目录结点出现故障，或与其通信出现中断时，全系统瘫痪。大型复杂的分布式系统不能采用。 2、? Extended—centralized