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 > Functional dependecy

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 04-23-09, 13:40
dbbasic dbbasic is offline
Registered User
 
Join Date: Apr 2009
Posts: 1
Functional dependecy

Can anyone give me the link on good tutoral on functional dependency? I am stuck with following problem

I need algortihmic poof for following
Give a proof that the functional dependency A → B does not logically imply the functional dependency A → BC. That is, prove A → B ! |= A → BC


thanks
Reply With Quote
  #2 (permalink)  
Old 04-23-09, 15:48
dportas dportas is offline
Registered User
 
Join Date: Dec 2007
Location: London, UK
Posts: 732
Lookup Armstrong's Axioms. What would the decomposition of A → Bx imply?
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