| English | 释义 | 拼音 |
|---|---|---|
| entity-relationship diagram/ˈentɪti rɪˈleɪʃənʃɪp ˈdaɪəɡræm/ | 实体关系图 | shí tǐ guān xì tú |
| normalisation/ˌnɔːməlaɪˈzeɪʃn/ | 规范化 | guī fàn huà |
| entity/ˈentɪti/ | 实体 | shí tǐ |
| cardinality/ˌkɑːdɪˈnælɪti/ | 基数 | jī shù |
| one-to-many/wʌn tə ˈmeni/ | 一对多 | yī duì duō |
| many-to-many/ˈmeni tə ˈmeni/ | 多对多 | duō duì duō |
| link table/lɪŋk ˈteɪbl/ | 连接表 | lián jiē biǎo |
| normal forms/ˈnɔːml fɔːmz/ | 范式 | fàn shì |
| atomic/əˈtɒmɪk/ | 原子 | yuán zi |
| transitive dependency/ˈtrænsɪtɪv dɪˈpendənsi/ | 传递依赖 | chuán dì yī lài |
改一个电话号码要改四十行
- 一所学校把选课记录放在一张电子表格里。每一行是一个学生的一门课,每一行还带着该学生的班主任和班主任的电话号码。
- 班主任换了号码。四十行要改。改了三十九行。这一年余下的时间里,有一张课程名单打给一个陌生人。
- 没有任何东西被打错。问题在设计:属于班主任的一个事实,每条选课记录存了一次,所以它可以在一处为真、在另一处为假。
- 这一课讲防止这种情况的两种设计工具:画出结构的实体关系图(entity-relationship diagram),和消除重复的规范化(normalisation)。
实体关系图
- 实体关系图(E-R 图)记录数据库设计:每个实体(entity)是一个矩形,每个关系是两个矩形之间的一条线,基数(cardinality)标在每一端。
- 鸦爪记法中,一条竖线表示"一",三叉的爪表示"多"。每条线要往两个方向读:每个客户下多笔订单;每笔订单由一个客户下。
- 图在创建任何表之前画出,图上的关系变成外键。

每个实体一个矩形,每个关系一条线

竖线表示一,爪表示多
在 E-R 图中,一个实体可以与另一个实体的多少个实体相关联的数量,标记在线条的两端,称为 ____。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
基数在每一端是一个或多个;乌鸦脚符号用一条竖线表示一个,用脚表示多个。
三种关系
- 一对一(1:1):每个会员有一张借书卡,每张卡属于一个会员。少见;两个实体常合并成一张表。
- 一对多(one-to-many,1:M):一个客户下多笔订单;每笔订单属于一个客户。实现方法是把"一"方的主键作为外键放进"多"方的表。
- 多对多(many-to-many,M:N):一个学生修多门课,一门课有多个学生。它无法直接实现;需要连接表。
每个客户可以下很多订单,但每个订单只属于一个客户。这种关系是:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
一个客户 → 多个订单,每个订单 → 一个客户:这是一对多关系。
将每种关系与其基数匹配。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
1:1 每边各有一个;1:M 一边有多个;M:N 两边都有多个(需要链接表)。
例题:画出 E-R 图
- 一所学校有教师、班级和学生。每位教师教多个班;每个班由一位教师教。每个班有多个学生;每个学生在一个班。学生可以加入多个社团,每个社团有多个学生。
- 四个矩形:
TEACHER、CLASS、STUDENT、CLUB。TEACHER—CLASS一对多,爪在CLASS。CLASS—STUDENT一对多,爪在STUDENT。STUDENT—CLUB多对多,两端都是爪。 - 得分点:每个实体都在,每个关系都画出,每一端都有正确的基数符号。没有符号的线只是半个答案。
连接表
- 多对多关系通过一张保存两个外键的连接表(link table)被拆成两个一对多关系。
ENROLMENT(StudentID, CourseID, EnrolmentDate):一个学生有多条选课记录,一门课有多条选课记录,每一行是一个学生的一门课。它的主键是两个外键的复合。- 关于这个配对本身的数据——日期、成绩——放在连接表里;关于学生或课程的数据留在各自的表里。

一个多对多变成两个一对多
如何在关系数据库中实现多对多关系?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
链接(连接)表保存指向每一侧的外键,将 M:N 转换为两个 1:M 关系。
ENROLMENT(StudentID, CourseID, EnrolmentDate) 是一个链接表。哪些陈述是正确的?选择所有适用项。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
链接表保存配对以及关于配对的详细信息。学生自己的数据保留在 STUDENT 中,否则每次注册都会重复。
规范化
- 规范化组织表,使每个事实恰好存一次,减少冗余和不一致。它按顺序经过各范式(normal forms):第一、第二、第三。
- 步骤:找出实体及其属性;为每个选一个主键;去掉重复组和非原子值(1NF);去掉只依赖复合键一部分的属性(2NF);去掉依赖另一个非键属性的属性(3NF);为关系添加外键。
- 代价是更多的表和更多的连接。考试要求 3NF。
数据库服务实验
观看 DBMS 如何将查询转化为安全的共享数据访问。
按你应用的顺序排列范式。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
你到达 3通过 1然后经过 2——每个都以前一个为基础。
规范化的主要目的是:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
规范化到 3NF 时,每个事实只存储一次,从而消除更新/插入/删除异常(代价是需要更多的连接操作)。
第一范式
- 当每个字段只保存一个原子(atomic)值、没有重复组、并且有主键时,表处于 1NF。
STUDENT(StudentID, Name, Phone)中Phone保存0123, 0456就不是原子的。STUDENT(StudentID, Name, Course1, Course2, Course3)有重复组。- 两者都通过把重复数据移到自己的表、每个值一行来修正:
STUDENT_PHONE(StudentID, Phone)、ENROLMENT(StudentID, CourseID)。
Phone 字段为一名学生保存了 "0123, 0456"。该表违反了哪种范式?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
一个单元格中有两个值是 1NF 失败。将数字移动到 STUDENT_PHONE(StudentID, Phone),每行一个。
例题:第二范式
ORDER(OrderID, CustomerID, CustomerName, ProductID, Quantity)的复合主键是(OrderID, ProductID)。它在 2NF 吗?- 把每个非键字段对整个键测试。
Quantity同时依赖OrderID和ProductID:哪笔订单、哪个商品。没问题。 CustomerID和CustomerName只依赖OrderID,即键的一部分:部分依赖,所以表不在 2NF。拆分:ORDER(OrderID, CustomerID, CustomerName)和ORDER_LINE(OrderID, ProductID, Quantity)。
例题:第三范式
ORDER(OrderID, CustomerID, CustomerName)在 3NF 吗?- 当表在 2NF 且每个非键字段只依赖主键、不依赖另一个非键字段时,表处于 3NF。
CustomerName依赖不是键的CustomerID:传递依赖(transitive dependency),所以表不在 3NF。 - 再拆:
ORDER(OrderID, CustomerID)和CUSTOMER(CustomerID, CustomerName),CustomerID是外键。无论客户下多少订单,姓名现在只存一次。

每个范式消除一种依赖
规范化到 3NF 时,每个事实只存储一次并消除更新异常,代价是增加了表和连接操作。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
这种权衡——更干净的数据与更多的连接操作——正是 3NF 成为通常目标的原因。
说明表为什么在或不在 3NF
- 不在 3NF:说出依赖。"
TEACHER不在 3NF,因为非键属性DepartmentName依赖非键属性DepartmentID,而不是主键。" - 在 3NF:覆盖三个条件。"每个属性都是原子的,没有重复组;不存在对键的一部分的部分依赖;每个非键属性只依赖主键,没有传递依赖。"
- 然后,若被要求,用标准记法给出规范化后的表并标出外键。
在 TEACHER(TeacherID, Name, DepartmentID, DepartmentName) 中,为什么该表不在 3NF?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
这是一个传递依赖。拆分出 DEPARTMENT(DepartmentID, DepartmentName),并在 TEACHER 中保留 DepartmentID 作为外键。
容易丢掉的分
- 只有主键是复合的时候 2NF 才成为问题。单字段键不可能有部分依赖。
- 3NF 要求 2NF。论证时两者都要说。
- 原子意味着每个单元一个值。"一个字段里两个电话号码"是 1NF 的失败,不是 3NF 的。
- 说出范式的名字不是答案;说出依赖才是。规范化后表更多是目的,不是缺点。
你掌握了
- E-R 图把实体画成矩形、关系画成两端带基数的线:1:1、1:M、M:N
- 多对多关系通过由两个外键组成的连接表存储,其主键是两者的复合
- 1NF 原子值、无重复组、有主键 · 2NF 对复合键的一部分没有部分依赖 · 3NF 非键属性之间没有传递依赖
- 论证时说出依赖,再给出带外键的拆分后的表