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 erstmals von EF Codd bei IBM entwickelt und 1970 offiziell eingeführt. Die Arbeit von Codd wurde zur Grundlage für Datenbankabfragesprachen wie SQL und MySQL.

Die fünf primitiven Operatoren

• Mengenvereinigung (∪) - Bei mehreren Datensätzen, z. B. zwei Mengen B und C, ist die Vereinigung der Mengen B ∪ C die Daten, die in einer oder in allen Mengen vorkommen.
• Satzdifferenz (∖) - Bei zwei Datensätzen B und C ist der Unterschied der Mengen B ∖ C die Daten, die in C angezeigt werden, aber nicht in B erscheinen.
• 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 (σ) - Betrachten Sie eine Menge von Daten B und eine Formel φ, die die logischen Operatoren und (∧) oder (∨) und nicht () verwendet. Die Auswahl σφ (B) führt zu allen Mitgliedern von B, für die die Formel φ wahr ist. Nehmen wir zum Beispiel an, dass φ die Aussagenformel gender = female ist (eyeColor = Blue = eyeColor = Hazel) . Die Auswahl σφ (Freunde) würde zu einem Satz führen, der alle Mitglieder von Freunden enthält, die weiblich sind und entweder blaue oder braune Augen haben.
• Projektion (π) - Bei einem Satz von Daten B und einem Satz von Attributen a1, a2… ist die Projektion πa1, a2… (R) der Satz aller Mitglieder von B, die durch die Attribute a1, a2… eingeschränkt werden. Beispielsweise ergibt die Projektion πfullName, phoneNumber (addressBook) eine Menge, die nur die Mitglieder von addressBook enthält, die die Attribute fullName und phoneNumber haben .

Idempotenz, Sprache, Operator, Programmierbegriffe