数据库系统考试重点题库解析

数据库系统考试重点题库解析易错点提示：`GROUPBY`后只能出现分组列或聚合函数，若需其他列需嵌套子查询；排序时多条件需明确顺序，`DESC`仅作用于前一个列，后续列默认`ASC`。三、关系规范化理论：范式与函数依赖（一）考点概述规范化是消除数据冗余、避免更新异常的核心方法，考点包括：函数依赖：平凡/非平凡依赖、部分/传递依赖、候选码的推导；范式判断：1NF（原子性）→2NF（消除部分依赖）→3NF（消除传递依赖）→BCNF（消除主属性对码的部分/传递依赖）；模式分解：保持函数依赖、无损连接的分解算法。（二）典型例题解析例题3：分析关系模式`R(A,B,C,D)`，已知函数依赖`F={A→B,B→C,A→D,D→A}`，判断R的最高范式，并说明理由。解题思路：1.推导候选码：`A`的闭包：由`A→B`、`A→D`、`B→C`，得`A+=ABCD`；`D`的闭包：由`D→A`、`A→B`、`B→C`、`A→D`，得`D+=ABCD`；因此候选码为`A`、`D`（主属性为`A`、`D`，非主属性为`B`、`C`）。2.范式判断：1NF：所有属性满足原子性，成立；2NF：非主属性`B`、`C`对码（`A`或`D`）无部分依赖（码为单属性，无“部分”概念），成立；3NF：非主属性`C`依赖于`B`（非主属性），而`B`依赖于码`A`，存在传递依赖（`A→B→C`），不成立；BCNF：函数依赖`B→C`的左部`B`非超码（`B+=BC`，不包含所有属性），不成立。因此，R的最高范式为2NF。易错点提示：候选码推导需通过闭包计算验证，避免遗漏隐含的函数依赖（如传递依赖推导的新依赖）；范式判断需严格对照定义，尤其注意“传递依赖”的条件（非主属性依赖于非主属性）。四、事务与并发控制：ACID与调度分析（一）考点概述事务是数据库操作的基本单位，考点包括：事务的ACID特性（原子性、一致性、隔离性、持久性）及故障恢复（日志、检查点）；并发问题：丢失修改、脏读、不可重复读的场景与解决；并发控制：锁机制（共享锁/排他锁）、两段锁协议（可串行化调度）、MVCC（多版本并发控制）。（二）典型例题解析例题4：分析以下两个事务的并发调度是否可串行化：事务T1：`R1(A),W1(A),R1(B),W1(B)`事务T2：`R2(A),W2(A),R2(B),W2(B)`调度序列：`R1(A),R2(A),W1(A),W2(A),R1(B),R2(B),W1(B),W2(B)`解题思路：可串行化调度需冲突等价于某一串行调度（如T1→T2或T2→T1）。冲突操作指“同一数据、不同事务、操作类型冲突（读-写/写-读/写-写）”。1.冲突操作分析：对A：`R2(A)`（T2读）与`W1(A)`（T1写）冲突（读-写），`W1(A)`（T1写）与`W2(A)`（T2写）冲突（写-写）；对B：`R2(B)`（T2读）与`W1(B)`（T1写）冲突（读-写），`W1(B)`（T1写）与`W2(B)`（T2写）冲突（写-写）。2.优先图构建：读-写冲突（`R2(A)→W1(A)`、`R2(B)→W1(B)`）表示T2操作先于T1；写-写冲突（`W1(A)→W2(A)`、`W1(B)→W2(B)`）表示T1操作先于T2。优先图中存在环（T2→T1且T1→T2），因此调度不可串行化。易错点提示：冲突操作需同时满足“同一数据、不同事务、操作类型冲突”，读-读操作无冲突；优先图有环则调度不可串行化，无环则可通过拓扑排序得到串行顺序。五、数据库设计：从需求到物理实现（一）考点概述数据库设计遵循生命周期模型：需求分析（数据流图/数据字典）→概念设计（ER图）→逻辑设计（关系模式转换）→物理设计（存储结构、索引）。考试重点：ER图设计：实体、属性、联系（1:1、1:n、m:n）的表示；关系模式转换：联系的属性处理（如m:n联系需新建关系表）；需求分析：数据项的抽取与完整性约束。（二）典型例题解析例题5：设计图书馆借阅系统的ER图，并转换为关系模式。需求：读者（Reader）：编号（Rno）、姓名（Rname）、性别（Rgender）；图书（Book）：编号（Bno）、名称（Bname）、作者（Bauthor）；一个读者可借多本图书，一本图书可被多个读者借，借阅记录包含借阅日期（Bdate）、归还日期（Rdate）。解题思路：1.ER图设计：实体：`Reader`（属性Rno,Rname,Rgender）、`Book`（属性Bno,Bname,Bauthor）；联系：`借阅（Borrow）`，类型为m:n（读者与图书的多对多联系），属性Bdate,Rdate。2.关系模式转换：实体转表：`Reader(Rno,Rname,Rgender)`，`Book(Bno,Bname,Bauthor)`；m:n联系转表：新建`Borrow(Rno,Bno,Bdate,Rdate)`，其中Rno、Bno为外键，分别参照`Reader`和`Book`的主键。易错点提示：联系类型判断：1:n联系只需在“多”方加外键，m:n联系必须新建关系表；外键需明确参照关系，联系的属性需全部包含在新表中（如借阅日期、归还日期）。六、总结：考点关联与复习策略数据库系统的考点具有强关联性：关系模型是SQL的理论基础，规范化理论指导SQL表的设计，事务与并发控制保障SQL操作的正确性，数据库设计则是理论到实践的综合应用。复习时建议：1.梳理知识脉络：以“数据模型→操作语言→设计优化→并发保障”为线索串联考点；2.聚焦典型例题：通过题库中的高频题型（如关系代数转换、SQL查询、范式判断、ER图设计）