Relationale Algebra ist eine spezielle Form der Algebra, die die in relationalen Datenbanken gespeicherten Daten und die für den Zugriff auf diese Daten verwendeten Abfragesprachen beschreibt. Es wurde zuerst von EF Codd bei IBM entwickelt und 1970 offiziell eingeführt. Codds Arbeit wurde zur Grundlage für Datenbankabfragesprachen wie SQL und MySQL.
Die fünf primitiven Operatoren
-
Satzvereinigung (∪) – Bei mehreren Datensätzen, beispielsweise zwei Sätzen B und C, ist die Vereinigung der Sätze B ∪ C die Daten, die in einem oder allen Sätzen vorkommen.
-
Satzdifferenz (∖) – Bei zwei Datensätzen B und C ist die Differenz der Sätze B ∖ C die Daten, die in C erscheinen, aber nicht in B.
-
Kartesisches Produkt (×) – Bei zwei Datensätzen B und C ist das kartesische Produkt B × C die Menge aller geordneten Paare (b, c), wobei b ein Mitglied von B und c ein Mitglied von C ist.
-
Auswahl (σ) – Stellen Sie sich einen Datensatz B und eine Formel φ vor, die die logischen Operatoren und (∧) oder (∨) und nicht (¬) verwendet. Die Auswahl σφ(B) ergibt alle Mitglieder von B, für die die Formel φ gilt. Nehmen wir zum Beispiel an, dass φ die Aussageformel gender=female ∨ (eyeColor=Blue ∧ eyeColor=Hazel) ist. Die Auswahl σφ(Friends) würde zu einer Menge führen, die alle Mitglieder von Friends enthält, die weiblich sind und entweder blaue oder haselnussbraune Augen haben.
-
Projektion (Ï€) – Gegeben einen Satz von Daten B und einen Satz von Attributen a1, a2…, ist die Projektion Ï€a1, a2…(R) der Satz aller Mitglieder von B, der durch die Attribute a1, a2… eingeschränkt ist. Beispielsweise führt die Projektion Ï€fullName, phoneNumber(addressBook) zu einer Menge, die nur die Mitglieder von addressBook enthält, die die Attribute fullName und phoneNumber haben.
Idempotenz, Sprache, Operator, Programmierbegriffe, Projektion
