Question
How can you find the minimal key of relational schema?

Answers

Minimal key is one which can identify each tuple of the given relation schema uniquely. For finding the minimal key it is required to find the closure that is the set of all attributes that are dependent on any given set of attributes under the given set of functional dependency.
Algo. I Determining X+, closure for X, given set of FDs F
1. Set X+ = X
2. Set Old X+ = X+
3. For each FD Y Z in F and if Y belongs to X+ then add Z to X+
4. Repeat steps 2 and 3 until Old X+ = X+

Algo.II Determining minimal K for relation schema R, given set of FDs F
1. Set K to R that is make K a set of all attributes in R
2. For each attribute A in K
a. Compute (K – A)+ with respect to F
b. If (K – A)+ = R then set K = (K – A)+   Your Comment






Search
Can you Answer!!
  • Q In humans and other vertebrates, which organ's major component is the hippocampus?
  • Q Elucidate the Buddhistic view of ideal society.
  • Q In which year the name Pondicherry was changed to Puducherry officially?
  • Q Where can the code for an app run?
  • Q Explain the term Moonlight?
  • Q Article of the Constitution 61 deals with:
  • Q Can anyone give me some note on Amberlite XAD-2 resins?
  • Q How do you act in a group?
  • Q Can we define an alternate index on vsam/rrds?
  • Q What is the order about replying, when two persons say ‘Salaam’ to each other at the same time?
  • Q What happens if the inherited interfaces have conflicting method names?