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.