Gegeben seien das Relationenschema ´R(A, B, C, D, E)´ und die funktionalen Abhängigkeiten ´AB -> C´, ´C -> D´, ´D -> B´ und ´D -> E´.

Identifiziere alle Schlüssel unter Verwendung der Hüllenbildung.

Solution

  • ´{A}^+ = {A}´ Da A durch keine Abhängigkeit erzeugt wird, muss A immer Bestandteil des Schlüssels sein.

    ´{A, B}^+ = {A, B, C, D, E}´ ´{A, C}^+ = {A, B, C, D, E}´ ´{A, D}^+ = {A, B, C, D, E}´ ´{A, E}^+ = {A, E}´

    Folgende Mengen sind Schlüssel ´{A, B}´, ´{A, C}´, ´{A, D}´. Außerdem auch alle Mengen mit weiteren Attributen.

  • URL:
  • Language: Deutsch
  • Subjects: Databases
  • Type: Name
  • Duration: 15min
  • Credits: 4
  • Difficulty: 0.4
  • Tags: normal form database schema functional dependencies
  • Note:
    HPI, 2015-05-04, Datenbanksysteme 1, Aufgabe 1.4a
  • Created By: adius
  • Created At:
    2015-07-26 19:14:52 UTC
  • Last Modified:
    2015-07-26 19:14:52 UTC