SitePoint Sponsor

User Tag List

Results 1 to 3 of 3
  1. #1
    SitePoint Member
    Join Date
    Apr 2008
    Posts
    1
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Normalization question

    I've the following table to normalize:

    R(a,b,c,d)

    The functional dependencies are:

    a ---> b
    b ---> a
    a,c ---> d
    b,c ---> d

    There are no keys defined.

    How I can identify the candidate keys on the relation from the fds? My book has examples always with defined keys, but not like this.

    Thank you.

  2. #2
    SitePoint Wizard
    Join Date
    Jul 2003
    Location
    Kent
    Posts
    1,921
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)
    homework, eh

    cos that's the only place you'd get a question like this on functional dependencies.

    When there is more than one candidate key, the only thing that a candidate key can be dependant on is another candidate key. Find the attribute(s) upon which all other attributes are dependant.
    (eg unique ID and unique social security number can both be candidate keys for an employee's name, address, age, shoesize, etc)

    I'm a little bit out of practice at these sort of problems now, so can't take you through the steps, but hey, I always .did my own homework...

  3. #3
    SQL Consultant gold trophysilver trophybronze trophy
    r937's Avatar
    Join Date
    Jul 2002
    Location
    Toronto, Canada
    Posts
    39,336
    Mentioned
    63 Post(s)
    Tagged
    3 Thread(s)
    Quote Originally Posted by Dr John View Post
    cos that's the only place you'd get a question like this
    quoted for truth
    rudy.ca | @rudydotca
    Buy my SitePoint book: Simply SQL
    "giving out my real stuffs"


Bookmarks

Posting Permissions

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