Functional Dependencies: CS 186, Spring 2006, Lecture 21 R&G Chapter 19
Functional Dependencies: CS 186, Spring 2006, Lecture 21 R&G Chapter 19
Dependencies
Thomas Hobbes
(1588-1679)
Review: Database Design
• Requirements Analysis
– user needs; what must database do?
• Conceptual Design
– high level descr (often done w/ER model)
• Logical Design
– translate ER into DBMS data model
• Schema Refinement
– consistency,normalization
• Physical Design - indexes, disk layout
• Security Design - who accesses what
Review: Database Design
• Requirements Analysis
– user needs; what must database do?
• Conceptual Design
– high level descr (often done w/ER model)
• Logical Design
– translate ER into DBMS data model
• Schema Refinement
– consistency,normalization
• Physical Design - indexes, disk layout
• Security Design - who accesses what
The Evils of Redundancy
But,
title, star studio does NOT necessarily imply that
title studio or that star studio
• An FD f is implied by a set of FDs F if f holds
whenever all FDs in F hold.