Grundlagen: Datenbanken TUM

Relationen

BCNF Dekompositionsalgorithmus in BCNF

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

Stichworte

Diskussion