Relationenalgebra und SQL: Minimalität und Vollständigkeit
Erscheinungsbild
Zurück zu "Division" | Hoch zu "Inhaltsverzeichnis" | Vor zu "Erweiterungen der relationalen Algebra"
Eine minimale Menge von Operationen, das heißt, eine Menge von Operationen, die mindestens notwendig ist, um alle Ausdrücke der relationalen Algebra bilden zu können, umfasst
- Projektion
- Selektion
- Kreuzprodukt
- Vereinigung
- Differenz
- Umbenennung
Alle anderen Operationen (zum Beispiel Joins) lassen sich durch diese Grundoperationen nachbilden.
Jede andere Menge von Operationen ist relational vollständig, wenn sie die gleiche Mächtigkeit wie die oben genannten Operationen haben.