Académique Documents
Professionnel Documents
Culture Documents
If X Y, then X Y.
R2: (Augmentation)
If X Y, then XZ YZ.
R3: (Transitivity)
If X Y, Y Z, then X Z.
R4: (Decomposition)
R5: (Union)
Armstrongs
Axioms
1. X Y (given)
2. X XY (augmentation)
3. X Z (given)
4. XY YZ (augmentation)
5. X YZ (transitivity on 2 and 4)
because AA
= ABC
because ABC
= ABCD
because BD
= ABCDE
because CDE
B+ = B
= BD
because BB
because BD
Keys
Key: a set of attributes that uniquely identifies a tuple
Superkey: K R
Candidate Key: 1. K R
2. no K K, s.t. K R (minimal)
Primary Key: The candidate key chosen to uniquely
identify tuples in a relation
primary key
candidate key
superkey
(decomposition, transitivity)
(reflexivity)
Therefore A ABCDE.
So A is a candidate key of R.
(transitivity)
(transitivity)
(augmentation,
transitivity)
10
11
12