数据库系统概论第七章课件

数据库原理与应用
数据库系统概论 第四版
王 珊 萨师煊
第7章 数据库设计
数据库设计的基本步骤 概念结构设计和逻辑结构设计的常用方法
7.1 数据库设计概述
数据库设计是建立数据库及其应用系统的技 术，是信息系统开发和建设中的核心技术。 具体说，数据库设计是指对于一个给定的应 用环境，构造最优的数据库模式，建立数据 库及其应用系统，使之能够有效地存储数据， 满足各种用户的应用需求。
使用更符合用户习惯的别名 可以对不同级别的用户定义不同的视图，以保证系 统的安全性。 简化用户对系统的使用。如将一些常用的复杂查询 定义为视图。
示例：
学生包括学号，姓名，性别，年龄等基本信息；课程包括课程 编号，课程名等；教师包括教师代号，姓名，性别，职称等； 上述实体存在如下联系：一个学生可以选修多门课程，一门课 程可为多个学生选修；一个教师可讲授多门课程，一门课程由 一个教师讲授； （1）试画出这个数据库的E-R图。 （2）将E-R模型转化为适当的关系模型，并给出候选关键字。
E1( kБайду номын сангаас a ) E2( h, b ) R( k, h, s ) 或 E1( k, a, h, s ) E2( h, b )
1:N联系
一个1：n联系可以转换为一个独立的关系模式，也可以与n 端对应的关系模式合并，如果转换为一个独立的关系模式， 则与该联系相连的各实体的码以及联系本身的属性均转换 为关系的属性，而关系的码为n端实体的码。
7.3 概念结构设计（续）
3、数据抽象与局部视图设计
数据抽象
1）分类（classificatin） 2）聚集（Aggregation） 3）概括（Generalization)
定义某一类型之间的一种 定义某一类型的组成成分。 定义某一类概念作为现实 子集联系。它抽象了类型 它抽象了对象内部类型和 世界中一组对象的类型， 之间的“is subset of”的 成分之间的“is part of” 这些对象具有某些共同的 语义。 的语义。 特性和行为
课程-教师：{课程号，课序号，教师号} 课程-教科书：{课程号，课序号，教科书} 具有相同的主码，可以合并成一个关系 教学：{课程号，课序号，教师号，教科书}
7.4 逻辑结构设计（续）
2、数据模型的优化
确定数据依赖 对于各个关系模式之间的数据依赖进行极小化处 理，消除冗余的联系。 按照数据依赖的理论对关系模式进行分析，确定 属于第几范式。 按照需求分析的处理要求，确定是否要对某些模 式进行合并或分解。 对关系模式进行必要的分解（水平分解、垂直分 解）
(1) 信息要求。指用户需要从数据库中获得信息的内容与性质。 由信息要求可以导出数据要求，即在数据库中需要存储哪 些数据。 (2) 处理要求。指用户要完成什么处理功能，对处理的响应时 间有什么要求，处理方式是批处理还是联机处理。
(3) 安全性与完整性要求。
7.2 需求分析（续）
2、需求分析的方法
（1）开展调查
逻辑阶段可采用的有效方法
ODL（Object Definition Language）方法
面向对象的数据库设计方法
7.1 数据库设计概述（续）
3、数据库设计的基本步骤
需求分析 概念结构设计 逻辑结构设计
物理结构设计
数据库实施 数据库运行和维护
7.2 需求分析
1、需求分析的任务
1:1联系
一个1：1联系可以转换为一个独立的关系模式，也可以与 任意一端对应的关系模式合并。如果转换为一个独立的关 系模式，则与该联系相连的各实体的码以及联系本身的属 性均转换为关系的属性，每个实体的码均是该关系的候选 码。如果与某一端实体对应的关系模式合并，则需要在该 关系模式的属性中加入另一个关系模式的码和联系本身的 属性。
7.1 数据库设计概述（续）
2、数据库设计方法
在过去相当长的一段时期内，数据库设计主要 采用手工试凑法。长时间以来，人们努力探索， 提出了各种数据库设计方法，这些方法运用软 件工程的思想和方法，提出了各种设计准则和 规程，都属于规范设计方法。
规范设计方法的基本思想是过程迭代和逐步求精。
7.1 数据库设计概述（续）
7.4 逻辑结构设计
逻辑结构设计的任务就是把概念结构设计阶 段设计好的基本E-R图转换为与选用DBMS 所支持的数据模型相符合的逻辑结构。
7.4 逻辑结构设计（续）
1、E-R图向关系模型的转换
一个实体型转换为一个关系模式。实体的属性 就是关系的属性，实体的码就是关系的码。 对于实体的联系则有以下不同的情况：
• 数据流名：选课申请 说明：由学生个人信息，欲选课程信息组成选课申请 来自过程：无 流至过程：身份验证 •输出数据流：课程上课时间 数据描述：课程编号 上课时间 数量：每学期200－300个 存取方式：随机存取 •数据存储：上课时间信息 说明： 说明了每门课的上课时间，一门课可以有多个 上课时间，同一时间可以有多门课程在上课。
7.1 数据库设计概述（续）
1、数据库设计的特点
数据库建设的基本规律
“三分技术，七分管理，十二分基础数据”
结构设计与行为设计相结合
目 前 许 多 计 算 机 辅 助 软 件 工 程 （ Computer Aided Software Engineering,简称CASE）工具已经把数据 库 设 计 作 为 软 件 工 程 设 计 的 一 部 分 。 如 ROSE ， UML(Unified Modeling language)等。
7.3 概念结构设计（续）
2）消除不必要的冗余，设计基本E-R图 冗余的数据是指可由基本数据导出的数据，冗余的联系 是指可由其它联系导出的联系。消除了冗余后的初步E-R图称 为基本E-R图。
Q3=Q1*Q2 Q3为冗余数据 Q4=∑Q5 Q4为冗余数据
Q4
删除Q3，多余的联系也应删除
Q4可视实际需要而定，若经常进行统计， 则可以保留，以提高系统查询效率
需求分析的任务是通过详细调查现实世界要处 理的对象（组织、部门、企业等），充分了解 原系统（手工系统或计算机系统）工作概况， 明确用户的各种需求，然后在此基础上确定新 系统的功能。新系统必须充分考虑今后可能的 扩充和改变，不能仅仅按当前应用需求来设计 数据库。
7.2 需求分析（续）
调查的重点是“数据”和“处理”，通过调查、分析，获得用 户对数据库的如下要求：
7.3 概念结构设计（续）
4、视图的集成
视图集成方式：
多个分E-R图一次集成； 逐步集成；
视图集成步骤
合并 修改和重构
7.3 概念结构设计（续）
1）合并分E-R图，生成初步E-R图 合理消除各分E-R图的冲突是合并分E-R图的主要工作与关键所在。
• 属性冲突
属性域冲突，如学号的类型有的采用整型，有的采用字符型。 属性取值单位的冲突，如身高采用米还是厘米。
（1）要考虑到可扩充性 （2）强调用户的参与
7.3 概念结构设计
1、概念结构
(1) 能真实、充分地反映现实世界，包括事物和事物之间 的联系，能满足用户对数据的处理要求。是对现实世 界的一个真实模型。 (2) 易于理解。
(3) 易于更改和扩充。
(4) 易于向关系、网状、层次等各种数据模型转换。 数据库设计的关键：形成独立于具体DBMS的概念模型 描述概念模型的有力工具是E-R模型
•处理过程：身份验证 说明： 对学生输入的帐号，密码进行验证，确定正确， 得到相应的学生编号。 输入：学生帐号；密码；选课的课程编号。 输出：学生编号；选课的课程编号 程序提要说明： (1)对输入的学生个人信息，检查学号和密码是否正确？ (2)对身份正确的学生检查要选修的课程是否允许？ (3)检查是否正确返回信息。
7.3 概念结构设计（续）
3、数据抽象与局部视图设计
局部视图设计
1）选择局部应用作为设计分E-R图的出发点 2）逐个设计分E-R图 在E-R图设计时，现实世界的事物能作为属性对待的， 尽量作为属性对待。应遵循以下两个原则： • 属性是不可分的数据项，不能包含其他属性 • 属性不能与其他实体具有联系
7.2 需求分析（续）
学生选课系统数据流图和数据字典示例分析：
数据字典描述： •数据项名：学生编号 说明： 标识每个学生身份 类型： CHAR 长度： 8 别名： 学号 取值范围：970000－979999
•数据结构：学生个人信息 说明： 说明了学生的个人情况。 组成： 学号、姓名、性别 密码
7.3 概念结构设计（续）
概念结构设计的步骤：
7.3 概念结构设计（续）
3、数据抽象与局部视图设计
数据抽象
概念结构是对现实世界的一种抽象。所谓抽象是对实 际的人、物、事和概念进行人为处理，抽取所关心的 共同特性，忽略非本质的细节，并把这些特性用各种 概念精确地加以描述，这些概念组成了某种模型。
7.2 需求分析（续）
数据字典是在需求分析阶段建立，在数据库设计过程中不 断修改、充实、完善的。
明确地把需求收集和分析作为数据库设计的第一阶段是十 分重要的。这一阶段收集到的基础数据（用数据字典来表达） 和一组数据流程图（Data Flow Diagram,简称DFD）是下一步 进行概念设计的基础。
2、数据库设计方法
新奥尔良（New Orleans）方法
把数据库设计分为四个阶段： 需求分析（分析用户要求） 概念设计（信息分析和定义） 逻辑设计（设计实现） 物理设计（物理数据库设计）
7.1 数据库设计概述（续）
数据库设计方法
基于E-R模型的数据库设计方法
概念设计阶段广泛采用
3NF（第三范式）的设计方法
多元联系
三个或三个以上实体间的一个多元联系可以转换为一个关 系模式，与该多元联系相连的各实体间的码以及联系本身 的属性均转换为关系的属性，而关系的码为各实体码的组 合。