Question
Consider the universal relation EMPLOYEE(ID, First, Last, Team, Dept, Salary) with the following set F of functional dependencies: ID -->First ID --> Last First, Last
Consider the universal relation
EMPLOYEE(ID, First, Last, Team, Dept, Salary)
with the following set F of functional dependencies:
ID -->First
ID --> Last
First, Last --> ID
Last --> Team
ID --> Dept
ID --> Salary
Salary --> Dept
a. Identify candidate keys of EMPLOYEE.
b. Construct a decomposition of EMPLOYEE into relations in 3NF that preserves dependencies. Show full working. How can you be sure that your decomposition is dependency-preserving?
c. Are all of the relations in your decomposition in BCNF? Either explain why they are, or identify one that is not and explain why it is not. (Note that for a relation to be in BCNF, the determinants of all functional dependencies in the relation must be superkeys of that relation not superkeys of the original universal relation.)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started