Troviamo le chiavi nella relazione
R(A, B, C)
F={A→B, B→C}
A è prima, perché si trova solo a sinistra di una relazione, B e C sono non prime.
Facciamo uno schemino con tre colonne: nella prima ci sono gli attributi che compaiono solo a sinistra, nella terza gli attributi che sono presenti sia a sinistra sia a destra di una DF, in mezzo gli attributi presenti sia a destra sia a sinistra di qualche DF.
S | E | D ---+---+--- A | B | C ---+---+---
Altro esempio:
R(ABCD)
F={AB→C, C→B, C→D}
S | E | D ---+---+--- A | B | D | C | ---+---+---
A+ è dato da A, ma ora dobbiamo trovare la chiusura di AB+, che è ABCD e la chiusura di AC+, che è ACBD.
La chiave primaria è data da ABC.
Altro esempio:
R(ABC)
F={A→B, B→C, C→A}
S | E | D ---+---+--- | A | | B | | C | ---+---+---
"Really sticky situation".
La chiave è (ABC) e la superchiave è - ovviamente - ABC