Relāciju algebra ir īpaša algebras forma, kas apraksta datus, kas saglabāti relāciju datu bāzēs, un vaicājuma valodas, kas tiek izmantotas, lai piekļūtu šiem datiem. To pirmo reizi izstrādāja EF Codd IBM un oficiāli ieviesa 1970. gadā. Codd darbs kļuva par pamatu datu bāzu vaicājumu valodām, piemēram, SQL un MySQL.

Pieci primitīvie operatori

• Iestatiet savienojumu (∪) - Ņemot vērā vairākus datu kopumus, piemēram, divas B un C kopas, kopu B ∪ C savienojums ir dati, kas parādās jebkurā vai visās kopās.
• Iestatīt atšķirību (∖) - Ņemot vērā divus B un C datu kopumus, kopu B ∖ C atšķirība ir dati, kas parādās C, bet neparādās B.
• Dekarta produkts (×) - ņemot vērā divus B un C datu kopumus, Cartesian produkts B × C ir visu pasūtīto pāru kopums (b, c), kur b ir B loceklis, un c ir C. loceklis.
• Izvēle (σ) - Apsveriet datu kopu B un formulu φ, kas izmanto loģiskos operatorus, un (∧) vai (∨), nevis (). Atlases σφ (B) rezultāts ir visi B locekļi, kuriem formula formula ir patiesa. Piemēram, pieņemsim, ka φ ir piedāvājuma formula dzimums = sieviete eye (eyeColor = Blue ∧ eyeColor = Hazel) . Atlases σφ (draugi) rezultāts būtu kopums, kurā ir visi draugu locekļi, kuri ir sievietes un kuriem ir zilas vai lazdu acis.
• Projekcija (π) - ņemot vērā datu kopu B un atribūtu a1, a2… kopumu, projekcija πa1, a2… (R) ir visu B locekļu kopums, ko ierobežo at1, a2… atribūti. Piemēram, projekcijas πfullName, phoneNumber (addressBook) rezultāts ir kopa, kas satur tikai adrešu grāmatas dalībniekus, kuriem ir atribūti fullName un phoneNumber .

Idempotence, valoda, operators, programmēšanas noteikumi