分布式数据库习题.doc

分布式数据库习题 第一章 1.1请用自己的语言定义下列分布式数据库系统中的术语： 全局/局部数据 全局数据是指参与全局应用，可被多个站点上的应用访问的数据； 局部数据是指只提供本站点的局部应用所需要的数据。 全局/局部用户（应用） 在分布式数据库系统中，一个用户或一个应用如果只访问他注册的那个站点上的数据称为局部用户（应用）。 如果访问涉及两个或两个以上站点中的数据，称为全局用户（应用）。 全局/局部DBMS 全局数据库系统是协调全局事务的，协调各局部DBMS以完成全局应用，保证数据库的全局一致性，执行并发控制，实现更新同步，提供全局恢复功能的数据库管理系统。 局部数据库管理系统位于局部场地上，是为建立和管理局部数据库，提供场地自治能力，执行局部应用及全局查询的子查询的数据库管理系统。 全局/局部DB 全局数据库（GDB）是指从整个系统角度出发，由全局数据库管理系统进行管理的数据库，它由各个局部数据库逻辑组合而成； 局部数据库（LDB）是指从各个站点的角度出发，由局部数据库管理系统进行管理的数据库，它由全局数据库的某种逻辑分割而成。 全局外模式 是全局应用的用户视图，是全局概念模式的子集，也称全局视图。 全局概念模式 描述分布式数据库中全局数据的逻辑结构和数据特性，是分布式数据库的全局概念视图。 分片模式 描述全局数据的逻辑划分。每一个全局关系可以分为若干不相交的部分，每一部分称为一个片段，分片模式定义片段以及全局关系到片段的映像。 分配模式 分配模式定义片段的存放结点。根据选定的数据分布策略，定义各片段的物理存放站点，即定义片段映像的类型，确定分布式数据库是冗余的还是非冗余的，以及冗余的程度。 局部概念模式 是全局概念模式的子集，对每个站点来说，在该站点上全部物理映像的集合就称为该站点上的局部概念模式。 1.2采用分布式数据库系统的主要原因是什么？ 分布式数据库系统适合于单位分散的部门，允许各个部门将其常用的数据存储在本地，实施就地存放本地使用，从而提高响应速度，降低通信费用。具有灵活的体系结构适应分布式的管理和控制机构经济性能优越系统的可靠性高、可用性好局部应用的响应速度快可扩展性好，易于集成现有系统。 1.3分布式数据库系统可分为那些类？ （1）按局部数据库数据管理系统的数据模型分类： 同构型DDBS （包括两种：同构同质型。同构异质型），异构型DDBS （2）按分布式数据库系统的全局控制系统类型分类： 全局控制集中型DDBS，全局控制分散型DDBS，全局控制可变型DDBS 1.5分布式DBMS具有哪些集中式DBMS不具备的功能？ 物理分布性：分布式数据库中的数据不是存储在一个站点上，而是分散存储在由计算机网络联结起来的多个站点上。 逻辑整体性：分布式数据库中的数据物理上是分散在各个站点中的，但这些分散的数据逻辑上却是一个整体。 站点自治性：站点自治性也称场地自治性，各站点上的数据由本地的DBMS管理，具有资质处理能力，完成本站点的应用（本地应用）。 集中与自治相结合的控制机制：同一站点上的用户可共享本站点上局部数据库中的数据，以完成局部应用；分布式数据库系统上的用户都可共享在分布式数据库系统的各个站点上存储的数据，以完成全局应用。 适当增加数据冗余度：在集中式数据库中，尽量减少冗余度是系统目标之一。而在分布式系统中却通过冗余数据提高系统的可靠性、可用性和改善系统性能。 事务管理的分布性：数据的分布性必然造成事务执行和管理的分布性。即，一个全局事务的执行可分解为在若干个站点上子事务（局部事务）的执行。 1.6请用自己的语言解析“什么时候需要进行数据分片和数据复制”。 数据分片：全局数据库是由各个局部数据库逻辑组合而成，数据库中的一个关系描述了某些数据之间的逻辑相关性，但不同站点的用户需要该关系中的元组可能不同。这就需要对这个关系进行分割，并将分割后的片段存放在相应的站点上。 数据复制 define fragment SC 1 as select SC．S#，C#，SCORE from SC，S where SC．S#=S.S# and SEX=’M’ define fragment SC2 as select SC.S#，C#，SCORE from SC，S where SC.S#=S.S# and SEX=’F’ 如果S已经进行水平分片，分为SF、和SM，分别为男生全体和女生全体，则上述的片段定义可以基于片段SF和SM导出： define fragment SC 1 as select*from SC where S# in(select SF.S# from SF) define fragment SC2 as