南京邮电大学 数据库系统 课后习题答案2【精选】
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四章（P144-145）
4.24 设有关系模式R(ABCD)，其上的FD集 F={A→B，B→C，D→B}。
参考答案：
①R分解成ρ＝{ACD, BD}，试求F在ACD和BD 上的投影。
解：实际是求F+在ACD和BD上的投影 设：R1(ACD)， R2(BD) 由推理规则： F1 ={A→C，D→C} ←传递性 F2 ={D→B}
Key2: D
(b)
对R1
、
F1
：
p
AD→C
部分依赖
1NF
分解方法：算法4.6
ρ1＝{AC, AD} 或 {AD, DC}
对R2、 F2 ： 按定义4.24 达BCNF
数据库系统
习题课二
第四章习题
4.28设有R(职工编号，日期，日营业额，部门名， 部门经理)。 每职工每天一营业额：(职工编号，日期)→日营业额 每职工只在一部门工作：职工编号→部门名 每部门名只有一位部门经理：部门名→部门经理
按定义4.19 R1 达BCNF 按定义4.19 R2 达BCNF 按定义4.19 R3 达BCNF
数据库系统
习题课二
第四章习题
4.21设有关系模式R(ABC )，其上的FD集为 F={ B→C，C→A }， 那么分解ρ＝{AB, AC}
相对于F是否是无损分解和保持FD？说明理由
解 (1) ρ中有R1(AB)， R2(AC)
将R2分解为3NF模式集 R21(职工编号,部门名) R22(部门名，部门经理 )
ρ＝{(职工编号,日期,日营业额)， (职工编号,部门名)，(部门名,部门经理)}
4.30 设有关系模式R(ABCD)，其上的FD集为 ② F={AB→C，C→A，C→D}， ρ＝{ACD, BC} ⑤ F={A→B，B→C，C→D}， ρ＝{AB,AD,CD}
数据库Baidu Nhomakorabea统
习题课二
第五章习题
• ER图
公司编号 公司名 地址
公司 1
隶属
m 1
仓库
聘期
n 聘用
仓库编号 仓库名 地址 工资
职工编号
职工
姓名 性别
数据库系统
习题课二
第七章习题
• 关系模式集
公司（公司编号，公司名，地址）
仓库（仓库编号，仓库名，地址，公司编号）
职工（职工编号，姓名，性别，仓库编号，聘期， 公司）
数据库系统
习题课二
第七章习题
第七章参考答案
数据库系统
习题课二
第七章习题
一、P250 7.3
参考答案:
(1) 原子性：事务的所有操作“要么全做，要么全不做。
是数据库系统本身的职责； 由DBMS事务管理子系统实现。 (保证了事务的一致性)，保证数据库的完整性
(2) 一致性：事务独立执行的结果应保持DB的一致性。
是编写事务的应用程序员的职责； 由DBMS完整性子系统测试。 保证数据库的完整性。
数据库系统
习题课二
第七章习题
(3) 隔离性(Isolation)： --多个事务并发执行时，系统应保证与这些事务 先后单独执行时的结果一样。 --由DBMS的并发控制子系统实现。 --提高事务的并发度，又不让错误发生。
参考答案：
(1)R的基本函数依赖集 F={(职工编号，日期)→日营业额， 职工编号→部门名， 部门名→部门经理} Key: (职工编号，日期)
(2)∵(职工编号，日期)→p 部门名 (职工编号，日期)→p 部门经理
∴ 1NF
消除部分依赖 职工编号→（部门名，部门经理 ） ρ＝{R1,R2}={(职工编号,日期,日营业额)，
数据库系统
习题课二
第四章习题
R(ABCD)，F={A→B，B→C，D→B}。 F1 ={A→C ，D→C} ，F2 ={D→B}
②ACD和BD是BCNF吗？如不是，试分解成BCNF。
解：分析出键→分析函数依赖类型或按定义→判断范式 (a)用推理规则或求属性闭包法找出键
Key1: AD *不在任何函数依赖中的属性应列入键中
Ri
Ai
A
R1 ：AB a1
R2 ：AD a1
R3 ：CD b31
B
a2 a2 b22 a2 b32
C
b13 b13 b23 b13 a3
D
b14 a4 a4 a4 a4
(3) F1 ={A→B} , F2 ={A→D}，F3 ={C→D}
（F1∪F2 ∪F3）＋≠F＋ 分解ρ不保持函数依赖
(4)R1的Key1: A R2的Key2: A R3的Key3: C
解② ：(1)R的关键码 AB、BC (2) ρ中有R1(ACD)， R2(BC)
R1∩R2=C， R1－R2=AD， 由F经合并性推理得： C→AD，ρ无损
(3) F1 ={C→A，C→D} , F2 = φ （F1∪F2）＋ ≠F＋ 分解ρ不保持函数依赖
(4)R1的F1 ={C→A，C→D} Key1: C 按定义4.19 R1 达BCNF
R1∩R2=A， R1－R2=B， R2－R1=C 在F中推导不出 A→B或A→C，ρ有损 (2) F1 ={B→A } , F2 = {C→A } （F1∪F2）＋ ≠F＋,丢失了B→C 分解ρ不保持函数依赖
数据库系统
习题课二
第四章习题
第五章参考答案
• PP.180 5.14
• 某商业集团有三个实体集。一个是“公司”实体集， 属性有公司编号、公司名、地址等。二是“仓库”实 体集，属性有仓库编号、仓库名、地址等。三是“职 工”实体集，属性有职工编号、姓名、性别等。公司 与仓库间存在“隶属”关系，每个公司管辖若干个仓 库，每个仓库只属于一个公司管辖；仓库与间存在 “聘用”联系，每个仓库可聘用多个职工，每个职工 只能在一个仓库工作，仓库聘用职工有聘期和工资。 画出ER图，并在图上注明属性、联系的类型。转换成 关系模式集，并指出每个关系模式的主键和外键。
R2的Key2: BC R2 达BCNF
数据库系统
习题课二
第四章习题
扩展： ②和⑤的关系模式ρ各达到第几范式？ 应该为数据库模式中的每个模式达到的范式
数据库系统
习题课二
第四章习题
⑤ F={A→B，B→C，C→D}， ρ＝{AB,AD,CD}
解⑤ ：(1)R的关键码 A
(2)ρ:R1(AB)， R2(AD)，R3(CD) 按算法4.3 有损
(职工编号,部门名，部门经理)}
F1={(职工编号，日期)→日营业额}
Key1: (职工编号,日期),R1无部分依赖，达2NF
F2={职工编号→部门名，部门名→部门经理} Key2: 职工编号, R2无部分依赖，达2NF
(3)分解成3NF R1无传递依赖，达3NF R2中：职工编号→部门经理 是传递依赖关系
4.24 设有关系模式R(ABCD)，其上的FD集 F={A→B，B→C，D→B}。
参考答案：
①R分解成ρ＝{ACD, BD}，试求F在ACD和BD 上的投影。
解：实际是求F+在ACD和BD上的投影 设：R1(ACD)， R2(BD) 由推理规则： F1 ={A→C，D→C} ←传递性 F2 ={D→B}
Key2: D
(b)
对R1
、
F1
：
p
AD→C
部分依赖
1NF
分解方法：算法4.6
ρ1＝{AC, AD} 或 {AD, DC}
对R2、 F2 ： 按定义4.24 达BCNF
数据库系统
习题课二
第四章习题
4.28设有R(职工编号，日期，日营业额，部门名， 部门经理)。 每职工每天一营业额：(职工编号，日期)→日营业额 每职工只在一部门工作：职工编号→部门名 每部门名只有一位部门经理：部门名→部门经理
按定义4.19 R1 达BCNF 按定义4.19 R2 达BCNF 按定义4.19 R3 达BCNF
数据库系统
习题课二
第四章习题
4.21设有关系模式R(ABC )，其上的FD集为 F={ B→C，C→A }， 那么分解ρ＝{AB, AC}
相对于F是否是无损分解和保持FD？说明理由
解 (1) ρ中有R1(AB)， R2(AC)
将R2分解为3NF模式集 R21(职工编号,部门名) R22(部门名，部门经理 )
ρ＝{(职工编号,日期,日营业额)， (职工编号,部门名)，(部门名,部门经理)}
4.30 设有关系模式R(ABCD)，其上的FD集为 ② F={AB→C，C→A，C→D}， ρ＝{ACD, BC} ⑤ F={A→B，B→C，C→D}， ρ＝{AB,AD,CD}
数据库Baidu Nhomakorabea统
习题课二
第五章习题
• ER图
公司编号 公司名 地址
公司 1
隶属
m 1
仓库
聘期
n 聘用
仓库编号 仓库名 地址 工资
职工编号
职工
姓名 性别
数据库系统
习题课二
第七章习题
• 关系模式集
公司（公司编号，公司名，地址）
仓库（仓库编号，仓库名，地址，公司编号）
职工（职工编号，姓名，性别，仓库编号，聘期， 公司）
数据库系统
习题课二
第七章习题
第七章参考答案
数据库系统
习题课二
第七章习题
一、P250 7.3
参考答案:
(1) 原子性：事务的所有操作“要么全做，要么全不做。
是数据库系统本身的职责； 由DBMS事务管理子系统实现。 (保证了事务的一致性)，保证数据库的完整性
(2) 一致性：事务独立执行的结果应保持DB的一致性。
是编写事务的应用程序员的职责； 由DBMS完整性子系统测试。 保证数据库的完整性。
数据库系统
习题课二
第七章习题
(3) 隔离性(Isolation)： --多个事务并发执行时，系统应保证与这些事务 先后单独执行时的结果一样。 --由DBMS的并发控制子系统实现。 --提高事务的并发度，又不让错误发生。
参考答案：
(1)R的基本函数依赖集 F={(职工编号，日期)→日营业额， 职工编号→部门名， 部门名→部门经理} Key: (职工编号，日期)
(2)∵(职工编号，日期)→p 部门名 (职工编号，日期)→p 部门经理
∴ 1NF
消除部分依赖 职工编号→（部门名，部门经理 ） ρ＝{R1,R2}={(职工编号,日期,日营业额)，
数据库系统
习题课二
第四章习题
R(ABCD)，F={A→B，B→C，D→B}。 F1 ={A→C ，D→C} ，F2 ={D→B}
②ACD和BD是BCNF吗？如不是，试分解成BCNF。
解：分析出键→分析函数依赖类型或按定义→判断范式 (a)用推理规则或求属性闭包法找出键
Key1: AD *不在任何函数依赖中的属性应列入键中
Ri
Ai
A
R1 ：AB a1
R2 ：AD a1
R3 ：CD b31
B
a2 a2 b22 a2 b32
C
b13 b13 b23 b13 a3
D
b14 a4 a4 a4 a4
(3) F1 ={A→B} , F2 ={A→D}，F3 ={C→D}
（F1∪F2 ∪F3）＋≠F＋ 分解ρ不保持函数依赖
(4)R1的Key1: A R2的Key2: A R3的Key3: C
解② ：(1)R的关键码 AB、BC (2) ρ中有R1(ACD)， R2(BC)
R1∩R2=C， R1－R2=AD， 由F经合并性推理得： C→AD，ρ无损
(3) F1 ={C→A，C→D} , F2 = φ （F1∪F2）＋ ≠F＋ 分解ρ不保持函数依赖
(4)R1的F1 ={C→A，C→D} Key1: C 按定义4.19 R1 达BCNF
R1∩R2=A， R1－R2=B， R2－R1=C 在F中推导不出 A→B或A→C，ρ有损 (2) F1 ={B→A } , F2 = {C→A } （F1∪F2）＋ ≠F＋,丢失了B→C 分解ρ不保持函数依赖
数据库系统
习题课二
第四章习题
第五章参考答案
• PP.180 5.14
• 某商业集团有三个实体集。一个是“公司”实体集， 属性有公司编号、公司名、地址等。二是“仓库”实 体集，属性有仓库编号、仓库名、地址等。三是“职 工”实体集，属性有职工编号、姓名、性别等。公司 与仓库间存在“隶属”关系，每个公司管辖若干个仓 库，每个仓库只属于一个公司管辖；仓库与间存在 “聘用”联系，每个仓库可聘用多个职工，每个职工 只能在一个仓库工作，仓库聘用职工有聘期和工资。 画出ER图，并在图上注明属性、联系的类型。转换成 关系模式集，并指出每个关系模式的主键和外键。
R2的Key2: BC R2 达BCNF
数据库系统
习题课二
第四章习题
扩展： ②和⑤的关系模式ρ各达到第几范式？ 应该为数据库模式中的每个模式达到的范式
数据库系统
习题课二
第四章习题
⑤ F={A→B，B→C，C→D}， ρ＝{AB,AD,CD}
解⑤ ：(1)R的关键码 A
(2)ρ:R1(AB)， R2(AD)，R3(CD) 按算法4.3 有损
(职工编号,部门名，部门经理)}
F1={(职工编号，日期)→日营业额}
Key1: (职工编号,日期),R1无部分依赖，达2NF
F2={职工编号→部门名，部门名→部门经理} Key2: 职工编号, R2无部分依赖，达2NF
(3)分解成3NF R1无传递依赖，达3NF R2中：职工编号→部门经理 是传递依赖关系