数据库原理
本文最后更新于56 天前,其中的信息可能已经过时,如有错误请发送邮件到big_fw@foxmail.com

《数据库原理》预习与期末复习

教学顺序依据:《数据库原理》,陈利平、陈纪铭、李文胜主编,湖南大学出版社。按教材第 1~9 章及各节顺序组织,知识点用自己的话解释;

使用方法与目录

预习时按教材顺序读,每节先理解概念,再看例子;复习时优先完成第 3 章编程、第 4 章规范化、第 5 章设计及第 7 章事务与并发。代码不要只看懂,要遮住答案重新写。

  1. 数据库系统概述:概念、模型、三级模式。
  2. 关系数据模型:键、完整性、关系代数、关系演算。
  3. 关系数据库的标准语言 SQL:定义、查询、更新、视图;使用 T-SQL。
  4. 关系数据库规范化理论:函数依赖、范式、闭包与分解。
  5. 数据库设计:需求 → E-R → 关系模式 → 实施维护。
  6. 数据库编程:程序基础、存储过程、游标、函数与访问。
  7. 数据库系统管理:安全、完整性、优化、并发、恢复。
  8. 数据库技术新发展:按目录简要预习。
  9. 数据伦理:按目录简要预习。
  10. 教材实验与练习路线。
  11. 易错点、闭卷练习与答案。

<a id=”ch1″></a>

第 1 章 数据库系统概述

1.1 数据库的基本概念【基础】

四个基本概念

概念含义在选课系统中
数据描述事物的符号记录,含义依赖语义90 在成绩列里表示 90 分
数据库 DB长期存储、有组织、可共享的数据集合学生、课程、选课等数据
数据库管理系统 DBMS管理数据库的软件,提供定义、查询、更新、权限、恢复等功能SQL Server
数据库系统 DBS包括数据库、DBMS、应用程序、人员及相关运行环境的整体选课网站及其后台和管理员

记忆:DB 是数据,DBMS 是管理软件,DBS 是整个系统。

数据库管理员 DBA

职责包括:规划和设计数据库、管理权限、制定备份恢复方案、监控性能、维护数据、处理故障与扩容。

本章自检:能区分 DB、DBMS、DBS;能对应两级映像与两种独立性。

1.2 数据管理技术【基础】

数据管理技术的三个阶段

阶段谁组织数据主要特征与局限
人工管理应用程序和程序员数据主要服务于当前计算,通常不单独长期保存,复用困难
文件系统文件系统保存,应用解释文件能长期保存,但文件间联系、共享和一致性难统一管理
数据库系统DBMS整体结构化、共享性高、冗余较低、独立性较高

例如:教务处、财务处分别保存学生地址,容易出现更新不同步;共享数据库能减少这类重复和冲突。低冗余不等于零冗余,必要的冗余可能用于性能或可靠性。

数据库系统的主要特点

  1. 数据结构化:不仅单条记录有结构,不同数据之间的联系也被统一描述。
  2. 共享性高、冗余较低:多个应用可以使用同一份数据。
  3. 数据独立性高:尽量隔离存储、逻辑结构与应用之间的变化。
  4. 统一管理与控制:包括安全性、完整性、并发控制和故障恢复。

1.3 数据模型【基础】

数据模型三要素

要素回答的问题例子
数据结构数据如何组织学生表、课程表及它们的联系
数据操作能对数据做什么查询、插入、删除、修改
完整性约束什么数据才合法学号唯一,成绩在 0~100 之间

结构描述静态特征,操作描述动态行为,约束限定合法状态与变化。

三种经典数据模型

模型结构理解要点
层次模型树一个根,非根节点只有一个双亲;不能直接表达多对多联系
网状模型网状图允许节点有多个双亲,对层次结构限制更少
关系模型关系,通常直观表示为二维表通过属性值联系数据,使用关系运算操作数据

1.4 数据库系统的结构【重点】

 多个外模式:不同用户看到的数据结构
        ↕ 外模式/模式映像
 一个模式:数据库整体的逻辑结构
        ↕ 模式/内模式映像
 一个内模式:数据的物理组织和存储方式
层次关心什么例子
外模式/用户模式某类用户需要的数据学生只能看到自己的成绩
模式/概念模式全局有哪些表、属性、联系和约束学生表和选课表如何关联
内模式/存储模式数据实际怎样存储和访问文件组织、索引、存储位置

外模式可以含派生、组合的数据,不一定只是从全局表中直接截取几列。

两种独立性:

  • 物理独立性:改变内模式,通过调整模式/内模式映像,尽量保持模式和应用不变。例如增加索引后,原查询通常不用改。
  • 逻辑独立性:改变模式,通过调整外模式/模式映像,尽量保持外模式和应用不变。例如拆表后用兼容视图维持原接口。

记忆:下层存储变,是物理独立性;全局逻辑变,是逻辑独立性。独立性不是“任意修改都绝对不影响应用”,前提是映像能够维持原接口的含义。

1.5 小结

DB 是数据,DBMS 是管理软件,DBS 是整体系统。数据模型包括结构、操作、约束。三级模式是外模式、模式、内模式;两级映像分别支持逻辑独立性、物理独立性。

<a id=”ch2″></a>

第 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 默认可能保留重复行。候选码必须唯一且最小,主属性由所有候选码共同决定。

<a id=”ch3″></a>

第 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 小结

  1. 圈出要输出的列,确定来自哪些表。
  2. 沿主外键写 FROM/JOIN/ON。
  3. 普通行条件放 WHERE。
  4. “每个、各个、平均、总数”考虑 GROUP BY。
  5. 聚合结果的条件放 HAVING。
  6. “存在、没有、全部”分别考虑 EXISTS、NOT EXISTS、双重 NOT EXISTS。
  7. 检查重复行、NULL、未匹配对象和排序要求。

<a id=”ch4″></a>

第 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 = {(学生, 课程) → 教师, 教师 → 课程}

业务含义:每位教师只教一门课程;同一学生对同一课程只选一位教师。

  1. 候选码有 (学生, 课程) 与 (学生, 教师)。
  2. 三个属性都属于某个候选码,因此都是主属性。
  3. 教师 → 课程 中教师不是超码,但课程是主属性,所以不违反 3NF。
  4. 教师不是超码,因此该依赖违反 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 分解可以保证无损,但未必保持依赖。

若题目明确要求算法分解,再掌握此节:

  1. 将依赖右边拆为单属性。
  2. 用闭包检查并删去左边多余属性。
  3. 逐条临时移除依赖;若其仍可由其他依赖推出,就删除它。
  4. 根据所得最小依赖集,为 X → A 建立包含 X∪{A} 的关系,可合并相同左部。
  5. 删除被其他关系包含的关系;若没有任何关系包含原模式的候选码,则补一张包含某个候选码的关系。

最小依赖集未必唯一;重点是等价、左部无多余属性、依赖无冗余。

范式题答题模板:列依赖 → 求闭包和全部候选码 → 标主属性 → 找违反范式的具体依赖 → 给出分解、主外键 → 检查无损和依赖保持。

4.8 关系模式规范化步骤【重点】

原关系:

 R(学号, 姓名, 系号, 系主任, 课程号, 课程名, 成绩)
 ​
 函数依赖:
 学号 → 姓名, 系号
 系号 → 系主任
 课程号 → 课程名
 (学号, 课程号) → 成绩

第一步:找码。 学号、课程号都不能由其他属性推出,两者合起来能推出全部属性,因此唯一候选码是 (学号, 课程号)。

第二步:判当前范式。 各属性值原子,满足 1NF;姓名只依赖学号,课程名只依赖课程号,存在非主属性对码的部分依赖,因此不满足 2NF。

第三步:消除部分依赖。

 学生(学号, 姓名, 系号, 系主任)
 课程(课程号, 课程名)
 选课(学号, 课程号, 成绩)

第四步:消除传递依赖。 学生表中仍有 学号 → 系号 → 系主任,继续拆分:

 学生(学号, 姓名, 系号)      主键:学号
 院系(系号, 系主任)         主键:系号
 课程(课程号, 课程名)       主键:课程号
 选课(学号, 课程号, 成绩)   主键:(学号, 课程号)

在题给依赖及其推论下,这四张表都满足 BCNF。答题时还应指出外键:学生.系号引用院系,选课中的学号和课程号分别引用学生、课程。

标准答题顺序:写业务依赖 → 求闭包 → 找全部候选码 → 标主属性 → 判断最高范式 → 按违规依赖分解 → 检查无损和依赖保持。

4.9 小结

2NF 检查非主属性的部分依赖;3NF 严格判据是“左边超码,或右边主属性”;BCNF 要求非平凡依赖左边都是超码。不要只看主键,也不要以为拆得越细越好。

<a id=”ch5″></a>

第 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 逻辑结构设计【重点】

  1. 每个实体型转换为一个关系,保留属性并确定主键。
  2. 按联系基数处理外键或建立联系表。
  3. 把联系属性放到表达该联系的表中。
  4. 检查主键、外键、唯一性、非空和业务约束。
  5. 检查范式与实际查询需求。

合并局部 E-R 图时,常见冲突是命名冲突(同名异义/异名同义)、属性定义冲突(类型、单位不同)和结构冲突(一个视图当属性,另一个当实体)。应先统一含义再合并。

设计题答题模板:写业务假设 → 列实体与键 → 标联系基数及属性 → 转表 → 标主外键 → 补约束。

5.6 物理结构设计【基础】

根据具体 DBMS、数据规模和访问特点,选择索引、存储组织、分区与文件布局等。例如频繁按课程号查询选课记录,可以评估在 SC.Cno 上建立索引。

权衡查询速度、更新代价、存储空间和维护复杂度;不能看到一个查询慢就不加分析地为所有列建索引。

5.7 数据库的实施和维护【基础】

实施包括建库建表、定义约束、加载初始数据、调试应用和测试。先验证数据正确性,再检查性能与并发。

维护包括监控、备份、恢复演练、权限调整、数据清理、性能优化和结构演进。备份“存在”不等于“能恢复”,应验证恢复流程。

5.8 小结

需求分析确定要做什么;概念设计画 E-R;逻辑设计转关系模式;物理设计定存储和访问;实施把方案建成;维护使系统长期可靠运行。

<a id=”ch6″></a>

第 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 小结

过程由应用调用,函数返回计算结果,游标逐行遍历,触发器由事件自动执行。程序语句块不是事务;事务仍需按业务一致性要求组织。

<a id=”ch7″></a>

第 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 数据库的完整性【重点】

三类完整性【重点】

类别核心规则典型实现
实体完整性主键唯一,主键每个分量都不能为 NULLPRIMARY 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 触发器可使用两张逻辑表:

操作inserteddeleted
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 锁。
已持有锁 \ 其他事务申请锁SX
无锁允许允许
S允许等待
X等待等待

口诀:读读相容,读写互斥,写写互斥。 这是经典基于锁的模型;现实 DBMS 中的版本读取等可能不按这个简化表等待,所以不要把 X 锁理解成所有情况下“任何人都不能读”。

三级封锁协议

协议写操作读操作经典教材中防止的问题
一级修改前加 X 锁,持有到事务结束一般读无额外 S 锁要求丢失修改
二级同一级读前加 S 锁,读完即可释放丢失修改、脏读
三级同一级读前加 S 锁,持有到事务结束丢失修改、脏读、不可重复读

重要边界:对“读旧值 → 本地计算 → 写回”的更新,保护必须覆盖用于更新的读取及后续写回;若旧值读取完全无保护,只在最后写入瞬间加锁,仍可能覆盖别人已经提交的修改。一级协议的防丢失修改结论应按教材的受保护修改过程理解。

三级协议对已有数据项持锁,并不自动锁住“尚不存在但可能满足条件的记录”;防幻读还需要范围锁等机制。

活锁与死锁

问题本质解决方向
活锁/饥饿(本课程语境)某事务不断被插队,长期拿不到锁公平排队、先来先服务
死锁多个事务循环等待对方持有的资源预防、检测并回滚受害者

死锁示例:T1 持有 A 等 B,T2 持有 B 等 A。

预防方法:

  • 一次封锁法:进入操作前取得全部所需锁,拿不到就不进入;降低并发,且资源需求不易事先确定。
  • 顺序封锁法:统一资源获取顺序,例如都先 A 后 B;能破坏循环等待,但统一规划有成本。

诊断与解除:

  • 超时法:等太久就处理,简单但可能误把长等待当死锁。
  • 等待图法:节点是事务;若 Ti 等待 Tj,画 Ti → Tj;在通常数据库锁等待模型下,有回路表示死锁。
  • 解除:选择回滚代价等较合适的受害事务,释放锁,必要时重新执行。

串行、可串行化与冲突

  • 串行调度:一个事务全部执行完,再执行另一个。
  • 可串行化调度:虽有交错,但按相应等价定义等价于某种串行执行。
  • 冲突操作:不同事务访问同一数据项,且至少一个是写,即读写、写读、写写;读读不冲突。
  • 冲突可串行化:通过交换相邻不冲突操作,可变成串行调度。

“最终结果碰巧相同”不足以完整说明调度等价,还要考虑事务读到的值及所采用的等价定义。考试判断一般使用冲突图法。

冲突图判断法【会做题】

  1. 每个事务画一个节点。
  2. 找不同事务间对同一数据项的冲突操作。
  3. 若 Ti 的冲突操作在 Tj 之前,就画 Ti → Tj。
  4. 无环:冲突可串行化,拓扑排序给出等价串行顺序。
  5. 有环:不是冲突可串行化;不能仅据此否定更一般的可串行化。

例一:

 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 保证冲突可串行化但不防死锁;备份与日志共同支撑恢复。

<a id=”ch8″></a>

第 8 章 数据库技术新发展【拓展】

8.1 数据库技术发展概述

数据库随数据类型、规模、访问方式和部署环境变化而发展。学习时用三个问题判断一种技术:解决什么问题、采用什么数据组织方式、付出什么代价。以下是目录主题的通用入门说明,不是教材正文逐项复述。

8.2 面向对象数据库技术

用对象、类、对象标识、继承等概念组织复杂数据,适合直接表达对象及其关联。应区分面向对象数据库与对象关系映射 ORM:ORM 是应用对象与关系表之间的映射技术,不代表底层数据库变成了面向对象数据库。

8.3 分布式数据库系统

数据分布在多个联网节点上,但协同提供数据服务。常见手段包括分片(不同节点保存不同部分)与复制(多个节点保存副本)。优势是扩展和容错能力,难点是跨节点协调、分布式事务、一致性与故障处理。分布式不等于只做备份。

8.4 数据仓库与数据挖掘

  • 数据仓库:整合面向分析的历史数据,通常具有面向主题、集成、随时间变化、相对稳定等特征。
  • OLTP:支持日常交易,如选课和录入成绩,关注及时更新与事务。
  • OLAP:支持分析,如按年份和院系统计成绩趋势,关注多维汇总。
  • 数据挖掘:从数据中发现模式,如分类、聚类、关联规则;不同于简单查询现有记录。

例:选课系统保存明细是业务处理;分析历年课程通过率是分析处理。

8.5 大数据管理系统

核心是应对传统单机方法难以经济处理的数据规模、速度和复杂度,常通过分布式存储与并行计算完成任务。批处理处理一批已积累的数据,流处理持续处理到达的数据;应根据延迟、成本和一致性需求选择。数据量大不代表必须放弃关系模型。

8.6 其他新型的数据库系统

按通用类型预习:键值数据库按键取值;文档数据库管理文档结构;列族数据库适合特定的大规模分布式访问;图数据库突出实体之间的关系;时序数据库面向带时间的数据。不同类型各有适用场景,不应理解为“新型数据库必然替代关系数据库”。由于只有目录,无法确认教材本节列举的全部具体类别。

8.7 小结

业务事务关注可靠更新,分析系统关注汇总和洞察;分布式系统提升扩展能力,也增加协调成本。先理解业务问题,再考虑数据模型和技术。

<a id=”ch9″></a>

第 9 章 数据伦理【拓展】

本章按目录提供概念预习,不涉及具体法律适用判断,也不替代教材对法条和案例的讲解。原复习稿没有明确列为考试重点。

9.1 IT 中的法律与道德问题

法律关心行为是否符合法定要求,道德还关心是否尊重个人、是否公平、是否造成不必要伤害。技术上能够收集和分析的数据,并不意味着就应该这样做。例:未经适当授权公开全班成绩,会涉及隐私与使用边界问题。

9.2 法规对 IT 的影响

法规与制度可能约束数据收集、用途、保存、共享和删除等环节。系统设计应把相应要求转化为访问权限、数据最小化、留存策略、审计等措施;涉及具体义务时需查适用法域和现行规定。

9.3 建立守法、道德的数据管理文化

明确谁负责数据、谁能访问、用来做什么、何时删除;对人员进行培训,设置审计与事件处理流程。不能仅依赖某个管理员的自觉,应通过制度与技术共同落实。

9.4 知识产权

理解软件、文档、图片、数据库内容等可能涉及不同权利或许可条件。学习、开发时确认来源、许可和引用要求,区分“可以访问”与“可以复制传播”。署名不自动等于获得使用许可。

9.5 大学生必须遵守的法律法规

预习关注三类场景:合法使用账号和网络资源;合规处理他人个人信息;尊重软件及作品的权利。具体法规名称、条文和考试案例应以教材正文及教师要求为准,本指南不根据目录猜测清单。

9.6 埃森哲的数据道德指南

目录列出这一特定指南,但没有提供对应正文,因此此处不编造其条款。阅读教材时可按“数据如何获得、如何使用、谁承担责任、可能伤害谁、如何纠错”五个问题整理;这些是通用阅读提示,不是该指南的原文或官方条目。

9.7 小结

数据治理不只是技术安全,还包括目的正当、使用适度、责任明确和尊重他人权益。具体指南和法规考点需要结合教材正文核对。

<a id=”labs”></a>

教材实验与练习路线

教材实验对应本指南完成标准
实验一:数据库的管理第 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 程序访问数据库的基本流程

这张表用于跟随教材安排练习,不是实验指导书的替代。闭卷前优先手写表管理、查询、视图、约束和事务核心语法。

<a id=”review”></a>

考前易错点与闭卷自测

一、最容易丢分的 16 个点

  1. 候选码必须唯一且最小,不只是唯一。
  2. 主属性来自所有候选码,不是只来自主键。
  3. 关系投影会去重;SQL SELECT 默认不去重。
  4. 自然连接按全部同名属性匹配,不等于任意等值连接。
  5. 除法表达“全部满足”,允许额外满足其他条件。
  6. NULL 用 IS NULL,不用 = NULL。
  7. COUNT(*) 数行,COUNT(列) 数非空值。
  8. 外连接右表过滤条件放 ON 或 WHERE,结果可能不同。
  9. WHERE 筛行,HAVING 筛组。
  10. UNIQUE 不自动等于 NOT NULL,唯一索引不等于主键。
  11. CHECK 不一定挡住 NULL;DEFAULT 不负责验证合法性。
  12. 2NF、3NF 判断要考虑所有候选码;BCNF 看非平凡依赖左边是否为超码。
  13. 分解达到更高范式,不自动意味着保持全部依赖。
  14. REDO 保留应有修改,UNDO 消除不应保留的修改;恢复能力受备份与日志限制。
  15. 2PL 保证冲突可串行化,但不能防止死锁。
  16. 等待图判断死锁,冲突图判断冲突可串行化,边的含义不同。

二、手写练习题

先不看答案,独立写出 SQL 或推导过程。

  1. 查询数据库课程成绩不低于 80 分的学生学号、姓名和成绩。
  2. 查询选课数至少为 2 的学生学号与选课数。
  3. 查询未选修 C1 的学生。
  4. 查询每门课的选课人数,包括无人选修的课程。
  5. 查询选修全部课程的学生。
  6. R(A,B,C),F={A→B, B→C}:找候选码、最高范式并分解到 3NF。
  7. 判断 R1(A), R2(B), W1(B), W2(A) 是否冲突可串行化。
  8. 为什么“加锁 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。

文末附加内容
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇