Gegeben ist das Relationenschema ´R(A,B,C,D)´. Alle Attribute sind vom Typ Integer. Betrachte die FDs (functional dependencies) ´A -> B´ und ´BC -> A´. Gib eine möglichst kleine Instanz der Relation ´R´ an, die beide FDs gleichzeitig verletzt, und begründe kurz.
Solution
A B C D 1 1 1 1 1 2 1 1 2 1 1 1 A → B verletzt, wegen 1 → 2 und vorher 1 → 1 BC → A verletzt, wegen 1,1 → 2 und vorher 1,1 → 1
Begründung der Minimalität: mindestens 2 gleiche A-Werte (´A -> B´) mindestens 2 unterschiedliche A-Werte (´B, C -> A´) => mindestens 3 Tupel
HPI, 2015-05-04, Datenbanksysteme 1, Aufgabe 1.3b
2015-07-26 18:47:50 UTC
2015-07-26 19:02:29 UTC