分布式数据库2.doc

PAGE7

TOC\o1-3\h\z\u第一篇分布式数据库 2

第一章分布式数据库系统概述 2

1.1DDBS特点 2

1.2DDBS的优缺点 2

第二章数据分片 2

2.1数据分片的类型 2

2.2数据分片的条件 3

第三章DDBS体系结构 3

第四章DDBS的安全性保证 3

4.1数据库安全性的两个部分 3

4.2安全性策略 4

第五章分布式数据更新 4

第六章分布式查询 4

参考文献 4

第二篇集团旅行社财务系统 5

第一章业务概述 5

1、系统功能 5

1.1功能结构图 5

2.2功能描述 5

2.3数据库设计的步骤 6

第三章系统概念模式设计 7

3.1总部基础设置E-R图 7

3.2流水管理子系统E-R图 7

第四章逻辑数据库设计 8

第五章用DBMS实现 9

第一篇分布式数据库

第一章分布式数据库系统概述

分布式数据库系统（DDBS）是数据库技术和网络技术两者相互渗透和有机结合的结果。涉及数据库基本理论和网络通信理论。分布式数据库由一组数据组成，这些数据在物理上分布在计算机网络的不同节点上，逻辑上是属于同一个系统。这些节点由通讯网络联接在一起，每个节点都是一个独立的数据库系统，它们都拥有各自的数据库、中央处理机、终端，以及各自的局部数据库管理系统。因此分布式数据库系统可以看作是一系列集中式数据库系统的联合。它们在逻辑上属于同一系统，但在物理结构上是分布式的。

DDBS已成为信息处理学科的重要领域，正在迅速发展，原因基于以下几点：①它可以解决组织机构分散而数据需要相互联系的问题。②如果一个组织机构需要增加新的相对自主的组织单位来扩充机构，则分布式数据库系统可以在对当前机构影响最小的情况下进行扩充。③均衡负载的需要。数据的分解采用使局部应用达到最大，这使得各处理机之间的相互干扰降到最低。负载在各处理机之间分担，可以避免临界瓶颈。④当现有机构中已存在几个数据库系统，而且实现全局应用的必要性增加时，就可以由这些数据库自下而上构成分布式数据库系统。⑤相等规模的分布式数据库系统在出现故障的几率上不会比集中式数据库系统低，但由于其故障的影响仅限于局部数据应用，因此就整个系统来讲它的可靠性是比较高的。

1.1DDBS特点

1、在DDBS里不强调集中控制概念，它具有一个以全局数据库管理员为基础的分层控制结构，但是每个局部数据库管理员都具有高度的自主权。

2、在DDBS中数据独立性概念也同样重要，然而增加了一个新的概念，就是分布式透明性。所谓分布式透明性就是在编写程序时好象数据没有被分布一样，因此把数据进行转移不会影响程序的正确性。但程序的执行速度会有所降低。

3、与集中式数据库系统不同，数据冗余在DDBS中被看作是所需要的特性，原因在于：首先，如果在需要的节点复制数据，则可以提高局部的应用性。其次，当某节点发生故障时，可以操作其它节点上的复制数据，因此这可以增加系统的有效性。当然，在DDBS中对最佳冗余度的评价是很复杂的。

1.2DDBS的优缺点

DDBS的优点有①具有灵活的体系结构；②适应分布式的管理和控制机构；③经济性能优越；④系统的可靠性高、可用性好；⑤局部应用的响应速度快；⑥可扩展性好，易于集成现有系统。

DDBS的缺点是①系统开销较大，主要花在通信部分；②复杂的存取结构（如辅助索引、文件的链接技术），在集中式DBS中是有效存取数据的重要技术，但在分布式系统中不一定有效；③数据的安全性和保密性较难处理。

第二章数据分片

2.1数据分片的类型

1、水平分片：按一定的条件把全局关系的所有元组划分成若干不相交的子集，每个子集为关系的一个片段。这种分片用SQL实现的基本形式为:select，fromRwhereP，其中R为全局关系库(表),P为关键字的特征。

2、垂直分片：把一个全局关系的属性集分成若干子集，并在这些子集上作投影运算，每个投影称为垂直分片。

3、导出分片：又称为导出水平分片，即水平分片的条件不是本关系属性的条件，而是其他关系属性的条件。

4、混合分片：以上三种方法的混合。可以先水平分片再垂直分片，或先垂直分片再水平分片，或其他形式，但他们的结果是不相同的。

2.2数据分片的条件

1、完备性条件：必须把全局关系的所有数据映射到片段中，决不允许有属于全局关系的数据却不属于它的任何一个片段。

2、可重构条件：必须保证能够由同一个全局关系的各个片段来重建该全局关系。对于水平分片可用并操作重构全局关系；对于垂直分片可用联接操作重构全局关系。

3、不相交条件：要求一个全局关系被分割后所得的各个数据片段互不重