【精选】《数据库系统概论》习题答案详解.pdf

本章的知识点 理解“不好”关系模式存在的问题：插入异常（无法插入有效数据）、 删除异常（删除不应该删除的信息）、数据冗余，引起修改异常 掌握函数依赖概念（包括肯定定义与双重否定定义形式） 掌握几种特殊函数依赖：平凡 FD 、完全FD/部分 FD 、传递FD 理解超码、候选码、主码、全码、外码，主属性、非主属性 认识范式存在必要性，了解规范化基本含义 了解 1NF 掌握 2NF （包括定义与判断、分析、解决方法） 掌握 3NF （包括定义与判断、分析、解决方法） 掌握 BCNF （包括定义与判断、分析、解决方法） 理解多值依赖定义与性质（尤其与函数依赖的关系） 了解4NF 理解 Armstrong 公理系统及其推论 掌握正确性证明；了解完备性证明，认识“蕴含”与“导出”的等价 了解逻辑蕴含与函数依赖的闭包 掌握属性集的闭包的定义、算法、用途（判断 FD 是否成立、超码） 了解引理 5.1 与 5.2 需重点理解掌握的内容： 函数依赖概念 范式的判定、存在的问题 计算属性集的闭包 作业参考答案 2 、关系模式有 学生 （学号，姓名，出生年月，系名，班号，宿舍区），其（极小）函数依赖集{学 号→姓名，学号→出生年月，学号→系名，学号→班号，系名→宿舍区}。其中 学号为候选码，系名为参考系（系名）的外码，班号为参考班级（班号）的外码。 存在传递函数依赖学号→宿舍区。不存在部分函数依赖。 班级 （班号，专业名，系名，人数，入学年份），其（极小）函数依赖集{班号→ 专业名，专业名→系名，班号→人数，班号→入学年份，（专业名，入学年份） →班号}。其中候选码为班号和（专业名，入学年份），系名为参考系（系名）的 外码。存在传递函数依赖班号→系名，（专业名，入学年份）→人数。专业名→ 系名对候选码（专业名，入学年份）的部分依赖。 系 （系名，系号，系办公室地点，人数），其（极小）函数依赖集{系号→系名， 系名→系号，系名→人数，系名→系办公室地点}。其中候选码为系名和系号。 不存在传递函数依赖。不存在部分函数依赖。 学会 （学会名，成立年份，地点，人数），其（极小）函数依赖集{学会名→成立 年份，学会名→地点，学会名→人数}。其中候选码为学会名。不存在传递函数 依赖。不存在部分函数依赖。 学生参加学会 （学号，学会名，入会年份），其（极小）函数依赖集{ （学号，学 会名）→入会年份}。其中候选码为（学号，学会名）。不存在传递函数依赖。不 存在部分函数依赖。 补充作业参考答案 1、设有关系模式R(A,B,C) ，其关系r 如图： （1）试判断下列FD 在关系 r 中是否成立？ A B C A→B BC→A B→A 1 2 3 →B →A B→A 4 2 3 （2）根据关系r 可以判定上述 FD 哪些在关系模式 R 上不成 5 3 3 立？ 解答： （1）A→B 成立；BC→A,B→A 不成立。 （2 ）在关系r 不成立的函数依赖： B→A ，BC→A 根据函数依赖定义（在关系上不成立的函数依赖，在关系模式上不成立），这些 函数依赖在关系模式R 不成立。 2 、设有关系模式R(A,B,C,D) ，R 上成立的 FD 集 F={AB→CD,A→D} （1）试说明R 不是 2NF 的理由。 （2 ）试把R 分解成 2NF 的模式集。 解答： （1）由函数依赖集F 可知： R 的码为AB ，非主属性为 C、D 。 P 由A→D 推出 AB→D 即非主属性为D 部分依赖于码 AB 。故R 2NF 。 （2 ）由A→D 将 R 分解成 R1(A,D),其函数依赖集 F1={A→D}; R2=R-{D} 即 R2(A,B,C),其函数依赖集 F2={AB→C} 。可以证明 R1 ∈2NF ，R2 ∈2NF 。 3、设有关系模式R(A,B,C) ，R 上成立的 FD 集 F={C→B,B→A}