《数据库原理》预习与期末复习
教学顺序依据:《数据库原理》,陈利平、陈纪铭、李文胜主编,湖南大学出版社。按教材第 1~9 章及各节顺序组织,知识点用自己的话解释;
使用方法与目录
预习时按教材顺序读,每节先理解概念,再看例子;复习时优先完成第 3 章编程、第 4 章规范化、第 5 章设计及第 7 章事务与并发。代码不要只看懂,要遮住答案重新写。
- 数据库系统概述:概念、模型、三级模式。
- 关系数据模型:键、完整性、关系代数、关系演算。
- 关系数据库的标准语言 SQL:定义、查询、更新、视图;使用 T-SQL。
- 关系数据库规范化理论:函数依赖、范式、闭包与分解。
- 数据库设计:需求 → E-R → 关系模式 → 实施维护。
- 数据库编程:程序基础、存储过程、游标、函数与访问。
- 数据库系统管理:安全、完整性、优化、并发、恢复。
- 数据库技术新发展:按目录简要预习。
- 数据伦理:按目录简要预习。
- 教材实验与练习路线。
- 易错点、闭卷练习与答案。
第 1 章 数据库系统概述
1.1 数据库的基本概念【基础】
四个基本概念
| 概念 | 含义 | 在选课系统中 |
|---|---|---|
| 数据 | 描述事物的符号记录,含义依赖语义 | 90 在成绩列里表示 90 分 |
| 数据库 DB | 长期存储、有组织、可共享的数据集合 | 学生、课程、选课等数据 |
| 数据库管理系统 DBMS | 管理数据库的软件,提供定义、查询、更新、权限、恢复等功能 | SQL Server |
| 数据库系统 DBS | 包括数据库、DBMS、应用程序、人员及相关运行环境的整体 | 选课网站及其后台和管理员 |
记忆:DB 是数据,DBMS 是管理软件,DBS 是整个系统。
数据库管理员 DBA
职责包括:规划和设计数据库、管理权限、制定备份恢复方案、监控性能、维护数据、处理故障与扩容。
本章自检:能区分 DB、DBMS、DBS;能对应两级映像与两种独立性。
1.2 数据管理技术【基础】
数据管理技术的三个阶段
| 阶段 | 谁组织数据 | 主要特征与局限 |
|---|---|---|
| 人工管理 | 应用程序和程序员 | 数据主要服务于当前计算,通常不单独长期保存,复用困难 |
| 文件系统 | 文件系统保存,应用解释文件 | 能长期保存,但文件间联系、共享和一致性难统一管理 |
| 数据库系统 | DBMS | 整体结构化、共享性高、冗余较低、独立性较高 |
例如:教务处、财务处分别保存学生地址,容易出现更新不同步;共享数据库能减少这类重复和冲突。低冗余不等于零冗余,必要的冗余可能用于性能或可靠性。
数据库系统的主要特点
- 数据结构化:不仅单条记录有结构,不同数据之间的联系也被统一描述。
- 共享性高、冗余较低:多个应用可以使用同一份数据。
- 数据独立性高:尽量隔离存储、逻辑结构与应用之间的变化。
- 统一管理与控制:包括安全性、完整性、并发控制和故障恢复。
1.3 数据模型【基础】
数据模型三要素
| 要素 | 回答的问题 | 例子 |
|---|---|---|
| 数据结构 | 数据如何组织 | 学生表、课程表及它们的联系 |
| 数据操作 | 能对数据做什么 | 查询、插入、删除、修改 |
| 完整性约束 | 什么数据才合法 | 学号唯一,成绩在 0~100 之间 |
结构描述静态特征,操作描述动态行为,约束限定合法状态与变化。
三种经典数据模型
| 模型 | 结构 | 理解要点 |
|---|---|---|
| 层次模型 | 树 | 一个根,非根节点只有一个双亲;不能直接表达多对多联系 |
| 网状模型 | 网状图 | 允许节点有多个双亲,对层次结构限制更少 |
| 关系模型 | 关系,通常直观表示为二维表 | 通过属性值联系数据,使用关系运算操作数据 |
1.4 数据库系统的结构【重点】
多个外模式:不同用户看到的数据结构
↕ 外模式/模式映像
一个模式:数据库整体的逻辑结构
↕ 模式/内模式映像
一个内模式:数据的物理组织和存储方式
| 层次 | 关心什么 | 例子 |
|---|---|---|
| 外模式/用户模式 | 某类用户需要的数据 | 学生只能看到自己的成绩 |
| 模式/概念模式 | 全局有哪些表、属性、联系和约束 | 学生表和选课表如何关联 |
| 内模式/存储模式 | 数据实际怎样存储和访问 | 文件组织、索引、存储位置 |
外模式可以含派生、组合的数据,不一定只是从全局表中直接截取几列。
两种独立性:
- 物理独立性:改变内模式,通过调整模式/内模式映像,尽量保持模式和应用不变。例如增加索引后,原查询通常不用改。
- 逻辑独立性:改变模式,通过调整外模式/模式映像,尽量保持外模式和应用不变。例如拆表后用兼容视图维持原接口。
记忆:下层存储变,是物理独立性;全局逻辑变,是逻辑独立性。独立性不是“任意修改都绝对不影响应用”,前提是映像能够维持原接口的含义。
1.5 小结
DB 是数据,DBMS 是管理软件,DBS 是整体系统。数据模型包括结构、操作、约束。三级模式是外模式、模式、内模式;两级映像分别支持逻辑独立性、物理独立性。
第 2 章 关系数据模型
2.1 关系数据模型的数据结构【重点】
关系模型术语
| 术语 | 含义 |
|---|---|
| 关系 | 数学意义上的元组集合,直观上是一张表 |
| 关系模式 | 关系的结构描述,如 Student(Sno, Sname, Dept, Age) |
| 元组 | 一行记录 |
| 属性 | 一列 |
| 域 | 属性允许的取值集合 |
| 分量 | 某个元组在某个属性上的值 |
| 度/目 | 属性个数,即列数 |
| 基数 | 元组个数,即行数 |
关系模型的基本性质:行没有先后顺序,按名称识别的列没有逻辑先后顺序;关系不含重复元组;在经典 1NF 关系模型中,每个分量是原子值。
与 SQL 的区别:SQL 查询默认可以保留重复行;需要 DISTINCT 去重。没有 ORDER BY 就不要假设输出顺序。
码/键【重点】
| 概念 | 严格含义 |
|---|---|
| 超码 | 能唯一标识元组的属性集合,可能包含多余属性 |
| 候选码 | 最小超码:能唯一标识,且删掉任何一个属性后都不再能唯一标识 |
| 主码/主键 | 从候选码中选定的一个;可以由多列组成 |
| 主属性 | 出现在任意一个候选码中的属性 |
| 非主属性 | 不出现在任何候选码中的属性 |
| 外码/外键 | 引用另一个关系或本关系中键值的属性组,用于维持参照关系 |
| 全码 | 整个属性集合恰好构成候选码 |
假设学号和身份证号都唯一且非空,那么两者各自是候选码;(学号, 姓名) 是超码,但因姓名多余而不是候选码。即使主键选学号,身份证号仍是主属性。
注意:“最小”指不能再删属性,不是所有候选码必须具有相同或最少的列数。样本数据暂时不重复,也不足以证明某列是候选码,必须根据业务约束判断。
2.2 关系数据模型的完整性约束【基础】
关系模型不仅定义“怎样存数据”,也定义“哪些数据合法”。先记三类规则,SQL 实现放在教材 7.2 对应内容中。
| 完整性 | 规则 | 例子 |
|---|---|---|
| 实体完整性 | 主键各分量不能为 NULL,主键唯一 | 学号不能缺失或重复 |
| 参照完整性 | 外键有效非空取值必须有对应的被引用键 | 选课学号应属于已有学生 |
| 用户自定义完整性 | 满足业务限定 | 成绩在 0~100 之间 |
外键可以与主键重叠。例如 (学号, 课程号) 是选课表主键,学号和课程号又分别是外键。
2.3 关系数据模型的关系代数【重点】
五种基本关系运算
下文用 σ_条件(R)、π_属性(R) 表示选择、投影的下标写法。
| 运算 | 作用 | 例子/条件 |
|---|---|---|
并 R ∪ S | 属于 R 或 S 的元组 | 要求并相容:属性数相同,对应域相容 |
差 R − S | 属于 R 但不属于 S | 同样要求并相容;一般不满足交换律 |
笛卡尔积 R × S | 每个 R 元组与每个 S 元组配对 | 行数相乘、列数相加;同名属性需区分 |
选择 σ | 按条件筛选行 | σ_Dept='计算机'(Student) |
投影 π | 提取属性并去重 | π_Dept(Student) |
选择是挑行,投影是挑列。
查询计算机院系学生的姓名:
π_Sname(σ_Dept='计算机'(Student))
阅读顺序由内到外:先选学生,再取姓名。
三种派生运算
交:两边都出现。
R ∩ S = R − (R − S)
连接:先配对,再按关系筛选。 标准符号为 ⋈,不是无穷大符号 ∞。
R ⋈_条件 S = σ_条件(R × S)
- θ 连接:条件可以是
=、>、<等比较。 - 等值连接:条件使用等号;结果通常保留两边连接列。
- 自然连接:对全部同名属性做等值匹配,并合并重复的同名属性列。
- 没有同名属性时,自然连接相当于笛卡尔积;有无关同名列时,自然连接可能错误地限制结果。
查询选修课程 C1 的学生姓名:
π_Sname(Student ⋈ σ_Cno='C1'(SC))
此处 Student 与 SC 唯一同名属性为 Sno,因此自然连接按 Sno 匹配。
除法:满足“全部”条件
设 R(X,Y)、S(Y),则 R ÷ S 保留 X,要求结果中的每个 x 都能在 R 中与 S 的每个 y 配对。
选课 R: 必修课 S:
张三 数据库 数据库
张三 操作系统 操作系统
张三 网络
李四 数据库
王五 数据库
王五 操作系统
R ÷ S = {张三, 王五}
口诀:列做减法,行查全覆盖。 多选课程不影响;少选一门就不满足。
用基本运算表达:
R ÷ S = π_X(R) − π_X((π_X(R) × S) − R)
解释:所有候选人 → 列出应有配对 → 减去已有配对 → 找到缺项者 → 排除缺项者。
补充:在上述定义下,S 为空时,结果是 π_X(R),因为没有任何条件需要违反;候选对象范围仍来自 R。
2.4 关系演算【拓展】
关系演算用逻辑条件描述“结果应满足什么”,与关系代数从运算组合描述查询的角度不同。
- 元组关系演算:变量代表元组,例如
{t | Student(t) ∧ t.Dept='计算机'},表示属于 Student 且院系为计算机的元组。 - 域关系演算:变量代表属性值,例如
{⟨n⟩ | ∃s,d,a (Student(s,n,d,a) ∧ d='计算机')},表示存在相应学生记录的姓名 n。 ∃表示“存在”,∀表示“对所有”,∧表示“并且”,¬表示“不”。- “全部满足”可以改写为“不存在反例”:
∀y P(y)等价于¬∃y ¬P(y),对应 SQL 中双重NOT EXISTS的思路。 - 只讨论结果范围受限的安全表达式,避免返回无限多、与数据库无关的值。经典关系代数与安全关系演算的表达能力相当。
原复习稿未列为重点,先会区分代数与演算、认识量词即可。
2.5 小结
选行用选择,选列用投影,关联用连接,要求全部满足考虑除法。关系代数按集合语义处理;SQL 默认可能保留重复行。候选码必须唯一且最小,主属性由所有候选码共同决定。
第 3 章 关系数据库的标准语言 SQL(采用 T-SQL)
3.1 SQL 概述【基础】
SQL 是 Structured Query Language,结构化查询语言。
- 数据定义 DDL:
CREATE、ALTER、DROP。 - 数据查询:
SELECT,教学中常单列为 DQL。 - 数据操作 DML:
INSERT、UPDATE、DELETE;广义分类也常包含查询。 - 数据控制 DCL:
GRANT、REVOKE。 - 事务控制:
COMMIT、ROLLBACK等。
T-SQL 是 SQL Server 对 SQL 的扩展,包含变量、流程控制、存储过程和错误处理等。本指南保留教材知识顺序,但代码按课程要求采用 T-SQL。
3.2 简易选课数据库【基础】
Student(Sno, Sname, Dept, Age) 学生:学号、姓名、院系、年龄
Course(Cno, Cname, Credit) 课程:课程号、课程名、学分
SC(Sno, Cno, Grade) 选课:学号、课程号、成绩
Student的主键是Sno,Course的主键是Cno。SC的主键是(Sno, Cno);两列分别也是指向学生、课程的外键。- 简化假设:每名学生对同一门课只保留一条选课记录;成绩可以暂缺,记为
NULL。 - 若实际业务允许重修多次,应增加学期、选课流水号等,重新确定键。
3.3 SQL 的数据定义【重点】
以下建表代码在已选定的空练习数据库中执行一次。后续代码是独立题目示例,不要求逐段连续执行。
CREATE TABLE dbo.Student (
Sno varchar(10) NOT NULL,
Sname nvarchar(30) NOT NULL,
Dept nvarchar(30) NOT NULL,
Age int NULL,
CONSTRAINT PK_Student PRIMARY KEY (Sno),
CONSTRAINT CK_Student_Age CHECK (Age BETWEEN 0 AND 150)
);
CREATE TABLE dbo.Course (
Cno varchar(10) NOT NULL,
Cname nvarchar(50) NOT NULL,
Credit decimal(3,1) NOT NULL
CONSTRAINT DF_Course_Credit DEFAULT (2.0),
CONSTRAINT PK_Course PRIMARY KEY (Cno),
CONSTRAINT UQ_Course_Cname UNIQUE (Cname),
CONSTRAINT CK_Course_Credit CHECK (Credit > 0)
);
CREATE TABLE dbo.SC (
Sno varchar(10) NOT NULL,
Cno varchar(10) NOT NULL,
Grade decimal(5,2) NULL,
CONSTRAINT PK_SC PRIMARY KEY (Sno, Cno),
CONSTRAINT FK_SC_Student FOREIGN KEY (Sno)
REFERENCES dbo.Student(Sno),
CONSTRAINT FK_SC_Course FOREIGN KEY (Cno)
REFERENCES dbo.Course(Cno),
CONSTRAINT CK_SC_Grade CHECK (Grade BETWEEN 0 AND 100)
);
varchar 存变长字符,nvarchar 适合 Unicode 文本;中文常量写 N'数据库'。decimal(5,2) 表示共 5 位数字、小数 2 位。课程名唯一只是本案例的业务假设。
修改、删除结构与索引
-- 独立示例:先新增一列,再删除该列
ALTER TABLE dbo.Student ADD Email nvarchar(100) NULL;
ALTER TABLE dbo.Student DROP COLUMN Email;
-- 为按课程查询选课记录建立普通索引
CREATE INDEX IX_SC_Cno ON dbo.SC(Cno);
DROP INDEX IX_SC_Cno ON dbo.SC;
-- 删除整张表的语法:DROP TABLE dbo.表名;
ALTER TABLE 改结构;DROP TABLE 删除表对象及数据;DELETE 删除行但保留结构。依赖约束可能阻止删列或删表,需先处理依赖。
索引类似书的检索目录,能帮助部分查询定位数据,但占用空间并增加更新维护成本;不是越多越好。普通索引不负责保证唯一性,唯一索引才限制重复键值。
3.4 SQL 的数据查询【重点】
基本查询:按条件挑行、按需求挑列
-- 查询计算机院系中年龄不小于 18 岁的学生
SELECT Sno, Sname, Age
FROM dbo.Student
WHERE Dept = N'计算机' AND Age >= 18
ORDER BY Age DESC, Sno ASC;
-- 查询有哪些院系:去重
SELECT DISTINCT Dept
FROM dbo.Student;
-- 年龄最大的前 3 人;学号作为并列时的稳定排序依据
SELECT TOP (3) Sno, Sname, Age
FROM dbo.Student
ORDER BY Age DESC, Sno;
| 条件 | 写法 | 注意 |
|---|---|---|
| 区间 | Age BETWEEN 18 AND 22 | 两端都包含 |
| 集合 | Dept IN (N'计算机', N'数学') | 满足其中一个 |
| 模糊匹配 | Sname LIKE N'张%' | % 匹配零个或多个字符,_ 匹配一个字符 |
| 空值 | Grade IS NULL | 不写 Grade = NULL |
| 非空 | Grade IS NOT NULL | 空值不等于 0 或空字符串 |
| 组合 | AND、OR、NOT | 混用时加括号明确含义 |
WHERE 只保留条件为 TRUE 的行;与 NULL 作普通比较常得到 UNKNOWN,因此 Grade < 60 不会选出缺考且成绩为 NULL 的记录。
多表连接:沿主外键找数据
-- 查询选课学生的姓名、课程名和成绩
SELECT s.Sno, s.Sname, c.Cname, sc.Grade
FROM dbo.Student AS s
INNER JOIN dbo.SC AS sc ON sc.Sno = s.Sno
INNER JOIN dbo.Course AS c ON c.Cno = sc.Cno;
| 连接 | 保留哪些行 |
|---|---|
INNER JOIN | 满足连接条件的配对 |
LEFT JOIN | 全部左表行;右边无匹配时补 NULL |
RIGHT JOIN | 全部右表行;左边无匹配时补 NULL |
FULL OUTER JOIN | 两边的匹配与未匹配行 |
CROSS JOIN | 所有组合,即笛卡尔积 |
-- 列出所有学生及其 C1 成绩,没选 C1 的学生也保留
SELECT s.Sno, s.Sname, sc.Grade
FROM dbo.Student AS s
LEFT JOIN dbo.SC AS sc
ON sc.Sno = s.Sno AND sc.Cno = 'C1';
易错:若把 sc.Cno = 'C1' 放到 WHERE,右边补 NULL 的学生会被过滤掉。外连接中,ON 控制怎样匹配,WHERE 控制匹配后的结果怎样筛选。
聚合与分组:先分组,再对每组计算
| 函数 | 含义 | NULL 处理 |
|---|---|---|
COUNT(*) | 行数 | 计入所有行 |
COUNT(Grade) | 有成绩的行数 | 忽略 NULL |
COUNT(DISTINCT Sno) | 不重复的学生数 | 忽略 NULL |
SUM、AVG | 总和、平均值 | 忽略 NULL |
MAX、MIN | 最大、最小值 | 忽略 NULL |
-- 各课程有成绩人数不少于 3 人,且平均分达到 80 分
SELECT Cno, COUNT(Grade) AS GradedCount, AVG(Grade) AS AvgGrade
FROM dbo.SC
GROUP BY Cno
HAVING COUNT(Grade) >= 3 AND AVG(Grade) >= 80;
-- 每位学生的选课数,未选课者显示 0
SELECT s.Sno, s.Sname, COUNT(sc.Cno) AS CourseCount
FROM dbo.Student AS s
LEFT JOIN dbo.SC AS sc ON sc.Sno = s.Sno
GROUP BY s.Sno, s.Sname;
第二题不能用 COUNT(*):未选课学生仍有一条外连接占位行,COUNT(*) 会得到 1。
WHERE 与 HAVING:
WHERE在分组前筛行,例如只统计成绩不为空的记录。HAVING在分组后筛组,例如只保留平均分 ≥ 80 的课程。- 普通分组查询中,
SELECT的非聚合列应列入GROUP BY。 - 无分组聚合面对空输入时,
COUNT返回 0,SUM/AVG/MAX/MIN返回 NULL。
简化的逻辑处理顺序:
FROM / JOIN → WHERE → GROUP BY → HAVING → SELECT → DISTINCT → ORDER BY → TOP
这是理解语义的顺序,不是数据库实际执行计划。SELECT 中定义的别名通常不能在同层 WHERE 中使用,但可以在 ORDER BY 中使用。
子查询:把一个查询作为另一个查询的条件
标量子查询:返回单个值。
-- C1 成绩高于 C1 平均分的学生
SELECT Sno, Grade
FROM dbo.SC
WHERE Cno = 'C1'
AND Grade > (SELECT AVG(Grade) FROM dbo.SC WHERE Cno = 'C1');
用于普通比较的标量子查询不能返回多行;无结果时按 NULL 处理。
IN:属于子查询返回的集合。
SELECT Sno, Sname
FROM dbo.Student
WHERE Sno IN (SELECT Sno FROM dbo.SC WHERE Cno = 'C1');
EXISTS:子查询是否至少存在一行。
-- 至少选过一门课
SELECT s.Sno, s.Sname
FROM dbo.Student AS s
WHERE EXISTS (
SELECT 1 FROM dbo.SC AS sc WHERE sc.Sno = s.Sno
);
-- 一门课都没选
SELECT s.Sno, s.Sname
FROM dbo.Student AS s
WHERE NOT EXISTS (
SELECT 1 FROM dbo.SC AS sc WHERE sc.Sno = s.Sno
);
子查询引用外层的 s.Sno,称为相关子查询。SELECT 1 只表达查存在性,不是把数字 1 与学号比较。
易错:NOT IN 的子查询只要混入 NULL,就可能使本来预期成立的条件变为 UNKNOWN。查询“不存在匹配”通常用 NOT EXISTS 更清楚。
ANY/ALL:至少一个与所有
| 写法 | 含义 | 非空且没有 NULL 的集合中 |
|---|---|---|
x > ANY (...) | x 大于其中至少一个值 | 相当于大于最小值 |
x > ALL (...) | x 大于全部值 | 相当于大于最大值 |
x = ANY (...) | x 等于其中至少一个值 | 相当于 IN |
-- C1 中高于 C2 所有已知成绩的记录
SELECT Sno, Grade
FROM dbo.SC
WHERE Cno = 'C1'
AND Grade IS NOT NULL
AND Grade > ALL (
SELECT Grade FROM dbo.SC
WHERE Cno = 'C2' AND Grade IS NOT NULL
);
子查询为空时,ALL 为 TRUE,ANY 为 FALSE。因此不能无条件把它们改写为 MAX/MIN;若题意要求比较对象必须存在,还需增加 EXISTS。SOME 与 ANY 同义。微软文档:SOME/ANY
“全部选修”的通用写法:双重 NOT EXISTS
题目:找出选修了 Course 表中所有课程的学生。
SELECT s.Sno, s.Sname
FROM dbo.Student AS s
WHERE NOT EXISTS (
SELECT 1
FROM dbo.Course AS c
WHERE NOT EXISTS (
SELECT 1
FROM dbo.SC AS sc
WHERE sc.Sno = s.Sno AND sc.Cno = c.Cno
)
);
从内向外读:查这名学生是否选了这门课 → 找他没选的课 → 要求这样的课不存在。
核心翻译:选了全部课程 = 不存在一门他没选的课程。 这里的候选人来自 Student;Course 为空时返回所有学生,候选范围与直接对 SC 做除法不完全相同。
3.5 SQL 的数据更新【重点】
-- 插入先父表、后子表
INSERT INTO dbo.Student (Sno, Sname, Dept, Age)
VALUES ('S1', N'张三', N'计算机', 20);
INSERT INTO dbo.Course (Cno, Cname, Credit)
VALUES ('C1', N'数据库', 3.0);
INSERT INTO dbo.SC (Sno, Cno, Grade)
VALUES ('S1', 'C1', 85);
-- 修改一条选课记录
UPDATE dbo.SC
SET Grade = 90
WHERE Sno = 'S1' AND Cno = 'C1';
-- 删除一条选课记录
DELETE FROM dbo.SC
WHERE Sno = 'S1' AND Cno = 'C1';
可以用 INSERT INTO ... SELECT ... 把查询结果插入另一张结构兼容的表。
必须检查:UPDATE/DELETE 不写 WHERE 会影响全部行。删除被引用的学生前,需要处理其选课记录,或事先定义适合业务的级联行为。
3.6 视图【重点】
GO
CREATE VIEW dbo.v_PassedSC
AS
SELECT Sno, Cno, Grade
FROM dbo.SC
WHERE Grade >= 60;
GO
SELECT * FROM dbo.v_PassedSC WHERE Cno = 'C1';
- 普通视图主要保存查询定义,不另存一份查询结果;索引视图是特殊情形。
- 用途:简化查询、提供稳定接口、限制用户看到的行和列。
- 并非所有视图都能更新,带聚合、分组等的视图尤其受限。
WITH CHECK OPTION可限制通过视图修改后的行仍满足视图条件。- SQL Server 创建视图需要独立的适当批次;
GO是 SSMS、sqlcmd 等客户端识别的批次分隔符,不是 T-SQL 语句。
3.7 小结
- 圈出要输出的列,确定来自哪些表。
- 沿主外键写
FROM/JOIN/ON。 - 普通行条件放
WHERE。 - “每个、各个、平均、总数”考虑
GROUP BY。 - 聚合结果的条件放
HAVING。 - “存在、没有、全部”分别考虑
EXISTS、NOT EXISTS、双重 NOT EXISTS。 - 检查重复行、NULL、未匹配对象和排序要求。
第 4 章 关系数据库规范化理论
4.1 关系规范化的缘起【重点】
把学生、院系、课程全部塞进一张表,会反复存储相同信息,造成:
- 更新异常:院系名称改了,需要改很多行,漏一行就不一致。
- 插入异常:没有学生选课,就难以单独保存某些课程信息。
- 删除异常:删掉最后一条选课记录,可能连课程信息也丢失。
规范化通过分析依赖并合理拆表,减少冗余和异常。目标是保存事实及其联系,而不是机械地把表拆得越多越好。
4.2 函数依赖【重点】
函数依赖:相同 X 必有相同 Y
在关系模式的所有合法实例中,只要两行的 X 相同,Y 就一定相同,记为 X → Y。
例如:学号 → 姓名。不要求反过来成立,因为可能有重名。
- 平凡依赖:
Y ⊆ X,例如(学号, 课程号) → 学号。 - 非平凡依赖:Y 不是 X 的子集,例如
学号 → 姓名。 - 函数依赖由业务语义决定,不能仅凭几条样本恰好不重复得出结论。
完全、部分、传递依赖
| 概念 | 判断方式 | 例子 |
|---|---|---|
| 完全依赖 | X → Y,且 X 的任何真子集都不能决定 Y | (学号, 课程号) → 成绩 |
| 部分依赖 | X → Y,但 X 的某个真子集也能决定 Y | (学号, 课程号) → 姓名,因为学号已足够 |
| 传递依赖 | 通过中间属性间接决定其他属性,且中间属性不能反过来决定原决定因素 | 学号 → 系号 → 系主任,且系号不能决定学号 |
对常见的互不重叠属性组 X、Y、Z,典型传递依赖要求 X → Y、Y → Z,且 Y ↛ X。不能只要看到两个箭头就断言发生了违反 3NF 的传递依赖,最终应使用下面的范式严格判据。
4.3 关系模式的规范化【重点】
四种范式的正确判断标准
| 范式 | 判断标准 | 直观理解 |
|---|---|---|
| 1NF | 每个属性值是应用语义中的原子值 | 一格一个值,不存重复组 |
| 2NF | 满足 1NF;每个非主属性完全依赖于每个候选码 | 非主属性不能只依赖复合码的一部分 |
| 3NF | 对 F⁺ 中每个非平凡依赖 X → A,X 是超码,或 A 是主属性 | 允许右边是主属性的某些依赖 |
| BCNF | 对 F⁺ 中每个非平凡依赖 X → A,X 都是超码 | 所有非平凡决定因素都能标识整行 |
F⁺ 是 F 能推出的全部函数依赖。判断时不能漏掉可推导的依赖,也不能只看选定的主键。
包含关系:BCNF ⇒ 3NF ⇒ 2NF ⇒ 1NF,反向不一定成立。
通俗说法“3NF 消除非主属性对码的传递依赖”可用于入门;复杂题优先使用严格判据。BCNF 不是简单的“所有属性完全依赖于候选码”,关键是每个非平凡依赖的左边都为超码。
3NF 但不是 BCNF 的典型题
R(学生, 课程, 教师)
F = {(学生, 课程) → 教师, 教师 → 课程}
业务含义:每位教师只教一门课程;同一学生对同一课程只选一位教师。
- 候选码有
(学生, 课程)与(学生, 教师)。 - 三个属性都属于某个候选码,因此都是主属性。
教师 → 课程中教师不是超码,但课程是主属性,所以不违反 3NF。- 教师不是超码,因此该依赖违反 BCNF。
可分解为 教师课程(教师, 课程)、学生教师(学生, 教师),达到 BCNF 且无损。但原依赖 (学生, 课程) → 教师 不能仅靠两个子表内的依赖直接保证,说明 BCNF 分解可能不保持全部依赖。
4.4 多值依赖与 4NF【拓展】
函数依赖表达“一个 X 对应一个 Y”;多值依赖 X ↠ Y 表达:给定 X 后,对应的一组 Y 值与其余属性 Z 的取值相互独立。
例:学生(学号, 爱好, 语言) 中,某学生有爱好“篮球、音乐”,会语言“中文、英文”,且爱好和语言彼此无关。放在一张表里需要四种组合:
S1 篮球 中文 S1 篮球 英文
S1 音乐 中文 S1 音乐 英文
此时有 学号 ↠ 爱好 和 学号 ↠ 语言。这些独立的多值事实产生组合冗余,应拆为 学生爱好(学号, 爱好) 与 学生语言(学号, 语言)。
4NF 判据:每个非平凡多值依赖 X ↠ Y 的 X 都是超码。“非平凡”指 Y 不是 X 的子集,且 X∪Y 不覆盖整个关系模式。
注意:不是“一个学生出现多个爱好”就必然构成该多值依赖,关键是它与其余属性的独立组合关系。4NF 比 BCNF 更严格。
4.5 连接依赖与 5NF【拓展】
连接依赖描述:一个关系是否总能由若干投影关系自然连接后精确恢复。
例如供应关系包含“供应商、零件、项目”三个属性,能否拆成三个两两关系后重建,必须由业务规则保证,不能只因为“两两都有联系”就认定三者组合成立。
5NF 的基本要求:所有非平凡连接依赖均由候选码蕴含,进一步排除必须通过多表分解才能消除的冗余。多值依赖可看作一类二元分解对应的连接依赖。
入门记忆:1NF~BCNF 主要分析函数依赖;4NF 进一步处理多值依赖;5NF 进一步处理连接依赖。原复习稿重点到 BCNF,这两节先理解用途,不展开证明。
4.6 函数依赖理论【重点/补充】
X⁺ 表示根据依赖集 F,从 X 能推出的全部属性。
闭包算法: 从 X 开始;如果某条依赖的左边都已拥有,就加入右边;反复进行,直到不再增加。
例:R(A,B,C,D),F = {A → B, B → C, AC → D}。
A⁺ = {A}
→ {A,B} 使用 A → B
→ {A,B,C} 使用 B → C
→ {A,B,C,D} 使用 AC → D
所以 A 是超码;A 已不能再删属性,因此是候选码。
找码技巧:不出现在任何依赖右部的属性必须包含在每个候选码中;先以它们为基础求闭包,再尝试补充属性、删除冗余。必须检查是否有其他候选码。
补充的推理工具:
- 自反律:
Y ⊆ X,则X → Y。 - 增广律:
X → Y,则XZ → YZ。 - 传递律:
X → Y、Y → Z,则X → Z。 - 分解与合并:
X → YZ等价于同时具有X → Y和X → Z。
最小依赖集
将依赖右部拆成单属性,再用闭包删除左部多余属性和冗余依赖,得到等价且简化的依赖集。最小依赖集可能不唯一。注意:检查某条依赖是否冗余时,应先临时移除它,不能用它自己证明自己。
4.7 关系模式分解【重点】
- 无损连接:投影后重新自然连接,能恰好恢复原关系,不产生伪元组。
- 保持函数依赖:可以通过各子关系的依赖检查原约束,不必把所有表连接后再检查。
二元分解 R → R1、R2 的无损判据:在 F⁺ 中,公共属性能决定至少一个子关系的全部属性,即:
(R1 ∩ R2) → R1,或 (R1 ∩ R2) → R2
反例:R(A,B,C) 含 (a1,b1,c1)、(a2,b1,c2);随意拆为 AB、BC 后,连接会额外得到 (a1,b1,c2)、(a2,b1,c1)。因此“拆表后还有共同列”不等于无损。
理论结论:可构造同时无损、保持依赖的 3NF 分解;BCNF 分解可以保证无损,但未必保持依赖。
若题目明确要求算法分解,再掌握此节:
- 将依赖右边拆为单属性。
- 用闭包检查并删去左边多余属性。
- 逐条临时移除依赖;若其仍可由其他依赖推出,就删除它。
- 根据所得最小依赖集,为
X → A建立包含X∪{A}的关系,可合并相同左部。 - 删除被其他关系包含的关系;若没有任何关系包含原模式的候选码,则补一张包含某个候选码的关系。
最小依赖集未必唯一;重点是等价、左部无多余属性、依赖无冗余。
范式题答题模板:列依赖 → 求闭包和全部候选码 → 标主属性 → 找违反范式的具体依赖 → 给出分解、主外键 → 检查无损和依赖保持。
4.8 关系模式规范化步骤【重点】
原关系:
R(学号, 姓名, 系号, 系主任, 课程号, 课程名, 成绩)
函数依赖:
学号 → 姓名, 系号
系号 → 系主任
课程号 → 课程名
(学号, 课程号) → 成绩
第一步:找码。 学号、课程号都不能由其他属性推出,两者合起来能推出全部属性,因此唯一候选码是 (学号, 课程号)。
第二步:判当前范式。 各属性值原子,满足 1NF;姓名只依赖学号,课程名只依赖课程号,存在非主属性对码的部分依赖,因此不满足 2NF。
第三步:消除部分依赖。
学生(学号, 姓名, 系号, 系主任)
课程(课程号, 课程名)
选课(学号, 课程号, 成绩)
第四步:消除传递依赖。 学生表中仍有 学号 → 系号 → 系主任,继续拆分:
学生(学号, 姓名, 系号) 主键:学号
院系(系号, 系主任) 主键:系号
课程(课程号, 课程名) 主键:课程号
选课(学号, 课程号, 成绩) 主键:(学号, 课程号)
在题给依赖及其推论下,这四张表都满足 BCNF。答题时还应指出外键:学生.系号引用院系,选课中的学号和课程号分别引用学生、课程。
标准答题顺序:写业务依赖 → 求闭包 → 找全部候选码 → 标主属性 → 判断最高范式 → 按违规依赖分解 → 检查无损和依赖保持。
4.9 小结
2NF 检查非主属性的部分依赖;3NF 严格判据是“左边超码,或右边主属性”;BCNF 要求非平凡依赖左边都是超码。不要只看主键,也不要以为拆得越细越好。
第 5 章 数据库设计
5.1 数据库系统生命周期【基础】
数据库经历规划、分析、设计、实施、运行维护,并随业务变化反复调整。它不是建完表就结束的静态成果。例如新增重修业务,会反过来要求调整选课表的键和相关查询。
5.2 数据库设计概述【重点】
| 阶段 | 核心问题 | 典型产出 |
|---|---|---|
| 需求分析 | 要管理什么,用户要做什么 | 需求说明、数据流图、数据字典 |
| 概念结构设计 | 有哪些实体、属性和联系 | 局部及全局 E-R 图 |
| 逻辑结构设计 | 如何转换成目标数据模型 | 关系模式、键与约束、规范化结果、用户视图 |
| 物理设计 | 怎样存储和访问更合适 | 索引、存储组织、分区与访问路径等方案 |
| 数据库实施 | 怎样建成并投入使用 | 建库建表、数据加载、程序调试和测试 |
| 运行维护 | 怎样长期可靠运行 | 监控、备份恢复、权限维护、性能调整 |
修正原资料:物理设计的核心不是“执行 CREATE TABLE”,而是设计存储和访问方案;实际建库、建表属于实施。具体数据类型的选取可在面向目标 DBMS 的逻辑设计与物理设计中细化。
5.3 需求分析【重点】
先问清用户是谁、有哪些操作、数据含义、业务约束、规模及性能要求。需求应可验证,例如“允许重修但每学期同一课程只选一次”,比“系统要合理”更能指导设计。
| 内容 | 描述什么 | 例子 |
|---|---|---|
| 数据项 | 最小数据单位及含义、类型、范围 | 学号:字符型,唯一且非空 |
| 数据结构 | 多个数据项怎样组合 | 选课记录由学号、课程号、成绩组成 |
| 数据流 | 数据怎样在处理过程间流动 | 选课申请从学生端传到审核模块 |
| 数据存储 | 数据保存在哪里、怎样组织 | 选课记录库 |
| 处理过程 | 对输入做何处理、产生何输出 | 检查重复选课后保存申请 |
5.4 概念结构设计【重点】
- 实体:可区分的对象,如学生、课程;实体型通常画矩形。
- 属性:对象特征,如学号、姓名;通常画椭圆,关键属性可加下划线。
- 联系:对象之间的关联,如选修;通常画菱形。
- 联系属性:属于某次关联的特征,如成绩属于“某学生选某课”,不只属于学生或课程。
| 联系类型 | 例子 | 转表的常见方法 |
|---|---|---|
| 1:1 | 假设每人最多一张且每张只属一人的校园卡 | 一侧加外键并加 UNIQUE;也可依业务合并 |
| 1:N | 一个院系有多个学生,每名学生属于一个院系 | 在 N 端学生表放院系外键 |
| M:N | 学生可选多门课,课程可被多人选 | 建中间表 SC,放双方键和联系属性 |
1:1、1:N 之外,还需确认“必须参加还是可以没有”,它影响外键是否允许 NULL 等约束。建图前先写清业务假设。
合并局部 E-R 图时,要解决命名冲突、属性定义冲突和结构冲突;先统一业务含义,再组成全局概念模型。
5.5 逻辑结构设计【重点】
- 每个实体型转换为一个关系,保留属性并确定主键。
- 按联系基数处理外键或建立联系表。
- 把联系属性放到表达该联系的表中。
- 检查主键、外键、唯一性、非空和业务约束。
- 检查范式与实际查询需求。
合并局部 E-R 图时,常见冲突是命名冲突(同名异义/异名同义)、属性定义冲突(类型、单位不同)和结构冲突(一个视图当属性,另一个当实体)。应先统一含义再合并。
设计题答题模板:写业务假设 → 列实体与键 → 标联系基数及属性 → 转表 → 标主外键 → 补约束。
5.6 物理结构设计【基础】
根据具体 DBMS、数据规模和访问特点,选择索引、存储组织、分区与文件布局等。例如频繁按课程号查询选课记录,可以评估在 SC.Cno 上建立索引。
权衡查询速度、更新代价、存储空间和维护复杂度;不能看到一个查询慢就不加分析地为所有列建索引。
5.7 数据库的实施和维护【基础】
实施包括建库建表、定义约束、加载初始数据、调试应用和测试。先验证数据正确性,再检查性能与并发。
维护包括监控、备份、恢复演练、权限调整、数据清理、性能优化和结构演进。备份“存在”不等于“能恢复”,应验证恢复流程。
5.8 小结
需求分析确定要做什么;概念设计画 E-R;逻辑设计转关系模式;物理设计定存储和访问;实施把方案建成;维护使系统长期可靠运行。
第 6 章 数据库编程
6.1 SQL 编程基础【了解】
DECLARE @PassLine int = 60;
IF EXISTS (SELECT 1 FROM dbo.SC WHERE Grade < @PassLine)
BEGIN
SELECT Sno, Cno, Grade
FROM dbo.SC
WHERE Grade < @PassLine;
END;
DECLARE 声明变量,局部变量以 @ 开头;BEGIN ... END 组织语句块;IF ... ELSE 做分支,WHILE 做循环。BEGIN … END 不等于 BEGIN TRANSACTION,前者不会自动开启事务。
6.2 存储过程【了解】
GO
CREATE PROCEDURE dbo.GetStudentGrades
@Sno varchar(10)
AS
BEGIN
SET NOCOUNT ON;
SELECT Cno, Grade FROM dbo.SC WHERE Sno = @Sno;
END;
GO
EXEC dbo.GetStudentGrades @Sno = 'S1';
SET NOCOUNT ON 抑制“受影响行数”消息,不隐藏查询结果。
| 对象 | 主要用途 | 如何运行 |
|---|---|---|
| 视图 | 保存查询接口 | 当作表进行查询 |
| 存储过程 | 封装业务操作,可带参数 | EXEC 显式调用 |
| 触发器 | 响应事件、实施规则或记录审计 | 由相应事件自动触发 |
存储过程不等于事务,是否需要显式事务取决于其中操作是否必须共同成功。
6.3 游标【拓展】
游标让程序逐行处理查询结果。基本过程:声明 → 打开 → 提取一行 → 处理并继续提取 → 关闭 → 释放。
相关关键字为 DECLARE ... CURSOR、OPEN、FETCH NEXT、CLOSE、DEALLOCATE;@@FETCH_STATUS = 0 表示最近一次提取成功。
适合确需逐行执行不同操作的场景,但逐行处理常增加成本;能通过一条集合式 SQL 完成的任务,优先使用集合操作。了解流程即可,原复习稿未要求重点掌握游标代码。
6.4 自定义函数【拓展】
函数封装计算并返回一个值或一张表。与存储过程相比,函数常作为查询表达式或表源使用,受到更严格的副作用限制。
GO
CREATE FUNCTION dbo.IsPass (@Grade decimal(5,2))
RETURNS bit
AS
BEGIN
RETURN CASE WHEN @Grade >= 60 THEN 1 ELSE 0 END;
END;
GO
SELECT Sno, Cno, dbo.IsPass(Grade) AS Passed
FROM dbo.SC;
这里函数把 NULL 也归为 0,仅表示“尚未确认及格”,并不等于认定其实际成绩不及格。真实业务如需区分缺考、未录入、不及格,应分别设计状态。
6.5 数据库的访问【拓展】
应用访问数据库的一般流程:建立连接 → 创建命令 → 绑定参数 → 执行 → 读取结果 → 释放资源。
- Java 常用 JDBC;.NET 可通过 ADO.NET 等访问。
- 查询返回结果集,增删改通常关注受影响行数;必要时由应用管理事务边界。
- 用户输入应通过参数绑定传入,不要直接拼接进 SQL 字符串。
- 连接、命令和读取器等资源应及时释放;异常路径也要处理。
这一节理解“应用如何调用 SQL”,不把具体驱动 API 当作本次编程题必考范围。
6.6 小结
过程由应用调用,函数返回计算结果,游标逐行遍历,触发器由事件自动执行。程序语句块不是事务;事务仍需按业务一致性要求组织。
第 7 章 数据库系统管理
7.1 数据库安全与管理【基础】
五类主要安全手段
| 手段 | 解决的问题 | 例子 |
|---|---|---|
| 身份鉴别 | 你是谁 | 账号密码、身份认证 |
| 存取控制 | 你能做什么 | 学生能查成绩,但不能改成绩 |
| 视图机制 | 你能看到哪些数据 | 仅暴露允许访问的列和行 |
| 审计 | 谁在何时做了什么 | 记录操作主体、对象、时间、结果 |
| 加密 | 数据被截获或复制后能否被直接读懂 | 传输加密、存储加密 |
原资料把自主、强制存取控制单独列出,容易误看成七类;它们是“存取控制”的子类。
自主与强制存取控制
- 自主存取控制 DAC:根据用户/角色及授权决定访问;有权者可在许可范围内授予权限。
- 强制存取控制 MAC:按主体安全许可与对象安全标签,由系统执行策略;不是用户自行授权就能绕过的。
-- 假设数据库用户 student_reader 已经创建
GRANT SELECT ON OBJECT::dbo.Course TO student_reader;
REVOKE SELECT ON OBJECT::dbo.Course FROM student_reader;
GRANT 授予权限,REVOKE 撤销相应授权;T-SQL 还有 DENY 表示显式拒绝。撤销直接授权后,用户仍可能通过角色等途径拥有该权限。
注意:视图必须与权限控制配合;如果用户仍能直接查询底层表,仅创建视图并不能阻止访问。
安全评价标准:掌握历史概念
- TCSEC 经典等级:
D → C1 → C2 → B1 → B2 → B3 → A1。 - C 类强调自主保护;B 类引入强制保护与安全标签;A 类强调更严格的验证保证。
- CC/Common Criteria 是另一套评价框架;常见保证等级为 EAL1~EAL7,不能直接当作 TCSEC 的七级对应表。
- 原文“SQL Server 达到 C2、未达到 B1”不能当作所有版本、配置都成立的产品结论。认证有版本和配置范围;考试若考历史案例,应按题目给定背景回答。
微软已说明 C2 标准被 CC 取代,旧 C2 审计模式不宜用于新开发。微软文档:C2 审计模式
安全性与完整性区别:安全性防“无权的人访问”,完整性防“合法用户写入不合法的数据”。
7.2 数据库的完整性【重点】
三类完整性【重点】
| 类别 | 核心规则 | 典型实现 |
|---|---|---|
| 实体完整性 | 主键唯一,主键每个分量都不能为 NULL | PRIMARY KEY |
| 参照完整性 | 外键的有效非空取值应存在于被引用键中 | FOREIGN KEY ... REFERENCES |
| 用户自定义完整性 | 符合具体业务规则 | 数据类型、NOT NULL、UNIQUE、CHECK 等 |
修正原资料:实体完整性应准确记成“主键各分量不能空”,不要扩大成“SQL 中任何主属性都自动不能空”。其他候选键若要表达真正的标识语义,还应显式约束唯一和非空。
主键、唯一约束、唯一索引不能混为一谈
PRIMARY KEY:唯一且非空,一张表只能定义一个主键约束,但该约束可包含多列。UNIQUE:保证唯一,不自动等同于非空;一张表可定义多个唯一约束。- 唯一索引:通过索引保证键值唯一,但并不会因此把该列声明为主键。
- SQL Server 普通单列
UNIQUE可以包含一个 NULL;不能照搬其他 DBMS 的 NULL 处理规则。
因此,单独的 UNIQUE 或唯一索引不能完整替代主键语义。微软文档:唯一约束与 CHECK
参照完整性与外键
SC.Sno 指向 Student.Sno,意味着不能给不存在的学生创建选课记录。
- 外键可以重复:同一个学生可以选多门课。
- 外键能否为 NULL,取决于
NOT NULL、主键及业务规则。本例 SC.Sno 属于主键,不能空。 - 外键既可能是主属性,也可能是非主属性。
- SQL Server 外键可引用主键或适当的唯一键,不局限于主键。
- 对复合外键需特别关注部分列为 NULL 的检查语义;若要求完整引用,通常将所有组成列设为
NOT NULL。
已建表后添加外键的模板(假设这个约束尚不存在):
ALTER TABLE dbo.SC
ADD CONSTRAINT FK_SC_Student
FOREIGN KEY (Sno) REFERENCES dbo.Student(Sno);
父表被删除/更新时,常见处理是拒绝操作(NO ACTION)、级联(CASCADE)、置空(SET NULL)、置默认值(SET DEFAULT);后两者也必须满足其余约束。微软文档:主键与外键约束
用户自定义完整性
| 手段 | 用途 | 示例 |
|---|---|---|
| 数据类型 | 限定值的基本形式和范围 | 年龄用 int |
NOT NULL | 必须提供值 | 姓名不能为空 |
UNIQUE | 业务要求不可重复 | 本例课程名唯一 |
CHECK | 检查值或同一行多个值的关系 | CHECK (Grade BETWEEN 0 AND 100) |
DEFAULT | 未指定值时提供默认值 | 学分默认 2.0 |
| 触发器 | 实现更复杂、跨数据的业务规则 | 记录成绩变更审计 |
注意:CHECK 通常只拒绝 FALSE,条件因 NULL 为 UNKNOWN 时仍可能通过;要求成绩必填,应再加 NOT NULL。DEFAULT 负责补默认值,不保证用户显式输入的值合法,也不会把显式传入的 NULL 自动改成默认值。微软文档:CHECK 的 NULL 语义
原资料提及 RULE,了解其为旧式规则对象即可;学习与新建表优先使用 CHECK。用户自定义完整性范围也比“域完整性”更广,可以包含跨行、跨表规则。
触发器入门
触发器由特定事件自动触发,不需要应用显式调用。简单规则优先使用声明式约束,复杂规则才考虑触发器。
SQL Server DML 触发器可使用两张逻辑表:
| 操作 | inserted | deleted |
|---|---|---|
| INSERT | 新行 | 空 |
| DELETE | 空 | 旧行 |
| UPDATE | 修改后的行 | 修改前的行 |
一次语句可能修改多行,触发器必须按集合处理,不能假设每次只处理一条记录。 触发器与触发它的语句处于相应事务上下文中,其错误或回滚可能影响原操作。微软文档:CREATE TRIGGER
7.3 数据库的查询优化【非重点,简要理解】
优化器在等价查询方案中选择预计代价较合适的执行计划。常见思路包括尽早减少不必要的数据、选择合适索引与连接方式、利用统计信息估计行数。
例如仅需学号时,查询明确的 Sno 列;经常按课程筛选时,评估课程号索引。具体优化是否有效,仍需根据数据和执行计划判断。
原串讲稿明确不重点展开查询优化,本节不扩展算法;“不作为考试重点”不等于应用开发可以完全忽略查询性能。
7.4 数据库的并发控制【重点】
先补一个前置概念:事务是需要作为整体处理的一组操作,例如转账时扣款与入账。事务的完整定义、ACID 与恢复放在下一节,符合教材目录;理解本节只需先记住“事务是并发控制的基本单位”。
为什么需要并发控制
并发能提升吞吐量,但不同事务的读写交错可能产生错误。控制的目标是让允许的交错满足所需隔离语义,并维护数据一致性。
记号:Ri(A) 为事务 Ti 读 A;Wi(A) 为事务 Ti 写 A;Ci 为提交。
三种经典不一致与幻读
| 问题 | 通俗理解 | 简例 |
|---|---|---|
| 丢失修改 | 后写入的旧计算结果覆盖前一次更新 | 两处都读余票 16,各卖 1 张,都写回 15 |
| 脏读 | 读到别人尚未提交的修改 | 读到 70,对方随后回滚到 100 |
| 不可重复读 | 同一事务再次读取同一行,值已变化 | 两次读之间,别人把 100 改成 70 并提交 |
| 幻读(补充) | 同一条件再次查询,符合条件的行集合变化 | 再查“成绩≥90”,新增了符合条件的记录 |
关键区别:脏读关心“是否未提交”;不可重复读关心“同一行前后不同”;幻读关心“满足条件的行集合改变”。部分教材把后两者合并讨论,答题应看题目采用的定义。
丢失修改的典型时间线:
T1 读 A=16
T2 读 A=16
T1 根据旧值写 A=15
T2 根据旧值写 A=15
最终 A=15,正确结果应为 14。
S 锁与 X 锁
- S 锁/共享锁/读锁:允许多个事务共同读取;持有 S 锁不表示可以直接修改。
- X 锁/排他锁/写锁:用于修改;其他事务不能在同一对象上取得相冲突的 S 或 X 锁。
| 已持有锁 \ 其他事务申请锁 | S | X |
|---|---|---|
| 无锁 | 允许 | 允许 |
| S | 允许 | 等待 |
| X | 等待 | 等待 |
口诀:读读相容,读写互斥,写写互斥。 这是经典基于锁的模型;现实 DBMS 中的版本读取等可能不按这个简化表等待,所以不要把 X 锁理解成所有情况下“任何人都不能读”。
三级封锁协议
| 协议 | 写操作 | 读操作 | 经典教材中防止的问题 |
|---|---|---|---|
| 一级 | 修改前加 X 锁,持有到事务结束 | 一般读无额外 S 锁要求 | 丢失修改 |
| 二级 | 同一级 | 读前加 S 锁,读完即可释放 | 丢失修改、脏读 |
| 三级 | 同一级 | 读前加 S 锁,持有到事务结束 | 丢失修改、脏读、不可重复读 |
重要边界:对“读旧值 → 本地计算 → 写回”的更新,保护必须覆盖用于更新的读取及后续写回;若旧值读取完全无保护,只在最后写入瞬间加锁,仍可能覆盖别人已经提交的修改。一级协议的防丢失修改结论应按教材的受保护修改过程理解。
三级协议对已有数据项持锁,并不自动锁住“尚不存在但可能满足条件的记录”;防幻读还需要范围锁等机制。
活锁与死锁
| 问题 | 本质 | 解决方向 |
|---|---|---|
| 活锁/饥饿(本课程语境) | 某事务不断被插队,长期拿不到锁 | 公平排队、先来先服务 |
| 死锁 | 多个事务循环等待对方持有的资源 | 预防、检测并回滚受害者 |
死锁示例:T1 持有 A 等 B,T2 持有 B 等 A。
预防方法:
- 一次封锁法:进入操作前取得全部所需锁,拿不到就不进入;降低并发,且资源需求不易事先确定。
- 顺序封锁法:统一资源获取顺序,例如都先 A 后 B;能破坏循环等待,但统一规划有成本。
诊断与解除:
- 超时法:等太久就处理,简单但可能误把长等待当死锁。
- 等待图法:节点是事务;若 Ti 等待 Tj,画
Ti → Tj;在通常数据库锁等待模型下,有回路表示死锁。 - 解除:选择回滚代价等较合适的受害事务,释放锁,必要时重新执行。
串行、可串行化与冲突
- 串行调度:一个事务全部执行完,再执行另一个。
- 可串行化调度:虽有交错,但按相应等价定义等价于某种串行执行。
- 冲突操作:不同事务访问同一数据项,且至少一个是写,即读写、写读、写写;读读不冲突。
- 冲突可串行化:通过交换相邻不冲突操作,可变成串行调度。
“最终结果碰巧相同”不足以完整说明调度等价,还要考虑事务读到的值及所采用的等价定义。考试判断一般使用冲突图法。
冲突图判断法【会做题】
- 每个事务画一个节点。
- 找不同事务间对同一数据项的冲突操作。
- 若 Ti 的冲突操作在 Tj 之前,就画
Ti → Tj。 - 无环:冲突可串行化,拓扑排序给出等价串行顺序。
- 有环:不是冲突可串行化;不能仅据此否定更一般的可串行化。
例一:
R1(A), W1(A), R2(A), W2(A)
只有边 T1 → T2,无环,等价串行顺序为 T1、T2。
例二:
R1(A), R2(A), W1(A), W2(A)
R1(A) 在 W2(A) 前:T1 → T2
R2(A) 在 W1(A) 前:T2 → T1
形成环,因此不是冲突可串行化。
别混淆两张图:等待图的边表示“等谁释放锁”,用于死锁;冲突图的边表示“冲突操作谁先谁后”,用于可串行化。
冲突可串行化是可串行化的充分条件,在更宽泛的视图可串行化概念下不是必要条件。
两段锁协议 2PL
| 阶段 | 允许 | 不允许 |
|---|---|---|
| 扩展阶段 | 申请锁、升级锁 | 释放锁 |
| 收缩阶段 | 释放锁、降级锁 | 申请新锁 |
核心:第一次释放锁以后,不再申请新锁。 不是要求事务开始时一次性拿齐所有锁,也不是要求扩展阶段不能读写。
符合:加锁 A → 读 A → 加锁 B → 写 B → 解锁 A → 解锁 B
不符:加锁 A → 读 A → 解锁 A → 加锁 B → 写 B → 解锁 B
- 所有事务遵守 2PL,可以保证冲突可串行化。
- 2PL 不能保证没有死锁。
- 某调度可串行化,不意味着它一定由遵守 2PL 的事务产生。
- 基本 2PL 可能过早释放写锁;严格 2PL 通常要求 X 锁持有到事务结束,以避免读取未提交修改等问题。不同教材对更严格变体的命名可能不同。
三级封锁协议与两段锁协议的区别:前者按读写加什么锁、持有多久分级;后者限制申请与释放锁的阶段顺序。
隔离级别速查【补充】
| 级别 | 脏读 | 不可重复读 | 幻读 |
|---|---|---|---|
| READ UNCOMMITTED | 可能 | 可能 | 可能 |
| READ COMMITTED | 防止 | 可能 | 可能 |
| REPEATABLE READ | 防止 | 防止 | 可能 |
| SERIALIZABLE | 防止 | 防止 | 防止 |
此表用于标准现象对照,不是各 DBMS 的全部实现说明,也不能直接从中推导所有丢失修改情形。SQL Server 还支持版本机制相关选项,暂不作为原资料要求扩展。
7.5 数据库的恢复技术【重点】
事务是什么
事务是一个逻辑工作单位,可包含一条或多条数据库操作。例:转账要求“甲扣 100、乙加 100”共同成功,否则都撤销。
BEGIN TRANSACTION;
-- 执行需要共同成功的操作
COMMIT TRANSACTION;
-- 出现失败时,应在错误处理路径执行 ROLLBACK TRANSACTION
事务既可以显式开启,也可能由自动提交或隐式事务机制管理,不是只有写出 BEGIN TRANSACTION 才存在事务。
ACID 四特性
| 特性 | 含义 | 转账中的理解 |
|---|---|---|
| 原子性 Atomicity | 要么全部生效,要么全部撤销 | 不能只扣不加 |
| 一致性 Consistency | 从满足约束的状态转到仍满足约束的状态 | 在无手续费的假设下,两账户总额不变 |
| 隔离性 Isolation | 控制并发事务相互影响的方式 | 不应随意看见转账的中间状态 |
| 持久性 Durability | 正常持久提交后,结果应能在故障后保留 | 提交成功的转账不能因重启消失 |
一致性还依赖正确的业务逻辑与约束;事务不会自动修正“扣 100 却加 200”的程序错误。不同隔离级别允许的并发现象不同,“隔离性”不表示任何级别都完全等同于串行执行。
T-SQL 事务与错误处理模板
下面以成绩更正为例,展示事务语法。转账等多步骤业务也按同样框架组织。
SET XACT_ABORT ON;
BEGIN TRY
BEGIN TRANSACTION;
UPDATE dbo.SC
SET Grade = 90
WHERE Sno = 'S1' AND Cno = 'C1';
IF @@ROWCOUNT <> 1
THROW 50001, N'目标选课记录不存在', 1;
COMMIT TRANSACTION;
END TRY
BEGIN CATCH
IF XACT_STATE() <> 0
ROLLBACK TRANSACTION;
THROW;
END CATCH;
COMMIT 提交;ROLLBACK 回滚;TRY/CATCH 处理错误;XACT_STATE() 判断是否存在活动事务及其可提交状态。该示例假设独立执行,没有外层事务。
故障类型与恢复方法
| 故障 | 例子 | 基本处理思路 |
|---|---|---|
| 事务故障 | 逻辑错误、主动回滚、死锁受害者 | 撤销该事务未提交的修改 |
| 系统故障 | 进程崩溃、断电,数据库文件仍在 | 利用日志完成崩溃恢复 |
| 介质故障 | 磁盘损坏,数据文件丢失 | 恢复备份,再应用可用日志 |
备份与日志
- 备份:某个时点的数据副本;完整备份覆盖相应数据库内容,差异备份记录相对于差异基准的变化。
- 事务日志:记录恢复所需的事务和修改信息,用来支持撤销、重做等。
- 日志备份:在适当恢复模式下保存日志链,可支持恢复到更晚的时点。
- 检查点:记录恢复相关进度并推动脏页写回,帮助缩短恢复过程;不等于备份。
先写日志 WAL:相关修改日志先可靠落盘,再允许相应数据页写回;正常持久提交还需要确保提交所需日志持久化。这样即使数据页没有写完,也有恢复依据。
UNDO 与 REDO
| 操作 | 作用 | 典型对象 |
|---|---|---|
| UNDO | 撤销不应保留的修改 | 故障时尚未提交的事务 |
| REDO | 重放需要恢复的修改 | 已提交但其数据页修改可能尚未落盘的事务 |
例如:T1 已提交转账,T2 修改成绩未提交就断电。恢复后应保留 T1 的效果、消除 T2 未提交的效果。
考试表述:“已提交的效果要保留,未提交的效果要撤销。”具体恢复算法可能先重演历史再撤销未完成事务,不能把速记规则误认为所有 DBMS 的完整实现步骤。
介质恢复的一般流程是:恢复可用备份 → 按顺序应用需要的日志 → 回滚未完成事务。能恢复到多晚取决于备份、日志链和恢复模式,不能保证所有情况下都恢复到故障前最后一刻。
7.6 小结
安全性管权限,完整性管数据合法性,并发控制管事务交错,恢复技术管故障后的正确状态。S/S 相容;2PL 保证冲突可串行化但不防死锁;备份与日志共同支撑恢复。
第 8 章 数据库技术新发展【拓展】
8.1 数据库技术发展概述
数据库随数据类型、规模、访问方式和部署环境变化而发展。学习时用三个问题判断一种技术:解决什么问题、采用什么数据组织方式、付出什么代价。以下是目录主题的通用入门说明,不是教材正文逐项复述。
8.2 面向对象数据库技术
用对象、类、对象标识、继承等概念组织复杂数据,适合直接表达对象及其关联。应区分面向对象数据库与对象关系映射 ORM:ORM 是应用对象与关系表之间的映射技术,不代表底层数据库变成了面向对象数据库。
8.3 分布式数据库系统
数据分布在多个联网节点上,但协同提供数据服务。常见手段包括分片(不同节点保存不同部分)与复制(多个节点保存副本)。优势是扩展和容错能力,难点是跨节点协调、分布式事务、一致性与故障处理。分布式不等于只做备份。
8.4 数据仓库与数据挖掘
- 数据仓库:整合面向分析的历史数据,通常具有面向主题、集成、随时间变化、相对稳定等特征。
- OLTP:支持日常交易,如选课和录入成绩,关注及时更新与事务。
- OLAP:支持分析,如按年份和院系统计成绩趋势,关注多维汇总。
- 数据挖掘:从数据中发现模式,如分类、聚类、关联规则;不同于简单查询现有记录。
例:选课系统保存明细是业务处理;分析历年课程通过率是分析处理。
8.5 大数据管理系统
核心是应对传统单机方法难以经济处理的数据规模、速度和复杂度,常通过分布式存储与并行计算完成任务。批处理处理一批已积累的数据,流处理持续处理到达的数据;应根据延迟、成本和一致性需求选择。数据量大不代表必须放弃关系模型。
8.6 其他新型的数据库系统
按通用类型预习:键值数据库按键取值;文档数据库管理文档结构;列族数据库适合特定的大规模分布式访问;图数据库突出实体之间的关系;时序数据库面向带时间的数据。不同类型各有适用场景,不应理解为“新型数据库必然替代关系数据库”。由于只有目录,无法确认教材本节列举的全部具体类别。
8.7 小结
业务事务关注可靠更新,分析系统关注汇总和洞察;分布式系统提升扩展能力,也增加协调成本。先理解业务问题,再考虑数据模型和技术。
第 9 章 数据伦理【拓展】
本章按目录提供概念预习,不涉及具体法律适用判断,也不替代教材对法条和案例的讲解。原复习稿没有明确列为考试重点。
9.1 IT 中的法律与道德问题
法律关心行为是否符合法定要求,道德还关心是否尊重个人、是否公平、是否造成不必要伤害。技术上能够收集和分析的数据,并不意味着就应该这样做。例:未经适当授权公开全班成绩,会涉及隐私与使用边界问题。
9.2 法规对 IT 的影响
法规与制度可能约束数据收集、用途、保存、共享和删除等环节。系统设计应把相应要求转化为访问权限、数据最小化、留存策略、审计等措施;涉及具体义务时需查适用法域和现行规定。
9.3 建立守法、道德的数据管理文化
明确谁负责数据、谁能访问、用来做什么、何时删除;对人员进行培训,设置审计与事件处理流程。不能仅依赖某个管理员的自觉,应通过制度与技术共同落实。
9.4 知识产权
理解软件、文档、图片、数据库内容等可能涉及不同权利或许可条件。学习、开发时确认来源、许可和引用要求,区分“可以访问”与“可以复制传播”。署名不自动等于获得使用许可。
9.5 大学生必须遵守的法律法规
预习关注三类场景:合法使用账号和网络资源;合规处理他人个人信息;尊重软件及作品的权利。具体法规名称、条文和考试案例应以教材正文及教师要求为准,本指南不根据目录猜测清单。
9.6 埃森哲的数据道德指南
目录列出这一特定指南,但没有提供对应正文,因此此处不编造其条款。阅读教材时可按“数据如何获得、如何使用、谁承担责任、可能伤害谁、如何纠错”五个问题整理;这些是通用阅读提示,不是该指南的原文或官方条目。
9.7 小结
数据治理不只是技术安全,还包括目的正当、使用适度、责任明确和尊重他人权益。具体指南和法规考点需要结合教材正文核对。
教材实验与练习路线
| 教材实验 | 对应本指南 | 完成标准 |
|---|---|---|
| 实验一:数据库的管理 | 第 1 章、7.1 | 理解数据库对象、用户与权限;在练习环境熟悉建库和管理操作 |
| 实验二:表的管理 | 3.3、7.2 | 独立建表并定义主外键、CHECK、非空等约束 |
| 实验三:数据查询 | 3.4 | 会写单表、多表、分组、子查询 |
| 实验四:视图与索引 | 3.3、3.6 | 会创建和查询视图,理解索引用途 |
| 实验五:游标与存储过程管理 | 6.2、6.3 | 会调用带参数过程,理解游标生命周期 |
| 实验六:事务管理 | 7.5 | 分别观察提交、回滚和错误处理 |
| 实验七:触发器 | 7.2 | 认识 inserted/deleted,考虑多行操作 |
| 实验八:数据库的维护 | 5.7、7.5 | 理解备份、日志和恢复验证 |
| 实验九:Java 与数据库连接 | 6.5 | 理解连接、参数绑定、结果读取和资源释放 |
| 实验十:ADO.NET 的应用 | 6.5 | 理解 .NET 程序访问数据库的基本流程 |
这张表用于跟随教材安排练习,不是实验指导书的替代。闭卷前优先手写表管理、查询、视图、约束和事务核心语法。
考前易错点与闭卷自测
一、最容易丢分的 16 个点
- 候选码必须唯一且最小,不只是唯一。
- 主属性来自所有候选码,不是只来自主键。
- 关系投影会去重;SQL
SELECT默认不去重。 - 自然连接按全部同名属性匹配,不等于任意等值连接。
- 除法表达“全部满足”,允许额外满足其他条件。
- NULL 用
IS NULL,不用= NULL。 COUNT(*)数行,COUNT(列)数非空值。- 外连接右表过滤条件放 ON 或 WHERE,结果可能不同。
WHERE筛行,HAVING筛组。UNIQUE不自动等于NOT NULL,唯一索引不等于主键。CHECK不一定挡住 NULL;DEFAULT不负责验证合法性。- 2NF、3NF 判断要考虑所有候选码;BCNF 看非平凡依赖左边是否为超码。
- 分解达到更高范式,不自动意味着保持全部依赖。
- REDO 保留应有修改,UNDO 消除不应保留的修改;恢复能力受备份与日志限制。
- 2PL 保证冲突可串行化,但不能防止死锁。
- 等待图判断死锁,冲突图判断冲突可串行化,边的含义不同。
二、手写练习题
先不看答案,独立写出 SQL 或推导过程。
- 查询数据库课程成绩不低于 80 分的学生学号、姓名和成绩。
- 查询选课数至少为 2 的学生学号与选课数。
- 查询未选修 C1 的学生。
- 查询每门课的选课人数,包括无人选修的课程。
- 查询选修全部课程的学生。
R(A,B,C),F={A→B, B→C}:找候选码、最高范式并分解到 3NF。- 判断
R1(A), R2(B), W1(B), W2(A)是否冲突可串行化。 - 为什么“加锁 A,解锁 A,加锁 B”不满足两段锁协议?
三、参考答案
第 1 题:多表连接加筛选。
SELECT s.Sno, s.Sname, sc.Grade
FROM dbo.Student AS s
JOIN dbo.SC AS sc ON sc.Sno = s.Sno
JOIN dbo.Course AS c ON c.Cno = sc.Cno
WHERE c.Cname = N'数据库' AND sc.Grade >= 80;
第 2 题:分组后筛选。
SELECT Sno, COUNT(*) AS CourseCount
FROM dbo.SC
GROUP BY Sno
HAVING COUNT(*) >= 2;
第 3 题:不存在该选课记录。
SELECT s.Sno, s.Sname
FROM dbo.Student AS s
WHERE NOT EXISTS (
SELECT 1 FROM dbo.SC AS sc
WHERE sc.Sno = s.Sno AND sc.Cno = 'C1'
);
第 4 题:外连接后统计右表非空键。
SELECT c.Cno, c.Cname, COUNT(sc.Sno) AS StudentCount
FROM dbo.Course AS c
LEFT JOIN dbo.SC AS sc ON sc.Cno = c.Cno
GROUP BY c.Cno, c.Cname;
第 5 题:见 3.4 中的双重 NOT EXISTS,应能不看模板重新写出。
第 6 题:A⁺=ABC,唯一候选码是 A。不存在非主属性对候选码的部分依赖,满足 2NF;B→C 中 B 不是超码、C 是非主属性,违反 3NF。分解为 R1(A,B)、R2(B,C);公共属性 B 决定 R2,因此无损,原两条依赖也得到保持。两表均达到 BCNF。
第 7 题:A 上 R1(A) 先于 W2(A),产生 T1→T2;B 上 R2(B) 先于 W1(B),产生 T2→T1。有环,不是冲突可串行化。
第 8 题:解锁 A 后已进入收缩阶段,却又申请 B 的锁,违反“第一次解锁以后不得申请新锁”。
四、最后一轮复习清单
- 我能对应三级模式、两级映像、两种独立性。
- 我能找候选码并区分主属性、主键、外键。
- 我能写选择、投影、连接表达式,能解释除法。
- 我能手写连接、聚合、相关子查询和增删改。
- 我能写主键、外键、CHECK 等建表约束。
- 我能求闭包、判断范式、分解并解释无损与依赖保持。
- 我能把 1:1、1:N、M:N 联系转换成关系模式。
- 我能解释 ACID、备份日志、UNDO/REDO。
- 我能区分丢失修改、脏读、不可重复读和幻读。
- 我能画等待图、冲突图,并判断是否符合 2PL。



