数据库系统原理.ppt

1、数据库系统原理,2020/7/27,HD-ITR,2,第二篇 设计篇,2020/7/27,HD-ITR,3,设计篇,第四章 数据库设计概述与需求分析 第五章 概念数据库设计 第六章 逻辑数据库设计 第七章 物理数据库设计,第五章 概念数据库设计,2020/7/27,HD-ITR,4,5.1 概述 5.2 实体联系模型 5.3 概念设计的方法与策略 5.4 视图综合设计方法 5.5 事务的设计,5.1 概述,第五章 概念数据库设计,2020/7/27,HD-ITR,5,概念数据库设计的任务包括两方面： 概念数据库模式设计 事务设计,5.1 概述,2020/7/27,HD-ITR,6,事务设计的任

2、务 考察需求分析阶段提出的数据库操作任务，形成数据库事务的高级说明。 概念数据库模式设计的任务 以需求分析阶段所识别的数据项和应用领域的未来改变信息为基础，使用高级数据模型建立概念数据库模式。,5.1 概述,2020/7/27,HD-ITR,7,概念数据库模式设计的目标 (1) 准确描述应用领域的信息模式，支持用户的各种应用； (2) 既易于转换为逻辑数据库模式，又容易为用户理解。,5.1 概述,2020/7/27,HD-ITR,8,概念数据库模式独立于任何数据库管理系统，不能直接用于数据库的实现。 用于概念数据库设计的高级数据模型：实体联系模型,5.1 概述,2020/7/27,HD-ITR

3、,9,5.1 概述 5.2 实体联系模型 5.3 概念设计的方法与策略 5.4 视图综合设计方法 5.5 事务的设计,5.2 实体联系模型,第五章 概念数据库设计,2020/7/27,HD-ITR,10,基本概念 实体联系模型、ER模型 实体、实体型 实体的属性、实体的属性值、复合属性、单值属性、多值属性、导出属性、空值 键、简单键、复合键 实体间的联系 实体对应约束（1:1、1:n、m:n）、实体关联约束（全域关联约束、部分关联约束） 弱实体型、弱实体、识别实体型、识别联系 弱实体型的部分键 ER图,5.2 实体联系模型,2020/7/27,HD-ITR,11,基本概念 实体联系模型简称ER

4、模型(entity-relationship model)。 实体是ER模型的基本对象。实体是现实世界中各种事物的抽象。 实体可以是物理存在的事物，如人、汽车； 也可以是抽象的概念，如学校、课程。 每个实体都有一组特征或性质，称为实体的属性。实体属性的一组特定值确定了一个特定的实体。实体的属性值是数据库中存储的主要数据。 例如，教师实体具有名字、地址、性别等属性。,5.2 实体联系模型,2020/7/27,HD-ITR,12,基本概念 实体例子,5.2 实体联系模型,2020/7/27,HD-ITR,13,基本概念 实体的某些属性可以划分为多个具有独立意义的子属性。我们称这类属性为复合属性。复

5、合属性具有层次结构。,5.2 实体联系模型,2020/7/27,HD-ITR,14,基本概念 多数实体属性都是单值属性，即对于同一个实体只能取一个值。 例如，同一个人只能具有一个年龄，所以人的年龄属性是一个单值属性。 但是，在某些情况下，实体的一些属性可能取多个值。这样的属性称为多值属性。 例如，人的学位属性就是一个多值属性，因为有的人具有一个学位，有的人具有两个学位，也有的人具有三个学位。,5.2 实体联系模型,2020/7/27,HD-ITR,15,基本概念 导出属性 从当前日期和生日属性的值可以确定年龄属性的值，即年龄属性的值可以由其他属性导出。我们称这样的属性为导出属性。导出属性的值不

6、仅可以从另外的属性导出，也可以从有关的实体导出。例如，一个公司实体的雇员数属性的值可以通过累计该公司所有雇员数得到。 空值 在某些情况下，实体的有些属性可能没有适当值可设置。这些属性通常被设置一个称为空值的特殊值。 例如，一个未获得任何学位的人的学位属性只能被设置为空值。,5.2 实体联系模型,2020/7/27,HD-ITR,16,基本概念 把类似的实体抽象为一个实体型。实体型是一个具有相同属性的实体集合，由一个实体型名字和一组属性来定义。 实体型的定义称为实体模式，描述了一组实体的公共结构。 实体型所表示的实体集合中的任一实体称为该实体型的实例，简称实体。 在任意时刻，一个实体型的所有实体

7、的集合称为该实体型的外延。 同一个实体型的不同实体是现实世界中不同的对象。,5.2 实体联系模型,2020/7/27,HD-ITR,17,基本概念 在ER模型中每个实体型具有一个由一个或多个属性组成的键，用来区别不同的实体。 例如，由于不同大学不能具有相同的名字，大学实体型的名字属性是键。 由一个属性构成的键称为简单键。由多个属性构成的键称为复合键。在不引起混淆的情况下，统称它们为键。 键是实体型的一个重要完整性约束，规定了不同的实体在键上不能取相同的值。 一个实体型可以具有多个键。 例如，实体型人的姓名和生日属性是一个键，而身份证号属性是另一个键。,5.2 实体联系模型,2020/7/27,

8、HD-ITR,18,基本概念 数据库实例：大学数据库 教材p79,5.2 实体联系模型,2020/7/27,HD-ITR,19,基本概念 一个数据库通常都包含很多实体型。不同实体型的实体之间可能具有某种联系。我们称这种联系为实体间的联系。,5.2 实体联系模型,2020/7/27,HD-ITR,20,基本概念 联系型 设E1、E2、.、En是实体型。E1、E2、.、En之间的联系型R定义为RE1E2.En 。 称E1、E2、.、En是由联系R所关联的实体型。 每个(e1,e2,.,en)R称为R的实例，简称联系实例。 称e1、e2、.、en是由联系实例(e1,e2,.,en)关联的实体。 例：

9、大学数据库中具有如下一些实体联系型： 教研室和系之间的实体联系型：BelongTo = (j, d) | 教研室j属于系d； 学生和系之间的联系型：SD=(s, d)|学生s属于系d； 教师和系之间的联系型1: TD1=(t,d)|教师t是系d的教师； 教师和系之间的联系型2: TD2=(t,d)|教师t是系d的主任； 教师、学生和课程之间的联系型： STC= (s,t,c) | 学生s选修教师t讲授的课程c,5.2 实体联系模型,2020/7/27,HD-ITR,21,基本概念 称一个联系型所关联的实体型的数量为这个联系型的阶。阶为n的联系型称为n元联系型。 实体之间的联系既可以使用联系型定

10、义，也可以通过实体属性来表示。 例如，可以用属性表示实体教研室和系之间的所属联系。表示方法有两种。 第一种方法是用教研室实体的属性“所属系” 的值来表示这个实体所属的系实体。 第二种方法是在实体型系中增加一个集合属性“所辖教研室”。,5.2 实体联系模型,2020/7/27,HD-ITR,22,基本概念 联系型通常都具有结构约束。结构约束分为两类： 实体对应约束 实体关联约束,5.2 实体联系模型,2020/7/27,HD-ITR,23,基本概念 一个联系型的实体对应约束规定了该联系型所关联的实体间的对应关系。包括三种： 一对一约束 一对多约束 多对多约束,5.2 实体联系模型,2020/7/

11、27,HD-ITR,24,基本概念 设联系型关联实体型和。如果对于中每个实体，中有且仅有一个实体与之关联，则称是一对一联系型，简记作1:1联系。 如果对于中每个实体，中有个实体（0）与之关联，而对于中每个实体，中至多有一个实体与之关联，则称是一对多联系型，简记作1:N联系。 如果对于中每个实体，中有个实体（0）与之关联，对于中每个实体，中有m个实体（m0）实体与之关联，则称是多对多联系型，简记作M:N联系。,5.2 实体联系模型,2020/7/27,HD-ITR,25,基本概念 联系型举例,5.2 实体联系模型,1:1,1:n,M:n,2020/7/27,HD-ITR,26,基本概念 实体关联

12、约束 全域关联约束 如果在大学数据库中规定每个教研室必须属于一个系，则教研室实体型上有一个与联系BelongTo有关的关联约束：每个教研室实体必须出现在一个BelongTo实例中。称这类实体关联约束为全域关联约束，因为每个教研室实体都必须与某个系实体相关联。 部分关联约束 由于并非每个教师都是系主任，所以教师实体型上有一个与联系T_D_2有关的实体关联约束：教师实体型中仅有部分实体与系实体相关联。这种实体关联约束称为部分关联约束。,5.2 实体联系模型,2020/7/27,HD-ITR,27,基本概念 联系型的属性 例如，在大学数据库中，教师实体型和课程实体型之间有一个联系型TEACHING。

13、则可以为TEACHING设置一个属性周学时数，表示每个教师讲授有关课程的周学时数。 1:1和1:N联系型的属性可以作为一个相关实体型的属性。 如果一个联系型R是关联实体型A和B的1:1联系型 如果一个联系型R是关联实体型A和B的1:N联系型 M:N联系型的属性最好不要移动到实体型，以避免产生多值属性。,5.2 实体联系模型,2020/7/27,HD-ITR,28,基本概念 弱实体 实际领域中经常存在一些实体型，没有自己的键。这样的实体型称为弱实体型，弱实体型的实体称为弱实体。 为了区别弱实体，弱实体型需要与一般的实体型相关联。设联系型关联弱实体型A和一般实体型B。弱实体型A的不同实体可以通过与

14、B的有关实体相结合来加以区别。B称为弱实体型A的识别实体型。称为弱实体型A的识别联系。识别联系型对于弱实体型必须具有全域关联约束。 一个弱实体型可以具有多个识别实体型和多个识别联系。,5.2 实体联系模型,2020/7/27,HD-ITR,29,基本概念 弱实体 例：有一个实体型父亲和一个实体型孩子。 弱实体型必须具有一个或多个属性,使得这些属性可以与识别实体型的键相结合形成相应弱实体型的键。这样的弱实体属性称为弱实体型的部分键。给定一个弱实体型，我们可以使用它的识别实体型的键和它的部分键识别不同的弱实体。例如，孩子名是弱实体型孩子的部分键。 弱实体型可以通过在其识别实体型中增加一个多值复合属

15、性来表示。这个多值属性由弱实体型的全部属性构成。 弱实体型是否如此表示需要由数据库设计者决定。一般说来，如果一个弱实体型具有很多属性或由多个联系型关联，则不适于用复合属性代替。,5.2 实体联系模型,2020/7/27,HD-ITR,30,实体联系图 实体联系图是表示ER模型的图形工具，简称ER图。 ER图用来表示实体型和实体联系型。 ER图中基本图形符号 ER图举例,5.2 实体联系模型,2020/7/27,HD-ITR,31,ER 图 中 基 本 符 号,5.2 实体联系模型,2020/7/27,HD-ITR,32,实体联系图 ER图举例：p82,5.2 实体联系模型,2020/7/27,

16、HD-ITR,33,实体联系图 练习,5.2 实体联系模型,2020/7/27,HD-ITR,34,5.1 概述 5.2 实体联系模型 5.3 概念设计的方法与策略 5.4 视图综合设计方法 5.5 事务的设计,5.3 概念设计的方法与策略,第五章 概念数据库设计,2020/7/27,HD-ITR,35,概念数据库设计包括如下的基本步骤: 确定实体型、实体型的属性和键； 确定实体型之间的联系及其相关的约束； 使用演绎或归纳方法确定实体型之间的超类/子类联系及其相关约束； 确定实体型之间的范畴联系及其相关约束； 形成概念数据库的EER图。,5.3 概念设计的方法与策略,2020/7/27,HD-

17、ITR,36,概念设计的方法 集中式设计方法 第一步，合并在需求分析阶段得到的各种应用的需求。 第二步，在第一步的基础上设计一个概念数据库模式，满足所有应用的要求。 视图综合设计方法 视图设计阶段 在视图设计阶段，设计者根据每个应用的需求，独立地为每个用户和应用设计一个概念数据库模式。每个应用的概念数据库模式称为视图。 视图合并阶段 在视图合并阶段，设计者把所有视图有机地合并成为一个统一的概念数据库模式。这个最终的概念数据库模式支持所有的应用。,5.3 概念设计的方法与策略,视图综合设计方法已经成为目前的重要概念设计方法,2020/7/27,HD-ITR,37,概念设计的策略 自顶向下的策略

18、自底向上的策略 混合策略,5.3 概念设计的方法与策略,2020/7/27,HD-ITR,38,概念设计的策略 自顶向下的策略 从一个包含高级抽象概念结构的模式出发，对这些高级抽象概念结构逐步求精，形成最终的概念数据库模式。 例如，首先建立一个包含几个较高级实体型的模式，然后逐步地把它们分解为低级的实体型和联系型。,5.3 概念设计的方法与策略,2020/7/27,HD-ITR,39,概念设计的策略 自底向上的策略 从包含基本概念结构的模式出发，逐步组合这些基本概念结构，形成最终的概念数据库模式。 例如，首先说明属性，然后分组这些属性，形成实体型和联系型。,5.3 概念设计的方法与策略,202

19、0/7/27,HD-ITR,40,概念设计的策略 混合策略 首先使用自顶向下的策略把应用需求划分为多个需求子集合； 然后，对于每个需求子集合，使用自底向上的策略设计局部模式； 最后，组合局部模式，形成最后的概念数据库模式。,5.3 概念设计的方法与策略,2020/7/27,HD-ITR,41,5.1 概述 5.2 实体联系模型 5.3 概念设计的方法与策略 5.4 视图综合设计方法 5.5 事务的设计,5.4 视图综合设计方法,第五章 概念数据库设计,2020/7/27,HD-ITR,42,视图综合设计方法 第一步设计局部概念模式。 第二步把局部概念模式合并成一个完整的全局概念模式，即最终的概

20、念数据库模式。,5.4 视图综合设计方法,2020/7/27,HD-ITR,43,视图综合设计方法 局部概念模式设计 第一项任务是根据局部需求分析的结果使用上节介绍的策略，产生局部实体。 第二项任务是根据局部需求分析的结果确定局部实体间的联系及其结构约束。 第三项任务是深入分析局部实体之间的关系，应用演绎或归纳过程，确定局部实体间的超类/子类联系、共享子类和范畴。,5.4 视图综合设计方法,2020/7/27,HD-ITR,44,视图综合设计方法 全局概念模式合成 把局部模式设计中得到的一组局部模式合并为一个完整的概念模式。 全局概念模式合成由四步组成 1. 识别局部概念模式间的冲突 命名冲突、模式结构冲突、值域冲突、约束冲突 2. 修改局部模式 3. 局部模式合并 4. 优化全局模式 对全局模式进行深入的分析，取消重复，减少复杂性，最后建立起一个优化的全局概念模式，并给出EER图。,5.4 视图综合设计方法,2020/7/