F_D1 - Functional Dependencies Overview Basic Definitions...

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

View Full Document Right Arrow Icon
Functional Dependencies
Background image of page 1

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

View Full DocumentRight Arrow Icon
Overview b Basic Definitions b Trivial and nontrivial dependencies b Closure of a set of dependencies b Closure of a set of attributes b Irreducible sets of dependencies
Background image of page 2
Functional Dependencies b A functional dependency is basically a many-to-one relationship from one set of attributes to another within a given relvar. b Eg: s {Supplier_Number,Part_Number} B {Quantity}
Background image of page 3

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

View Full DocumentRight Arrow Icon
Basic definitions b Two cases: b Case a: s the value of a given relvar at a given point in time. b Case b: s the set of all possible values that the given relvar might assume at different time SCP
Background image of page 4
Basic definitions b Functional dependence, Case a: b Let r be a relation, and let X and Y be arbitrary subsets of the set of attributes of r . b Then we say that Y is functionally dependent on X – in symbols, s if and only if each X value in r has associated with it precisely one Y value in r . s Whenever two tuples of r agree on their X value,they also agree on Y values. s Ex: { SUPPLIER_NUMBER } -> { CITY }
Background image of page 5

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

View Full DocumentRight Arrow Icon
b Also satisfies several FDs: { SUPPLIER_NUMBER, PART_NUMBER } -> { CITY } { SUPPLIER_NUMBER, PART_NUMBER }->{CITY,QUANTITY} { SUPPLIER_NUMBER } -> { QUANTITY } { QUANTITY } -> { SUPPLIER_NUMBER } { SUPPLIER_NUMBER, PART_NUMBER } -> {SUPPLIER_NUMBER} b Left and right sides of an FD are called the determinant and the dependent respectively.
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 23

F_D1 - Functional Dependencies Overview Basic Definitions...

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

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