If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

 
Go Back  dBforums > General > Database Concepts & Design > Q: why every all-key relation is in BCNF

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 12-30-07, 12:36
sandbad sandbad is offline
Registered User
 
Join Date: Dec 2007
Posts: 2
Unhappy Q: why every all-key relation is in BCNF

please help me
why every all-key relation is in BCNF
for example if we have a relation:
ABC(A,B,C)
and this FD hold for ABC:
A->B
we have an all-key relation.
you know that A is a diterminant and not a candidate key
this relation doesn't satisfy BCNF conditions(I think!).
Reply With Quote
  #2 (permalink)  
Old 12-30-07, 12:46
Pat Phelan Pat Phelan is offline
Resident Curmudgeon
 
Join Date: Feb 2004
Location: In front of the computer
Posts: 12,605
You really need to discuss this kind of problem with your teacher or your TA. You really need to understand the underlying principles instead of just getting the answer to the question or you'll be really lost as the class progresses.

-PatP
Reply With Quote
  #3 (permalink)  
Old 12-31-07, 09:48
dportas dportas is offline
Registered User
 
Join Date: Dec 2007
Location: London, UK
Posts: 732
Your statement that "every all-key relation is in BCNF" is FALSE if "all-key" means that every attribute is a component of some candidate key.

Note also that if A->B then {A,B,C} is not a candidate key because it is reducible by removing the attribute B. Your example is not complete unless you tell us what the candidate keys are.

Like Pat, I recommend you first study the fundamentals before seeking help with your question.
Reply With Quote
  #4 (permalink)  
Old 12-31-07, 14:56
sandbad sandbad is offline
Registered User
 
Join Date: Dec 2007
Posts: 2
Thank you.
I myself found out my answer.
An all-key relation is one whose only candidate (primary) key is constituted by all attributes of the relation.
This example shows a relation that really not an all-key relation, because there is an FD, A->B, so we can deduce : AC->B . We khow that AC->A and AC->C.
We can see that AC determines all of the attributes therefore is a candidate key.
By this condition we don't have an all-key relation, because ABC isn't the primary key.
Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On