简介这份资源是万常选编著的《数据库原理与设计》课后习题参考答案面向学习数据库理论、准备考试或做课程设计的学生。内容覆盖第2至6章及第9章由作者亲笔撰写并经过验证可帮助读者对照检验对关系模型、关系代数、E-R建模、关系数据理论与模式求精等核心知识点的掌握程度。压缩包共7个文件以doc解答文档为主另含sql脚本、txt说明和zip资料整体约85KB体积轻便便于携带查阅。其中doc文档对应各章习题详解sql脚本可用于演示数据库创建与完整性约束设置txt提供解题思路指引。目前已有3901人学习下载适合需要系统巩固数据库概念、提升实际建模与SQL操作能力的学习者参考使用。1. 万常选版数据库课后习题答案为什么“抄答案”反而让期末挂得更快带过几届数据库原理的助教之后我发现一个反直觉的现象手里攥着“万常选版数据库课后习题答案”最全的那批人往往期末考得最惨。原因不复杂——这套教材的习题设计得相当“阴”它不考你背没背过定义而是考你能不能把关系代数、SQL、范式分解、并发控制这几块串起来用。答案本身只是一行结果真正值钱的是推导过程里那些被省略的中间步骤。所以这篇笔记不打算给你一份“标准答案合集”而是把万常选版数据库课后习题里最高频的几类题型拆开讲清楚每道题背后的知识点、常见解法、参数怎么设、哪里最容易翻车。适合正在跟这本教材死磕的本科生、准备考研复试要刷数据库题的考生以及需要给学生出同类练习的助教。如果你只想要一份能直接抄的答案那这篇可能帮不到你但如果你想弄明白“为什么答案是这个”往下看。2. 关系代数与SQL互译从一道典型习题看透查询等价2.1 为什么教材偏爱“关系代数转SQL”这类题万常选版数据库的习题里关系代数与SQL的互译出现频率极高几乎每章课后都有。这不是为了折磨人而是因为这两种表达方式恰好对应了数据库的两个层面关系代数描述“要什么”SQL描述“怎么拿”。教材想训练的是你在两者之间自由切换的能力——看到关系代数表达式能立刻反应出它对应几个表、需不需要连接、有没有除法看到SQL能反推出它的集合语义。我一般会让学生先做一件事把关系代数表达式里的每一个运算符圈出来然后逐个映射到SQL关键字。选择σ对应WHERE投影π对应SELECT连接⋈对应JOIN除÷对应NOT EXISTS嵌套。这个映射表背下来互译题就成了一半。剩下的一半是处理“全部”“至少”这类量词它们才是真正的分水岭。2.2 用NOT EXISTS实现“除法”的最小模板教材里最经典的除法题型是“选修了全部课程的学生”或“供应了所有零件的供应商”。标准解法是双重NOT EXISTS但很多人第一次写都会绕晕。下面这个模板可以直接套-- 查询选修了全部课程的学生学号 SELECT S.sno FROM Student S WHERE NOT EXISTS ( SELECT 1 FROM Course C WHERE NOT EXISTS ( SELECT 1 FROM SC WHERE SC.sno S.sno AND SC.cno C.cno ) );逻辑说明最外层遍历每个学生中间层遍历每门课最内层检查该学生是否选了该课程。如果存在一门课该学生没选中间层的NOT EXISTS就会失败该学生被排除。只有对所有课程都能找到选课记录的学生才会被保留。参数上要注意SC表上的连接条件必须同时匹配sno和cno少一个都会导致结果错误。另外如果Course表为空这个查询会返回所有学生——这是教材习题里常设的陷阱考的就是你对空集语义的理解。2.3 把关系代数表达式翻译成SQL的四个检查点拿到一个关系代数表达式我通常按四步走。第一步数清楚有几个关系变量每个变量对应SQL里的一个表别名。第二步找出所有连接条件它们要么来自表达式的⋈下标要么来自选择条件里的等值比较。第三步确定投影列表注意关系代数里的投影是去重的SQL里要加DISTINCT。第四步处理量词和集合运算除法用双重NOT EXISTS并集用UNION差集用EXCEPT或NOT IN。这四个检查点里第三步最容易翻车。很多学生写SQL时忘了DISTINCT结果关系代数题明明做对了SQL却多出一堆重复行。教材答案里通常不会特意标注DISTINCT但你自己写的时候必须补上否则语义就不等价了。2.4 一道综合题的完整推导过程假设题目给出关系模式Student(sno, sname, dept), Course(cno, cname, credit), SC(sno, cno, grade)。要求用关系代数表示“查询选修了‘数据库’课程且成绩大于80分的学生姓名”。先写关系代数π_sname(σ_cname数据库 ∧ grade80 (Student ⋈ SC ⋈ Course))。这里三个表自然连接选择条件同时过滤课程名和成绩最后投影姓名。转成SQLSELECT DISTINCT S.sname FROM Student S JOIN SC ON S.sno SC.sno JOIN Course C ON SC.cno C.cno WHERE C.cname 数据库 AND SC.grade 80;注意这里加了DISTINCT因为一个学生可能有多条满足条件的选课记录比如重修。教材答案如果没加那是它省略了你自己写要加上。另外连接顺序不影响结果但影响执行效率通常把小表放在前面。这个查询在SC表上有索引时会快很多索引建在(sno, cno)或(cno, sno)上都可以看你的连接顺序。3. 范式分解与函数依赖从习题答案反推候选码3.1 函数依赖闭包计算的手工方法范式分解题的第一步永远是求候选码而求候选码的核心是算属性闭包。教材习题里给的函数依赖集通常不大手工算完全够用。方法很简单从候选属性集出发不断用函数依赖往里面加属性直到闭包不再扩大。具体操作把所有属性分成四类——只在左边出现的L类、只在右边出现的R类、两边都出现的LR类、两边都不出现的N类。L类属性一定在候选码里N类属性也一定在候选码里LR类属性可能需要也可能不需要。然后从L∪N出发依次尝试加入LR类属性看闭包是否等于全部属性。我一般会让学生画一张表每行是一个候选码尝试每列是一个属性闭包算出来打勾。这样不容易漏。教材答案里通常只给最终候选码但考试时你要写推导过程所以这个表得练熟。3.2 3NF与BCNF分解的判定标准3NF的要求是每个非主属性都不传递依赖于候选码。BCNF的要求更严每个决定因素都必须是候选码。教材习题里经常给一个关系模式问它属于第几范式然后要求分解到3NF或BCNF。判定3NF时先找候选码再找非主属性然后检查每个非主属性是否只依赖于候选码的一部分部分依赖或依赖于其他非主属性传递依赖。如果有就不满足3NF。判定BCNF时检查每个函数依赖的左边是否包含候选码只要有一个不包含就不满足BCNF。这里有个常见误区很多人以为3NF分解一定保持函数依赖BCNF分解一定不保持。实际上3NF分解可以同时做到无损连接和保持依赖而BCNF分解只能保证无损连接不一定保持依赖。教材习题里如果要求“既无损又保持依赖”那答案一定是3NF不可能是BCNF。3.3 用表格法做无损连接分解的验证分解之后要验证无损连接性教材里讲的是表格法Chase算法。这个方法步骤固定但手工做容易乱。我一般建议用简化版对于分解后的每个子模式在表格里对应行填上该子模式包含的属性然后根据函数依赖不断修改表格直到某一行变成全a或者表格不再变化。下面用一个例子说明。关系模式R(A,B,C,D)函数依赖F{A→B, B→C, C→D}分解为R1(A,B)、R2(B,C)、R3(C,D)。初始表格ABCDR1aabbR2baabR3bbaa根据A→BR1和R2的A列都是a所以B列统一为a。根据B→CR1和R2的B列都是a所以C列统一为a。根据C→DR2和R3的C列都是a所以D列统一为a。最终R1行变成全a无损连接成立。这个表格法在教材习题里出现频率很高建议多练几道做到能默写。3.4 保持依赖分解的快速判断技巧保持依赖的判断比无损连接简单把分解后的每个子模式上的函数依赖投影出来取并集看这个并集是否等价于原函数依赖集。等价的意思是互相覆盖即原依赖集能推出投影并集投影并集也能推出原依赖集。快速技巧如果原依赖集里的每个依赖都能在某个子模式的投影里找到那一定保持依赖。如果某个依赖的左右属性被拆到了不同子模式里那就要检查是否能通过其他依赖推导出来。教材习题里经常设这种陷阱答案往往是不保持依赖然后要求你给出一个保持依赖的分解。4. 并发控制与封锁协议习题里的调度正确性判断4.1 冲突可串行化的判定步骤并发控制部分的习题通常给一个调度问它是否冲突可串行化。判定方法是画优先图每个事务是一个节点如果调度里存在一对冲突操作不同事务、同一数据项、至少一个是写且前者先于后者执行就画一条从前者事务到后者事务的有向边。然后检查优先图有没有环有环就不可串行化无环就可串行化。教材习题里给的调度一般涉及两到三个事务手工画图完全可行。我一般会让学生先把调度按时间顺序列出来然后逐对检查冲突操作。注意读-读不冲突读-写冲突写-写冲突。只有冲突操作才画边。4.2 两段锁协议与死锁的关系两段锁协议2PL要求每个事务分两个阶段增长阶段只能加锁不能解锁收缩阶段只能解锁不能加锁。教材习题经常问遵守2PL的调度是否一定无死锁答案是不一定。2PL保证冲突可串行化但不保证无死锁。死锁需要额外的预防或检测机制。另一个常见问题是严格2PL和普通2PL的区别。严格2PL要求事务持有的所有排他锁在事务提交或中止后才能释放普通2PL没有这个限制。严格2PL能避免级联回滚但更容易死锁。教材答案里通常会把这两个概念放在一起考注意区分。4.3 用时间戳排序法判断调度可行性除了封锁协议教材还会讲时间戳排序。规则是每个事务有一个时间戳对于每个数据项记录最后读和最后写的时间戳。如果事务Ti要读数据项X检查是否有更晚的事务已经写了X如果有则Ti回滚如果Ti要写X检查是否有更晚的事务已经读了或写了X如果有则Ti回滚。这个方法在习题里通常以“判断以下调度是否可被时间戳排序法接受”的形式出现。判断时按时间顺序遍历调度维护每个数据项的读时间戳和写时间戳遇到冲突就回滚。教材答案里会标出哪个操作导致回滚你要能复现这个判断过程。4.4 一道多事务调度的完整分析假设调度如下T1读AT2读BT1写AT2写BT1读BT2读A。判断是否冲突可串行化。先找冲突操作T1写A和T2读A冲突T1写A在前画边T1→T2。T2写B和T1读B冲突T2写B在前画边T2→T1。优先图里有T1→T2和T2→T1形成环所以不可串行化。这个调度如果按2PL执行T1在写A后进入收缩阶段不能再加锁读B所以T1读B会失败。如果按时间戳排序假设T1时间戳早于T2T1读B时发现T2已经写了BT1回滚。两种方法都判定这个调度不可行但原因不同教材习题经常要求你分别用两种方法分析。5. 避坑与排查做万常选版数据库习题时最容易翻车的五个点5.1 现象SQL查询结果多出重复行原因忘了DISTINCT这是最高频的翻车点。关系代数里的投影默认去重但SQL的SELECT不去重。教材答案里有时会省略DISTINCT导致你对照答案时以为自己做错了。解决办法很简单只要关系代数表达式里有πSQL里就加DISTINCT。如果不确定先加上再看结果是否合理。5.2 现象范式分解后连接结果比原表多行原因分解不是无损的无损连接是分解的基本要求但手工分解时很容易破坏它。排查方法是做一次Chase算法看能否推出全a行。如果不能说明分解有问题。常见错误是把一个函数依赖的左右属性拆到了不同子模式导致连接时产生笛卡尔积。解决办法是确保每个函数依赖至少在一个子模式里完整出现。5.3 现象并发调度判断为可串行化但实际执行出错原因忽略了盲写盲写是指事务在没有读的情况下直接写数据项。教材习题里有时会设这种陷阱两个事务都盲写同一数据项优先图里没有边判定为可串行化但实际执行顺序不同会导致最终结果不同。解决办法是检查调度里是否有盲写操作如果有需要额外分析。严格来说盲写之间的冲突需要根据具体语义判断教材答案通常会给出说明。5.4 现象函数依赖闭包算错原因漏掉了传递依赖算闭包时很多人只用了直接给出的函数依赖忘了传递依赖。比如F{A→B, B→C}A的闭包应该是{A,B,C}但有人只算到{A,B}。解决办法是每次加入新属性后重新扫描所有函数依赖看有没有新的可用依赖。这个过程要反复进行直到闭包不再变化。5.5 现象候选码求错原因没考虑LR类属性的组合候选码的求解需要尝试LR类属性的不同组合但很多人只试了单个属性没试组合。比如属性集{A,B,C,D}函数依赖{A→B, BC→D}L类属性是A和CLR类属性是B。候选码可能是AC也可能是ABC。需要分别计算闭包看哪个最小。解决办法是列出LR类属性的所有子集从小到大依次尝试第一个闭包等于全集的子集就是候选码。6. 把习题答案用出复利一套自检流程和两个进阶技巧做万常选版数据库课后习题如果只是对答案那确实浪费了这套教材。我自己的习惯是每做完一章用下面这套自检流程过一遍第一步把本章所有习题按知识点分类统计每类题的数量和正确率。第二步对做错的题不看答案重做一遍如果还错说明知识点没掌握。第三步把错题对应的知识点在教材里找到原文重新读一遍然后自己出两道同类题。第四步一周后回头再做错题看是否还能做对。这套流程里第三步最关键。自己出题能暴露你是否真正理解了知识点。比如你学了函数依赖闭包能不能自己设计一个关系模式让它的候选码恰好是三个属性的组合如果能说明你掌握了如果不能说明你只是记住了步骤。两个进阶技巧。第一个是“反向验证”对于SQL题把答案里的SQL改写成关系代数看是否和题目要求等价。对于范式分解题把分解后的子模式连接起来看是否等于原关系。这种反向操作能帮你发现很多隐藏错误。第二个是“参数扰动”把题目里的常量改掉比如把成绩80改成90把课程名改掉看答案是否还成立。如果答案依赖某个特定值那说明你的解法不够通用。教材习题里的答案通常是针对特定值的但考试时值会变所以你要确保自己的解法是参数无关的。最后说一个我自己的教训。当年做并发控制习题时我总觉得优先图没环就万事大吉结果期末考了一道盲写的题直接翻车。后来才明白教材习题的答案只是参考真正的理解是能自己判断边界情况。希望帮到你。本文还有配套的精品资源点击获取