132notes

132notes - IS <= every key S -> D I -> B IS -> Q B -> O...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
IS <= every key S -> D I -> B IS -> Q B -> O (IS) + = ISDBQO (include all the ones that FIND BCNF, LOSSLESS JOIN, DEC. B O ISQD CHOOSE S->D LEFT = SD, RIGHT = B O ISQ CHOOSE I->B LEFT = IB, RIGHT = OISQ I + = IBO I -> O IMPLIES BY I->B->O (STILL A VIOLATION) LEFT = IO, RIGHT = ISQ S + = SD Q + = Q DRAW LIKE A TREE, INCREASING ON RIGHT SIDE 1. DEP PRESERVERING? SD IB IO ISQ SD IB* IO ISQ B B+= BO (NOT RESERVED) IS THE FIRST STEP REDUNDANT? CHECK IF IMPLIED BY OTHER FD’S 1. 3NF - REDUNDANT FDS IF D IS THE ONLY D ON THE RIGHT HAND SIDE, SO IT IS THE ONLY WAY TO GET IT. CANNOT BE IMPLIED. SO GOES FOR THE OTHERS, THE RIGHT HAND SIDE AREN’T COPIED I+ = ibo S+ = sd No redundancies FUCK YEAH FOR 3NF TAKE SD IB ISQ BO (THE LEFT HAND SIDE AND GROUP THE RIGHT HAND SIDE) ARE THERE ANY ATTRIBUTES NOT COVERED BY THIS? BROKER B, OFFICE O, INVESTOR I, STOCK S, QUANTITY Q, DIVIDEND D MAKE SURE IT CONTAINS A SUPERKEY. ONE OF THOSE MUST BE A SUPERKEY, OHERWISE, YOU HAVE TO ADD ANOTHER KEY. IN THIS CASE WE KNOW THAT IS IS
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/09/2012 for the course CSE 132A taught by Professor Alindeutsch during the Spring '08 term at UCSD.

Page1 / 3

132notes - IS <= every key S -> D I -> B IS -> Q B -> O...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online