CS 348-Assignment 5课业解析

CS 348:第1和第2部分的作业5
2020年春季 (美国东部时间7月22日星期三晚上11点前到期)
概述
这项作业由三个问题组成。作为安排 完成这项任务,你应该计划花三个小时左右 所有的问题。还要注意,问题2.2是一个额外的问题。
问题1。
下面的每一部分都是关于正规形式及其计算的问题-
1展示了一系列二元无损连接关系分解 模式R/(A,B,C,D,E)得到每个 关系用BCNF表示,假设FDs{A→BC,CD→E,B→ D、 E→A}坚持R。证明分解中的每个关系 确实在BCNF中。
2展示了一个无损连接和保持依赖关系的分解 关系模式R/(A,B,C,D,E,F)通过算法Compute3NF,as- 例如FDs{A→BCD,BC→DE,B→D,D→A}保持R。 证明(a)证明 分解中的一个关系包含一个候选键。

更多讨论可以+V:ITCSdaixie

评论

暂无评论