软件设计 - 下午题 -（2）E-R 图

---

概述

实体

实体用矩形表示； 实体是现实世界中可以区别于其它对象的 “事件” 或 “物体”。

联系

联系用菱形表示，并用无向边分别与有关实体连接起来，同时无向边旁标注联系的类型

联系类型：实体的联系分为实体内部的联系（反映数据在同一记录内部个字段间的联系），和实体与实体之间的联系。

• 两个不同实体间的联系包括: 一对一 （1:1），一对多（1:n），多对多（m:n）
• 两个以上不同实体之间的联系存在：1：1：1、1：1：n、1：m：n 和 r：m：n
• 同一实体集内的二元联系：同一实体集内的各实体之间也存在 1:1、1:n 和 m :n 的联系
  
  注意：3个实体集之间的多对多联系和3个实体集两两之间的多对多联系的语义是不同的。
  例如，供应商和项目实体集之间的“合同”联系，表示供应商为哪几个工程签了合同；供应商与零件两个实体集之间的“库存”联系，表示供应商库存零件的数量；项目与零件两个实体集之间的“组成”联系，表示一个项目由哪几种零件组成。

属性

属性是实体某方面的特性。每个属性都有其取值范围。

1. 简单属性和复合属性：
   • 简单属性是原子的，不可再分的；
   • 复合属性可以细分为更小的部分（如通信地址，可细分为省、市、街道）。
2. 单值属性和多值属性
   • 单值属性：定义的属性对于一个特定的实体都只有一个单独的一个值（如对于特定的职工，职工号只有一个
   • 多值属性：一个属性可能对应一组值（如职工的亲属姓名可能有多个数目）
3. NULL 属性
   • 实体在某个属性上没有值或属性值未知时，使用NULL，表示无意义或不知道。
4. 派生属性
   • 派生属性是可以从其它属性得来。如学生实体中 “年龄” 和 “出生日期” 属性，“年龄” 可以有当前时间和 “出生日期”
     计算得出，这里 “年龄” 就是一个派生属性。

---

E-R 图

构件

说明：在 E-R 图中，实体集中作为主码的一部分属性以下划线表明；在实体集与联系的线段上标上联系的类型。

扩充

• 弱实体
  一个实体的存在必须以另一实体为前提 ，这类实体称为弱实体。如家属实体，必须依赖于职工实体。

• 特殊化

  • 某些实体一方面具有一些共性，另一方面还具有各自的特殊性。这样，一个实体集可以按照某些特性区分为几个子实体。（如学生实体集，可分为大专生，本科生，研究生等子实体集），将这种从普遍到特殊的过程称为 “特殊化”。
  • 将几个具有共同特性的实体集概括成一个更普遍的实体集的过程称为 “普遍化”。

设有实体集 E，如果 S 是 E 的某些真子集的集合，记为 $S=｛S_i|S_i\subset E,i=1,2,...,n｝$，则称 S 是 E 的一个特殊化，E 是 $S_i,S_2,...,S_n$ 的超类， $S_i,S_2,...,S_n$ 称为 E 的子类。

• 如果 ${\bigcup }_{i=1}^n{S}_i=E$，则称 S 是 E 的全特殊化，否则是 E 的部分特殊化。
• 如果 $S_i\bigcap S_j=\varnothing ,i\ne j$ 则 S 是不相交特殊化，否则是重叠特殊化。

在扩充的 E-R 图中，超类 - 子类关系模型使用特殊化圆圈和连线的一般方式来表示。

• 超类到圆圈有一条连线，连线为双线表示全特殊化，连线为单线表示部分特殊化；

• 双竖线矩形框表示子类；

• 有符号 “U” 的线表示特殊化；

• 圆圈中 “d” 表示不相交特殊化，圆圈中 “o” 表示重叠特殊化；

考点

• 关系：是一个实例，也是 一张表。

• 关系模式：关系的描述称为关系模式。

  可形式化地表示为：
  $$R(U,D,dom,F)$$ R：关系名，U：关系属性名集合，D：属性的域，dom：属性向域的映像集合，F：依赖关系集合。通常简记为：$$R(U)或R(A_1,A_2,\dots ,A_n)$$
  如：学生 S 关系模式为$S(S_{no},S_{name},S_{age},S_{sex})$，或描述（考试用）为：学生（学号, 姓名, 年龄, 性别）。

• 联系类型：实体与实体间的联系：一对一、一对多、多对多等【参考上文】。

• 相关名词

  • 候选码：若关系中的某一属性或属性组的值能唯一地标识一个元组，则称该属性或属性组为候选码。
  • 主码：若一个关系有多个候选码，则选定其中一个为主码。
  • 主属性：包含在任何候选码中的诸属性称为主属性。不包含在任何候选码中的属性称为非码属性。
  • 外码（外键）：关系模式R中的属性或属性组非该关系的码，但它是其它关系的码，那么该属性对关系模式R是外码。
  • 全码：关系模型的所有属性组是这个关系模式的候选码，称为全码。

相关知识点

数据库技术基础