Cheat sheets

DB-11Cheat sheet1 pageIn a paid pack

FDs, Closure and Candidate Keys

What a functional dependency asserts, trivial and non-trivial FDs; Armstrong's axioms with the derived union, decomposition and pseudo-transitivity rules, and the rule that a left side never splits; the attribute-closure algorithm and the membership test; a routine that finds every candidate key from the attributes that appear on no right side; six relations with their keys and prime attributes computed by script; and the counts of all, trivial and non-trivial FDs on n attributes.

DB-12Cheat sheet1 pageIn a paid pack

Equivalent FD Sets and Minimal Cover

The membership test for an implied FD; when one FD set covers another and when two sets are equivalent, with a checked example and a non-example; the three conditions of a minimal (canonical) cover and the extraneous-attribute and redundant-FD tests; a full minimal-cover run step by step; why the steps must run in order, with a script-found counterexample; non-unique covers; and projecting F onto a decomposed relation, which needs the closure of every subset, not just the FDs that fit.