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

  • URL:
  • Language: Deutsch
  • Subjects: Databases
  • Type: Name
  • Duration: 15min
  • Credits: 3
  • Difficulty: 0.3
  • Tags: functional dependency relation
  • Note:
    HPI, 2015-05-04, Datenbanksysteme 1, Aufgabe 1.3b
  • Created By: ad-si
  • Created At:
    2015-07-26 19:02:29 UTC
  • Last Modified:
    2015-07-26 19:02:29 UTC