How to find candidate keys in this relation?

  • Context: Comp Sci 
  • Thread starter Thread starter shivajikobardan
  • Start date Start date
  • Tags Tags
    Relation
Click For Summary
SUMMARY

The discussion focuses on identifying candidate keys in a relation defined by the functional dependencies AB→CD, C→A, and D→B. The user expresses confusion regarding their method, which involves analyzing the right-hand side (RHS) of functional dependencies to determine potential candidate keys. They note that since all attributes are present in the RHS, their approach is ineffective. A video titled "Qno.3" provided clarity on the topic, suggesting that alternative methods exist for finding candidate keys without excessive verbosity.

PREREQUISITES
  • Understanding of functional dependencies in relational databases
  • Familiarity with candidate keys and their significance in database design
  • Knowledge of attribute closure and how to compute it
  • Basic concepts of database management systems (DBMS)
NEXT STEPS
  • Watch the video "Qno.3" for a concise explanation of candidate key identification
  • Research methods for computing attribute closure in detail
  • Explore advanced techniques for minimizing functional dependencies
  • Learn about normalization and its relationship with candidate keys
USEFUL FOR

Database students, data analysts, and database designers seeking to deepen their understanding of candidate keys and functional dependencies in relational databases.

shivajikobardan
Messages
637
Reaction score
54
Homework Statement
finding candidate keys
Relevant Equations
none
These are the FDs:
AB=>CD
C=>A
D=>B

My method of finding candidate keys is:

1) Look at RHS
2) Whatever isn't there could be a candidate key. (Find its closure).
But here everything is in RHS. So, I'm confused.
Can you share a better method to find candidate keys without getting too verbose(DBMS is too verbose).
 
Physics news on Phys.org
my issue fixed after watching this video Qno.3
 

Similar threads

Comp Sci How to find candidate keys here in DBMS?
  • · Replies 2 ·
Replies
2
Views
1K
Comp Sci Functional Dependency Solving Algorithm for Minimal Cover
  • · Replies 1 ·
Replies
1
Views
2K
Comp Sci RSA to encrypt English Alphabets, any restrictions?
  • · Replies 7 ·
Replies
7
Views
2K
Comp Sci Implementing a PriorityQueue w/ a Doubly-Linked List (Java)
  • · Replies 2 ·
Replies
2
Views
4K
B. comp sci after b. and m. math
  • · Replies 3 ·
Replies
3
Views
2K
Finding maximum shearing stress in connected shafts
  • · Replies 2 ·
Replies
2
Views
4K
How does relativity affect the detection of atmospheric muons?
  • · Replies 11 ·
Replies
11
Views
2K
Advice: Doing grad school abroad and getting a masters instead of PhD
  • · Replies 15 ·
Replies
15
Views
4K
How to Find Housing and Succeed as a Visiting Scholar at Berkeley?
  • · Replies 3 ·
Replies
3
Views
2K
Comp Sci Why Does My Java Program Say Cannot Find Method?
  • · Replies 1 ·
Replies
1
Views
3K