Results 1 to 4 of 4
  1. #1
    Join Date
    Dec 2007

    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:
    and this FD hold for ABC:
    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!).

  2. #2
    Join Date
    Feb 2004
    In front of the computer
    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.


  3. #3
    Join Date
    Dec 2007
    London, UK
    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.

  4. #4
    Join Date
    Dec 2007
    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.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts