数据库代写 | Assignment 2 ITEC 3220 Winter 2021

本次数据库代写是完成数据模型中的函数关系处理

Assignment 2
ITEC 3220 Winter 2021

Question 1 [4 marks]
Consider a relation R = (A, B, C, D, E, F) that satisfies the following four FDs: {ABàC, BCàAD,
DàE, CFàB} Does AB à F hold? If so, show a formal proof; otherwise, give a counterexample.
Question 2 [7 marks]
Consider relation schema R(A, B, C, D ) and the two sets of functional dependencies FD1 = {A à B,
A àBC, AB à C, AC à D, Bà C}, and FD2 = {CA à B , BA à D , B à D , DB à C. Determine
if FD1 and FD2 are equivalent. Explain your answer (show your work).
Question 3 [14 marks]
Consider a relation R(A, B, C, D, E, F) and the set of functional dependencies FD = { C à AD, AB à
C}.
• Produce a lossless BCNF decomposition for this schema (list both the relations and the
corresponding set of functional dependencies for each of the relations in the decomposition).
Show the full details of your work. Is it dependency-preserving? Explain why.
• If your BCNF decomposition is not dependency preserving, provide a dependency-preserving
3NF decomposition (list both the relations and the corresponding set of functional dependencies).
Show the full details of your work.
Question 4 [14 marks]
Consider the following database schema: R(A, B, C, D, E, F, G, H) with the set of functional
dependencies { F àA, AC àE, E àB, BG àF, BE àD, BDH àE, D àH, CD àA, A àE, AD àBE}
• Produce a BCNF decomposition of this schema (list both the relations and the corresponding set
of functional dependencies for each of the relations in the decomposition). Show the full details
of your work.
• Produce a 3NF decomposition of this schema (list both the relations and the corresponding set of
functional dependencies). Show the full details of your work.
Question 5 [4 marks]
Assume that the schema R(M, N, O, P, Q) was decomposed into R1(M, N, O) and R2(M, P, Q). Also
assume that the following set F of functional dependencies holds: {N à P, Q à M, OP à Q, M à
NO}. Show that the decomposition or R into R1 and R2 is a lossless.
Question 6 [7 marks]
Give a relation R with 4 or 5 attributes and set FD of functional dependencies that hold such that there
are at least three distinct lossless decompositions of R that verify the BCNF condition.


程序代写代做C/C++/JAVA/安卓/PYTHON/留学生/PHP/APP开发/MATLAB


blank

本网站支持淘宝 支付宝 微信支付  paypal等等交易。如果不放心可以用淘宝交易!

E-mail: itcsdx@outlook.com  微信:itcsdx


如果您使用手机请先保存二维码,微信识别。如果用电脑,直接掏出手机果断扫描。

blank

发表评论