5、数据库系统的设计方法

数据库系统设计的内容

结构特性设计起着关键作用、行为特性设计起着辅助作用。

1 结构特性设计——静态结构设计

结构特性指数据库的逻辑结构特征。设计过程：E-R图→概念结构模型→逻辑结构模型

2 行为特性设计——动态特性设计

行为特性设计指确定数据库用户的行为和动作，并设计出数据库应用系统的系统层次结构、功能结构和系统数据流程图，确定数据库的子模式。

设计过程：数据流程图和数据字典→确定系统层次结构→确定系统的功能模块结构→确定子模式→确定系统数据流程图

3 物理模式设计

将数据库的逻辑结构模型加以物理实现，得出数据库的存储模式和存储方法。

数据库系统设计的基本方法和基本步骤

        手工试凑法（缺乏科学理论和工程方法支撑，质量不能保证）

        规范设计法（新奥尔良方法   四个阶段：需求分析、概念设计、逻辑设计、物理设计）

在新奥尔良方法基础上进行改进，分六个阶段进行......

1 需求分析（数据流图）

准确了解并分析用户对系统的需求、弄清系统要达到的目标和实现的功能。

制定数据字典以描述所有必需的数据元素及其属性，包括数据类型、长度、取值范围等。

使用数据流图（DFD）来描绘系统的逻辑过程和信息流动。

过程：（1） 调查组织机构总体情况；（2） 熟悉业务活动；

（3） 明确用户需求；（4） 确定系统边界。

2 概念设计

根据需求分析的结果，对数据进行综合、归纳和抽象，形成一个独立于具体计算机和数据库管理系统（DBMS）的概念模型。概念模型是现实世界到机器世界的一个中间层次。

常用的方法是构建实体关系图（E-R图），定义实体、属性和联系，并解决冗余、数据一致性等问题。

3 逻辑设计

将概念模型转换为某个数据库管理系统支持的数据模型，并形成数据的外模式。

4 物理设计

为逻辑数据模型选取一个最适合应用环境的物理结构，包括数据存储位置、数据存储结构和存取方法，并设计索引和得到数据库的内模式。

5 数据库实施

运用DBMS提供的数据操作语言和宿主语言，建立数据库、编制与调试应用程序、组织数据入库并进行系统试运行。

6 数据库运行和维护

在运行过程中，不断地对其结构性能进行评价、调整和修改。

包括：① 数据库的转储和恢复 ② 数据库的安全性、完整性控制 ③ 数据库性能的监督、分析和改造 ④数据库的重组织与重构造

数据字典

数据字典是各类数据描述的集合，它是进行详细的数据收集和数据分析后所获得的主要成果。数据字典包括五部分：

① 数据项  数据项是不可再分的数据单位

② 数据结构 反映了数据之间的组合关系

③ 数据流 数据结构在系统内传输的路径，用箭头表示。

④ 数据存储  数据流的来源和去向之一

⑤ 处理过程  判定树或判定表

概念模型向网状模型的转换

1、不同型实体集及其联系的转换规则：

每个实体转换成一个记录；如果是1：n关系，系的方向是1指向n；如果是m：n或者m：n：p，或者更多，在转换时候引入一个联结记录，其余实体型全部指向它。

2、同型实体之间联系的转换规则：

比如部门负责人与这一部门的职工都属于职工这一实体集合，但又存在领导和被领导关系。

若1：n，引入一个联结记录，并转换为两个系，系的方向不同。

若m：n，引入一个联结记录，并转换为两个系，系的方向均由实体记录方指向联结记录方。

概念模型向关系模型的转换

1：1     联系可以独立也可以在任意一方

1：n     联系可以独立或者在n这一方

m：n    联系的关系模式必须单独写

物理结构（聚、索引）

物理结构设计的任务之一就是确定建立哪些存取路径和选择哪些数据存取方法

关系数据库常用的存取方法有：索引、聚簇和HASH方法等。

1、索引存取方法

索引是数据库系统中用于快速定位数据的一种数据结构。要求确定对关系的哪些属性列建立索引，哪些建立组合索引，哪些建立唯一索引。

2、聚簇存取方法

为了提高某个属性或属性组的查询速度，把这个属性或属性组上具有相同值的元组集中存储在连续的物理块上的处理称为聚簇。这个属性或属性组称为聚簇码。可以提高查询效率，减少访问磁盘的次数。

一个数据库可以建立多个聚簇，但一个关系只能加入一个聚簇