第11章数据库系统分析.ppt

第11章系统体系结构 本章学习目标 理解不同数据库的系统体系结构特点； 了解并行数据库的基本概念； 掌握分布式数据库的基本概念和基本特点以及数据分片； 理解主动数据库的概念； 理解多媒体数据库的基本概念 第11章系统体系结构 11.3分布式数据库 分布式数据库应具有的特点： 1．数据独立性 2．集中与自治共享结合的控制方式 3．适当增加数据冗余度 4．全局的一致性、可串行性和可恢复性 第11章系统体系结构 11.3分布式数据库 11.3.2分布式数据库的系统结构 分布式数据库的系统模式见教材图11-4 ，在图11-4的模式结构从整体上可以分为两大部分：下部是集中式数据库系统的模式结构，代表了各局部场地上局部数据库系统的基本结构；上部式分布式数据库系统增加的模式级别，其中包括： 1．全局外模式(Global External Schema) 2．全局概念模式(Global Conceptual Schema) 3．分片模式(Fragmentation Schema) 4．分布模式(Allocation Schema) 第11章系统体系结构 11.3分布式数据库 11．3．3数据分片 将数据分片，使数据存放的单位事实关系而是片段，这既有利于按照用户的需求较好地组织数据的分布，也有利于控制数据的冗余度。 分片的方式有多种，水平分片和垂直分片是两种基本的分片方式，混合分片和导出分片是较复杂的分片方式。 水平分片是指按一定的条件将关系按行（水平方向）分为若干不相交的子集，每个子集为关系的一个片段。 垂直分片是指将关系按列（垂直方向）分为若干子集。垂直分片的诸片段必须能够重构原来的全局关系，即可以用连接的方法恢复原关系，因此垂直分片的诸片段通常都包含关系的码。 第11章系统体系结构 11.3分布式数据库 导出分片是指导出水平分片，即水平分片的条件不是本身属性的条件而是其他关系的属性的条件。例如学生选课关系SC(Sno,Cno,Grade),若不是按照学号和课程号或成绩的某类条件分片，而是按照学生年龄18岁和≤18岁来分片，则这类分片称为导出分片，可以用SQL语句来表达这两个片段。年龄18岁的学生选课片段SC_A-（Sno,Cno,Grade）由下面的查询结果组成： SELECT Sno,Cno,Grade FROM S,SC WHERE S.Sno=SC.Sno AND S.Sage18; 年龄≤18岁的片段SC_B由下面的查询结果组成： SELECT Sno,Cno,Grade FROM S,SC WHERE S.Sno=SC.Sno AND S.Sage≤18; 第11章系统体系结构 11.3分布式数据库 混合分片是指按上述三种分片方式得到的片段继续按另一种方式分片。例如，先按水平分片得到的某一片段再进行垂直分片，或者按垂直分片得到的某一分片段又按水平分片方式继续分为若干片段。 无论哪种分片方式都应满足以下条件： （1）完全性。一个全局关系中的数据必须完全地划分为若干片段，不允许某些数据属于全局关系但不属于任何一个片段。 （2）不相交性。不允许一个全局关系地某些数据既属于该全局关系的某一个片段又属于该全局关系的另一个片段（垂直分片中的码属性除外）。 （3）可重构性。可以由片段重构全局关系，对于垂直分片可以用连接操作重构全局关系。 第11章系统体系结构 11.3分布式数据库 11．3．4分布式数据库管理系统 分布式数据库管理系统（Distributed Data Management System,D-DBMS）是建立、管理和维护分布式数据库的一组软件。 D-DMBS由四部分组成： （1）LDBMS（Local DBMS）,局部场地上的数据库管理系统，其功能是建立和管理局部数据库，提供场地自治能力，执行局部应用及全局查询的子查询。 （2）GDBMS（Global DBMS）,全局数据库管理系统，主要功能是提供分布透明性，协调全局事务的执行，协调各局部DBMS以完成全局应用，保证数据库的全局一致性，执行并发控制，实现更新同步，提供全局恢复功能等。 （3）全局数据字典（Global Data Directory, GDD）,存放全局概念模式、分片模式、分布模式的定义以及各模式之间映像的定义，存放有关用户存取权限的定义，以保证用户的合法权限和数据库的安全性，存放数据库完整性约束条件的定义，其功能与集中式数据库的数据库字典类似。 （4）通信管理（Communication Management, CM）通信管理系统在分布式数据库各场地之间传递消息和数据，完成通信功能。 第11章系统体系结构 11.3分布式数据库 11.3.5分布式查询处理 分布式数据库系统中的查询处理较集中式数据库系统复杂，查询优化较