Relationenalgebren Flashcards
Welche Tabellen werden in Datenbank verwaltet und wie?
Menge gleichartiger Tabellen (egal was sie in ER-Modell repräsentieren)
Gleichberechtigte Verwaltung
Mathematische Definition d. Realtion
A(0) - A(n) ist Menge
Relation ist Teilmenge aus Kreuzprodukt (unendlich viele Kombinationsmöglichkeiten) von A(0) - A(n)
Unterschiede Relationen & Tabellen
Relation kann jede Kombination nur 1x enthalten
Reihenfolge der Kombinationen ist bei Relation egal
Was ist das Ergebnis beim Kreuzen v. 2 Relationen?
Eine neue Relation
Menge aus Relationen A und B Vereinigung: Zeichen? Wie stehen Attribute zueinander?
Richtug rumes U: “A vereinigt B”
Neue Relation enthält alle Entitäten mit Attributen aus A oder B
Menge aus Relationen A und B Schnitt: Zeichen? Wie stehen Attribute zueinander?
Falsch rumes U: “A schneidet B”
Neue Relation enthält alle Entitäten mit Attributen aus A und B
Mathematische Definition Prädikat, Schreibweise
Test, welcher auf jede Kombinationsmöglichtkeit durchgeführt werden kann, dessen Ergebnis entweder wahr oder falsch ist
Schreibweise einer Selektion auf ein bestimmtes Prädikat
Sigma(P)(A) -> P als Index
2 Mögliche Arten Selektion auf >=2 Prädikate durchzuführen
Sigma(Attribut1=etwas)(Tabelle1) Schnitt Sigma(Attribut2=etwas)(Tabelle1)
Sigma(Attribut1=etwas^Attribut2=etwas)(Tabelle1)
Schreibweise einer Projektion auf bestimmte Attribute
pi(Attribut/e)(A) -> Attribut/e als Index
Ausnahmefall bei Projektion
Wenn 2 Entitäten bei projezierten Attribut/en identisch sind -> identische Attribut/e werden nur 1x aufgelistet
Kreuzprodukt: Was ist es? Wie wird Kombiniert?
Zusammenfügen aller Kombinationen aus Tabelle A mit allen Kombinationen aus Tabelle B
Es werden alle möglichen Kombinationen aufgelistet
Wie groß ist neue Tabelle nach Bilden d. Kreuzproduktes aus A=n, B=m?
nxm groß
Schreibweise eines Join anhand eines bestimmten identischen Attributs
teta(X)(A, B) -> X ist Attribut als Index
