联系方式

  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-23:00
  • 微信:codinghelp

您当前位置:首页 >> Algorithm 算法作业Algorithm 算法作业

日期:2019-03-26 10:02

Exercise 1

Consider a relation with schema R (A, B, C, D) and FDs the set F:

F= {AB→C C→D D→A }

a.(10%) Find all the candidate keys of R.

b.(5%) Indicate all BCNF violations for R.

c.(10%) Decompose the relations into collections of relations that are in BCNF.

d.(5%) Indicate which dependencies, if any, are not preserved by the BCNF decomposition.


Exercise 2

Consider a relation with schema R (A, B, C, D) and FDs the set F:

F ={ A→B

       A→C

      C→D }


a.(5%) Determine the set of all candidate keys for the relation schema.

b.(5%) Determine the highest normal form (no NF, 1NF, 2NF, 3NF, BCNF) that the relation schema is in. Explain your answer.

c.(10%) Decompose the relation schema into new relation schemas that satisfy the next higher normal form.

d.(10%) Show the minimal covers of functional dependencies for the decomposed relation schemas.

e.(10%) List the candidate keys of the decomposed relation schemas.

f.(10%) Prove that the decomposition is a lossless join decomposition and/or dependency preserving.


版权所有:留学生编程辅导网 2020 All Rights Reserved 联系方式:QQ:99515681 微信:codinghelp 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。 站长地图

python代写
微信客服:codinghelp