Grundlagen: Datenbanken TUM

Relationen

Dekompositionsalgorithmus (überführt R in 4NF)

  1. Initialisierung: Starte mit Z={R}
  2. Solange es noch eine MVD in einem Schema Ri ∈ Z gibt, die die 4NF verletzt
    • Zerlege Ri in
      • Ri1 = α ∪ β
      • Ri2 = Ri - β
    • Entferne Ri aus Z und füge Ri1 und Ri2 ein
 

Stichworte

Diskussion