Betrachten Sie die folgende Tabelle:
FirstName LastName Pet FavColour
-----------------------------------
Alice Jones dog red
Alice Smith dog green
Bob Smith cat blue
Ein Schlüssel ist eine beliebige Menge von Attributen: eine beliebige Teilmenge von {Vorname, Nachname, Haustier, FavColour}. Die Eindeutigkeitseigenschaft besagt, dass keine zwei Datensätze dieselben Werte für die Attribute in einem Schlüssel haben können. So ist beispielsweise {FavColour} ein Schlüssel mit der Eigenschaft Eindeutigkeit: Keine zwei Datensätze haben denselben Wert. {Vorname, Nachname} ist ebenfalls eindeutig: Keine zwei Datensätze haben den gleichen Vor- und Nachnamen. {Pet} ist dagegen nicht eindeutig, da der erste und der zweite Datensatz für dieses Attribut denselben Wert haben.
Jetzt ist {Vorname, Nachname, Haustier, FavColour} auch ein eindeutiger Schlüssel: Keine zwei Datensätze haben für alle Attribute den gleichen Wert. Aber das ist eine Art dummer Schlüssel, oder? Die Irreduzibilität besagt, dass wenn Sie eines der Attribute aus Ihrem Schlüssel entfernen, es nicht mehr eindeutig ist. {Vorname, Nachname, Haustier, FavColour} ist also nicht irreduzibel, da Sie beim Entfernen von FavColour den Schlüssel {Vorname, Nachname, Haustier} erhalten, der immer noch eindeutig ist. Und das ist nicht irreduzibel, weil Sie Pet wegwerfen und {Vorname, Nachname} erhalten können, was immer noch einzigartig ist. {Vorname, Nachname} ist jedoch nicht reduzierbar, da weder {Vorname} noch {Nachname} eindeutig sind: Es gibt zwei Personen mit demselben Vornamen und zwei Personen mit demselben Nachnamen.