Relacijska algebra je poseban oblik algebre koja opisuje podatke pohranjene u relacijskim bazama podataka i jezicima upita koji se koriste za pristup tim podacima. Prvi put ga je razvio EF Codd u IBM-u, a službeno je uveden 1970. godine. Codd-ov rad postao je temelj za upitnike za baze podataka kao što su SQL i MySQL.

Pet primitivnih operatora

• Set union ( union ) - S obzirom na višestruke skupove podataka, na primjer dva skupa B i C, jedinstvo skupova B is C su podaci koji se pojavljuju u bilo kojem skupu ili u svim skupovima.
• Postavljena razlika (-) - S obzirom na dva skupa podataka B i C, razlika skupova B is C su podaci koji se pojavljuju u C, ali se ne pojavljuju u B.
• Kartezijev proizvod (×) - Dva seta podataka B i C, kartezijanski proizvod B × C je skup svih uređenih parova (b, c) gdje je b član B, a c je član C.
• Izbor (σ) - Razmotrimo skup podataka B i formulu φ koja koristi logičke operatore i (or) ili (∨), a ne (). Odabir σφ (B) rezultira svim članovima B za koje je formula. Istinita. Na primjer, pretpostavimo da je propos propozicijska formula gender = female ∨ (eyeColor = Blue ∧ eyeColor = Hazel) . Izbor φφ (Prijatelji) rezultirao bi skupom koji sadrži sve članove Prijatelja koji su ženski i imaju plave ili boje lješnjaka.
• Projekcija (π) - S obzirom na skup podataka B i skup atributa a1, a2…, projekcija πa1, a2… (R) je skup svih članova B ograničenih atributima a1, a2… . Na primjer, projekcija πfullName, phoneNumber (addressBook) rezultira skupom koji sadrži samo članove adresara koji imaju atribute fullName i phoneNumber .

Idempotencija, jezik, operater, programski izrazi