数据库原理期末 · 范式、事务与并发控制
这张图讲什么
「数据库原理期末 · 范式、事务与并发控制」是 SeekFlaw 编辑团队整理的思维导图,分 6 个一级分支:函数依赖与候选码;范式与模式分解;E-R 图转关系模式;事务与并发问题;封锁、可串行化与隔离级别;日志与恢复,共 74 个节点、73 张记忆卡。
这张图按「函数依赖与候选码 → 范式与模式分解 → E-R 图转关系模式 → 事务与并发问题 → 封锁与可串行化 → 日志与恢复」六块组织。
5 个要点
- 函数依赖与候选码:函数依赖是范式理论的基础。
- 范式与模式分解:范式用来衡量关系模式的规范程度:1NF、2NF、3NF、BCNF 逐级加强。
- E-R 图转关系模式:E-R 图是概念模型,要转换成关系模式。
- 事务与并发问题:事务是并发控制和恢复的基本单位,ACID 是其四个性质。
- 封锁、可串行化与隔离级别:并发控制的主要技术是封锁。
适用:大学期末复习。用法:点开任一节点先自己答,再翻面核对。
发布于
一句话:这张图把「数据库原理期末 · 范式、事务与并发控制」整理成 74 个节点、73 张记忆卡;点开节点翻面就能看答案。
覆盖函数依赖与闭包、求候选码、1NF 到 BCNF 与分解、E-R 转关系、事务并发问题、封锁与可串行化、日志恢复,含自编算例。点开任一节点翻面看答案,登录后可存进自己的空间,按遗忘曲线复习。
SeekFlaw 求瑕是面向初中、高中、考研、考公考前速记的思维导图与记忆卡平台:把课件、讲义变成思维导图,节点翻面就是记忆卡,按遗忘曲线安排复习。
74 个节点 · 73 张记忆卡。作者:SeekFlaw 编辑团队;发布于 2026-11-17。
先看这 3 条
- 什么是函数依赖,什么是平凡函数依赖:设 $R(U)$ 是关系模式,$X,Y\subseteq U$。
- E-R 图的基本要素有哪些,联系有哪几种类型:基本要素:实体(矩形)、属性(椭圆)、联系(菱形)。
- 数据库故障有哪几类:事务故障:单个事务内部出错(逻辑错误、死锁被撤销等),影响一个事务;系统故障(软故障):停电、操作系统崩溃等,内存中信息丢失,但磁盘数据完好;介质故障(硬故障):磁盘损坏,磁盘上…
函数依赖与候选码
- 什么是函数依赖,什么是平凡函数依赖:设 $R(U)$ 是关系模式,$X,Y\subseteq U$。若对 R 的任意关系实例,只要两个元组在 $X$ 上取值相同,则在 $Y$ 上取值也相同,就称 $X$ 函数决定 $Y$,记作 $X\to Y$。若 $Y\subseteq …
- 完全函数依赖、部分函数依赖、传递函数依赖怎么区分:若 $X\to Y$,且对 $X$ 的 任何真子集 ${X'}$ 都不成立 $X'\to Y$,称 $Y$ 完全函数依赖于 $X$;若存在真子集 $X'\to Y$,称部分函数依赖。若 $X\to Y$($Y\not\subseteq X…
- Armstrong 公理的内容是什么:设 $X,Y,Z\subseteq U$:自反律,若 $Y\subseteq X$ 则 $X\to Y$;增广律,若 $X\to Y$ 则 $XZ\to YZ$;传递律,若 $X\to Y$、$Y\to Z$ 则 $X\to Z$。这组公…
- 合并、分解、伪传递规则是什么:合并律:$X\to Y$、$X\to Z$ 则 $X\to YZ$;分解律:$X\to YZ$ 则 $X\to Y$、$X\to Z$;伪传递律:$X\to Y$、$WY\to Z$ 则 $XW\to Z$。 例 已知 $A\to B$、…
- 超码、候选码、主码、主属性、外码怎样区分:超码:能函数决定关系全部属性的属性集;候选码: 最小 的超码(任何真子集都不是超码);主码:从候选码中选定的一个;主属性:出现在 任一候选码 中的属性,其余是非主属性;外码:本关系的属性(组),对应另一个关系的主码。 例 Stu(sno,…
- 函数依赖集的闭包 $F^+$ 是什么:$F^+$ 是由 $F$ 经 Armstrong 公理反复推出的 全部函数依赖 的集合,也就是 $F$ 逻辑蕴含的所有函数依赖。两个函数依赖集 $F$、$G$ 等价,指 $F^+=G^+$。 例 $F=\{A\to B,\ B\to C\…
- 属性集闭包怎么求:算法:令 $X^{+}$ 初值为 $X$,反复查看 $F$ 中的每个 $Y\to Z$,若 $Y\subseteq X^+$ 就把 $Z$ 并入 $X^+$,直到不再变化。 例 $R(A,B,C,D,E)$,$F=\{A\to B,\ B…
- 怎样用闭包判断一个函数依赖是否成立:$X\to Y$ 能由 $F$ 推出(属于 $F^+$)的充要条件是 $Y\subseteq X^+$。 例 $R(A,B,C,D,E)$,$F=\{A\to B,\ BC\to D,\ D\to E\}$。判断 $AC\to E$:由 …
- 怎样求候选码,有什么快速方法:候选码是闭包为全部属性的最小属性集。快速方法:只出现在函数依赖左部的属性(L 类)和没出现的属性(N 类) 必在 候选码中;只出现在右部的属性(R 类) 必不在 ;左右都出现的属性(LR 类)逐个试。先看必在的属性的闭包是否是全集。 例 …
- 一个关系可能有多个候选码,怎样求全:先取必在码中的属性,再依次加入 LR 类属性组合,用闭包检验是否为全集,并去掉包含已找到候选码的超集。 例 $R(A,B,C)$,$F=\{AB\to C,\ C\to A\}$:$B$ 只在左部,必在码中;$B^+=\{B\}$ 不够;…
- 什么是最小函数依赖集,怎样求:最小函数依赖集(极小覆盖)$F_m$ 满足三条:每个函数依赖的右部都是 单个属性 ;没有冗余的函数依赖;每个函数依赖的左部没有冗余属性。求法三步:①右部拆成单属性;②去掉左部冗余属性;③去掉冗余的函数依赖。 例 $F=\{A\to BC,…
范式与模式分解
- 为什么要规范化,不好的关系模式有什么问题:关系模式设计得不好,会出现数据冗余,并引起插入异常、删除异常、更新异常。原因是属性之间存在不合适的函数依赖,规范化就是通过 分解 消除它们。 例 SCG(sno, sname, cno, grade) ,码是 (sno, cno) :学生…
- 第一范式(1NF)的要求是什么:关系的每个分量都必须是 不可再分 的数据项,即不允许有「表中表」和多值属性。满足这一点的关系模式属于 1NF,它是关系模型的最低要求。 例 学生表中把「电话」列填成「 12345, 67890 」两个号码放进同一格,就违反 1NF;应拆成…
- 第二范式(2NF)怎么判定,怎么消除违反:若 $R\in1\text{NF}$,且每个 非主属性 都 完全函数依赖 于每个候选码,则 $R\in2\text{NF}$。违反 2NF 说明存在非主属性对码的部分依赖,解决办法是把部分依赖的属性分出去。 例 SC(sno, cno, …
- 第三范式(3NF)怎么判定,怎么消除违反:若 $R\in2\text{NF}$,且每个非主属性都 不传递依赖 于任何候选码,则 $R\in3\text{NF}$。等价判别:对每个非平凡函数依赖 $X\to A$,要么 $X$ 是超码,要么 $A$ 是 主属性 。 例 Stu(sn…
- BCNF 的定义是什么,和 3NF 有什么区别:若每个非平凡函数依赖 $X\to Y$ 的决定因素 $X$ 都 包含候选码 (是超码),则 $R\in\text{BCNF}$。BCNF 比 3NF 多排除了「 主属性对码的部分依赖和传递依赖 」,所以 BCNF 一定是 3NF,反之不然…
- 各级范式的关系,怎样一步步判定:范式之间的关系:$\text{BCNF}\subset3\text{NF}\subset2\text{NF}\subset1\text{NF}$。判定步骤:先求所有候选码,确定主属性与非主属性;再检查非主属性是否部分依赖于码(否则是 2N…
- 多值依赖与第四范式(4NF)是什么:多值依赖 $X\to\to Y$:对 $X$ 的每个取值,$Y$ 的一组取值与其余属性 $Z$ 的取值 无关 。4NF:对每个非平凡的多值依赖 $X\to\to Y$($Y\not\subseteq X$ 且 $XY$ 不是全部属性),$…
- 怎样判断分解是否无损连接:对 $R$ 分解成 $R_1,R_2$:无损连接的充要条件是 $(R_1\cap R_2)\to(R_1-R_2)$ 或 $(R_1\cap R_2)\to(R_2-R_1)$ 属于 $F^+$。意思是公共属性至少是其中一个分解结果的 超…
- 怎样判断分解是否保持函数依赖:把 $F$ 投影到各分解模式上,若所有投影的并集仍能推出原来的 $F$,则保持函数依赖。原依赖的左右属性若都落在某一个分解模式里,一定保持;若没有落在同一模式里,也 可能仍被保持 ,所以要用闭包检验。 例 $R(S,C,T)$,$F=\{…
- 3NF 分解算法是什么:保持依赖且无损的 3NF 分解:①求 $F$ 的最小函数依赖集;②每个函数依赖 $X\to A$ 形成模式 $XA$(左部相同的可合并);③若所有模式都不含 $R$ 的候选码,增加一个由候选码组成的模式;④去掉被其他模式包含的模式。 例 …
- BCNF 怎样分解,会丢什么:BCNF 分解:找到违反 BCNF 的 $X\to Y$($X$ 不是超码),把 $R$ 分成 $XY$ 和 $R-(Y-X)$(取 $Y$ 与 $X$ 不相交,公共属性就是 $X$),对结果递归,直到都是 BCNF。结果 无损 ,但 不…
E-R 图转关系模式
- E-R 图的基本要素有哪些,联系有哪几种类型:基本要素:实体(矩形)、属性(椭圆)、联系(菱形)。两个实体间联系的类型有一对一(1:1)、一对多(1:n)、多对多(m:n);联系本身也可以有属性。 例 一个班有多名学生、一个学生只属于一个班,班级与学生是 1:n 联系;学生选课,一名…
- 实体怎样转换成关系模式:每个实体转换为一个关系模式:实体的属性就是关系的属性, 实体的码 就是关系的码。 例 学生实体(学号、姓名、系)转换为 Student(sno, sname, dept) ,码是 sno ;课程实体(课程号、课程名、学分)转换为 Cour…
- 1:n 联系怎样转换:两种办法:①并入 n 端 实体的关系中,把 1 端实体的码加进去作外码,联系的属性也加进去;②单独建一个关系,属性为两端实体的码加联系属性,码取 n 端 实体的码。多采用第①种,以减少关系个数。 例 部门 Dept(dno, dname)…
- 1:1 联系怎样转换:两种办法:①并入任意一端实体的关系,加入对方的码和联系属性;②单独建一个关系,两端实体的码都作为属性, 任一端 的码都可作为它的码。 例 班级 Class(clsno, cname) 与班长 Monitor(mno, mname) 是 1…
- m:n 联系怎样转换:必须单独建一个关系:属性为两端实体的码加上联系的属性, 码为两端实体码的组合 (有时需再加其他属性)。 例 学生与课程的 m:n 联系「选修」,联系属性 grade :转换为 SC(sno, cno, grade) ,码是 (sno, c…
- 多元联系怎样转换成关系模式:三个及以上实体间的联系, 单独建一个关系 ,属性为各端实体的码加联系属性;码取决于联系类型,各端都是「多」时由各端的码共同组成。 例 供应商、零件、项目三者之间是多对多对多的三元联系「供应」(数量 qty ):建 Supply(sno, …
- 多值属性怎样转换成关系模式:多值属性要 单独建一个关系 :属性加所属实体的码,两者共同作码。 例 学生有多个电话(多值属性):建 Phone(sno, phone) ,码是 (sno, phone) ,其中 sno 是参照 Student 的外码。
- 弱实体怎样转换成关系模式:弱实体的存在依赖于强实体,它只有部分标识符。转换成关系后, 码要包含强实体的码 ,再加上弱实体自己的部分标识符。 例 员工 Emp(eno, ename) 与家属(弱实体,用姓名区分同一员工的家属):转换为 Dep(eno, depnam…
- 转换后码相同的关系模式可以怎样处理:码相同的关系模式可以 合并 为一个关系,属性取并集,以减少关系个数。码不同的关系一般不合并,合并后会带来冗余。 例 学生 Student(sno, sname) 与「学生—宿舍床位」的 1:1 联系 Live(sno, bed) ,码都是…
- 数据库设计分哪几个阶段:通常分六个阶段:需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 例 画 E-R 图属于 概念结构设计 ;把 E-R 图转换成关系模式并规范化属于 逻辑结构设计 ;选择存取方法、建立索引属于 物理结构设计…
- E-R 图集成时有哪几类冲突:集成各分 E-R 图时的冲突有三类:属性冲突(属性域、取值单位不同)、命名冲突(同名异义、异名同义)、 结构冲突 (同一对象在不同分图中抽象成不同的类型,或同一实体的属性组成不同、联系类型不同)。 例 学号在一个分图里是整数、另一个分图里…
事务与并发问题
- 什么是事务,怎样开始和结束:事务是用户定义的一组 不可分割 的数据库操作序列,是恢复和并发控制的基本单位。显式事务用 BEGIN TRANSACTION 开始, COMMIT 提交(成功结束), ROLLBACK 回滚(撤销已做的更新)。 例 转账 100 元:从甲…
- 事务的 ACID 性质分别是什么:原子性(Atomicity):全做或全不做,由 恢复机制 实现;一致性(Consistency):事务使数据库从一个一致状态变到另一个一致状态,由事务的编写和完整性约束维护;隔离性(Isolation):并发事务互不干扰,由 并发控制 实…
- 丢失修改是什么,举例说明:丢失修改:两个事务读入同一数据并修改,后提交的修改 覆盖 了先提交的修改,使前一个事务的修改丢失。 例 A=100。T1 读 A(100);T2 读 A(100);T1 令 A=A-30 写回,A=70;T2 令 A=A-50 写回,A=…
- 读脏数据是什么,举例说明:读脏数据:事务 T1 修改某数据并写回,事务 T2 读到修改后的值,随后 T1 因某种原因 回滚 ,T2 读到的就是与数据库不一致的「脏」数据。 例 A=100。T1 令 A=A-30,写回 A=70(尚未提交);T2 读 A 得到 70…
- 不可重复读是什么,举例说明:不可重复读:事务 T1 读取某数据后,事务 T2 修改了该数据并提交,T1 再次读取该数据时得到 不同的值 。 区分 王珊版教材把删除、插入造成的变化也算进不可重复读,本图把行数的变化单列为幻读。 例 A=100。T1 读 A 得 100…
- 幻读是什么,和不可重复读有什么区别:幻读:事务 T1 按某条件读取了若干行,T2 插入(或删除)了满足条件的行并提交,T1 再按同样条件读取时,发现 多了或少了一些行 。 区分 不可重复读针对 已读到的同一行 被修改,幻读针对 符合条件的行数 发生变化;王珊版教材把幻读归入…
封锁、可串行化与隔离级别
- 排他锁和共享锁有什么区别:排他锁(X 锁、写锁):加了 X 锁的数据,其他事务 不能再加任何锁 ,只有加锁的事务能读写。共享锁(S 锁、读锁):加了 S 锁的数据,其他事务可再加 S 锁,但 不能加 X 锁 。 例 相容关系:S 与 S 相容,S 与 X、X 与 …
- 三级封锁协议分别是什么:一级:事务 T 在修改数据前必须加 X 锁,直到事务 结束 才释放。二级:在一级基础上,读数据前加 S 锁, 读完就释放 。三级:在一级基础上,读数据前加 S 锁, 直到事务结束 才释放。 记法 一级管写,二级管写加读完即放,三级管写加读…
- 三级封锁协议各能防止哪些并发问题:一级协议防止 丢失修改 ,但不防读脏数据和不可重复读;二级协议防止丢失修改和 读脏数据 ,但不防不可重复读;三级协议防止丢失修改、读脏数据和 不可重复读 (对已读到的行)。按本图单列的幻读,行锁防不住新行插入,仍需范围锁或串行化级别;王珊…
- 死锁是怎么产生的,用什么图表示:死锁:两个或多个事务各自持有锁,又都在等待对方持有的锁,谁也无法继续。可用 事务等待图 表示:节点是事务,边 $T_i\to T_j$ 表示 $T_i$ 等待 $T_j$ 释放锁; 图中出现环 就有死锁。 例 T1 持有 A 的锁并请求 …
- 死锁的预防、诊断和解除方法有哪些:预防:一次封锁法(事务开始时一次性加上所有要用的锁)、顺序封锁法(规定统一的封锁顺序)。诊断:超时法、 等待图法 (周期性检测有无环)。解除:选择 代价最小 的事务撤销,释放其锁。 易错 预防死锁的代价高,实际数据库多采用诊断和解除。
- 活锁是什么,怎么避免:活锁:某事务一直等不到所需的锁,例如数据上不断有新的事务加 S 锁,等 X 锁的事务就永远排不上。避免办法是采用 先来先服务 的策略:先请求先加锁。 区分 死锁是互相等待、没人能继续;活锁(饿死)是有事务一直被其他事务抢先,别人都在正常执…
- 什么是可串行化调度:多个事务的并发调度,如果其执行结果与这些事务按某个顺序 串行执行 的结果相同,就称这个调度是可串行化的。可串行化是并发控制 正确性 的标准。 区分 串行调度一定正确,但效率低;可串行化的并发调度既正确又提高效率。
- 冲突可串行化怎样用优先图判断:两个操作冲突:属于不同事务、操作同一数据项、且 至少一个是写 。画优先图:节点是事务,若 $T_i$ 的某操作在 $T_j$ 的冲突操作之前,就画边 $T_i\to T_j$。 图无环 则冲突可串行化,拓扑序就是等价的串行顺序。 例 调度…
- 冲突可串行化和可串行化是什么关系:冲突可串行化是可串行化的 充分不必要 条件:冲突可串行化的调度一定可串行化,但有的可串行化调度不是冲突可串行化(需要用视图可串行化才能说明)。 区分 多数教材判断时使用冲突可串行化,因为可以用优先图在多项式时间内判断。
- 两段锁协议是什么:两段锁协议(2PL):事务分两个阶段, 增长阶段 只能加锁、不能释放,收缩阶段只能释放、 不能再加锁 。遵守两段锁协议的并发调度一定是可串行化的。 例 序列「加 X(A),加 S(B),释放 A,加 X(C)」在释放 A 之后又加锁, 不…
- 两段锁协议有什么局限,严格两段锁是什么:遵守两段锁是可串行化的 充分条件,不是必要条件 ,也不能防止死锁。严格两段锁(Strict 2PL)要求事务的所有 X 锁一直持有到事务 结束 才释放,这样可避免读脏数据和 级联回滚 。 区分 一次封锁法满足两段锁,但两段锁事务不一定一次…
- SQL 的四种隔离级别各能防止什么问题:按级别由低到高:读未提交(脏读、不可重复读、幻读都可能出现);读已提交(防止脏读,仍可能不可重复读、幻读);可重复读(防止脏读、不可重复读,按标准仍可能幻读);串行化(都防止)。级别越高,并发度越低。 易错 这是 SQL 标准的规定;具体…
日志与恢复
- 数据库故障有哪几类:事务故障:单个事务内部出错(逻辑错误、死锁被撤销等),影响一个事务;系统故障(软故障):停电、操作系统崩溃等,内存中信息丢失,但磁盘数据完好;介质故障(硬故障):磁盘损坏,磁盘上的数据丢失。 例 事务里除以零被回滚,是事务故障;服务器断电…
- 日志文件记录什么,什么是先写日志原则:日志按时间顺序记录事务的开始、更新(含更新前的旧值和更新后的新值)、提交或回滚。先写日志原则(WAL):更新数据库前 必须先 把对应日志写到磁盘,这样即使崩溃也能依据日志撤销或重做。 易错 若先写数据库后写日志,崩溃时数据库已改而日志没有…
- 检查点是什么,有什么作用:检查点是系统周期性写入日志的标记:在检查点处把内存缓冲区的数据写回磁盘,并记录当时活动的事务清单。恢复时只需从 最近的检查点 开始处理,不用扫描整个日志。 例 检查点之前已提交的事务,它们的更新已写盘,恢复时 不需要重做 。
- 系统故障恢复时,怎样判断事务要重做还是撤销:从最近检查点开始正向扫描日志:检查点时活动的事务和之后启动的事务先放入 UNDO 队列;遇到提交记录就移入 REDO 队列。然后对 UNDO 队列的事务 反向撤销 ,对 REDO 队列的事务正向重做。 例 T1 在检查点前已提交;T2 在…
- 事务故障、系统故障、介质故障分别怎样恢复:事务故障:反向扫描日志,对该事务的更新做逆操作(写回旧值),直到事务开始。系统故障:重启后按检查点方法,撤销未提交事务、重做已提交事务。介质故障:装入最近的 后备副本 ,再用日志副本 重做 备份之后已提交的事务。 区分 前两类用日志就能恢…
- 数据转储有哪几种方式:按转储时是否允许其他事务访问:静态转储(转储期间不允许对数据库做其他操作)和动态转储(允许并发操作,需要登记日志)。按转储的内容:海量转储(转储全部数据)和增量转储(只转储上次转储后更新的数据)。 例 周日做一次海量转储,其余每天做增量转…
本图由 SeekFlaw 编辑团队整理。发现错误,欢迎到学习论坛指出。