Algebră relațională

Algebra relaţională cuprinde un ansamblu de operatori ce operează pe relaţii (tabele sursă) şi produc noi relaţii (tabele rezultat).

Tabelele sunt mulţimi ce au anumite particularităţi, ca urmare algebra relațională poate fi considerată un subset al algebrei generice pe mulţimi.

E. F. Codd a propus opt operaţii de bază în algebra relaţională, dintre care cinci sunt considerate operaţii primare şi trei sunt operaţii derivate (ce pot fi exprimate pe baza operaţiilor primare).

Operaţii primare:

Reuniunea

Diferenţa

Produsul cartezian

Selecţia

Proiecţia

Operaţii derivate:

Intersecţia

Compunerea

Diviziunea

În afară de operaţiile menţionate, mai există operaţii de grupare, agregare, sortare, eliminare a duplicatelor şi operaţii de redenumire care nu se consideră a face parte din algebra relaţională, dar care sunt frecvent folosite în cadrul limbajelor specializate de interogare a bazelor de date cum ar fi SQL (Structured Query Language) şi QBE (Query By Example) .

Reuniunea a doua relaţii compatibile (ce au aceeaşi structură) are ca rezultat o relaţie ce conţine totalitatea tuplurilor celor două, fiind excluse tuplurile comune (identice).

Notaţie:

R1 U R2 = R3 Unde R1 şi R2 sunt tabelele sursă, iar R3 este tabelul rezultat.

Reprezentarea reuniunii a două tabele.