Sistemele de baze de date utilizeaza limbaje de interogare pentru a permite gasirea si extragerea datelor din bazele de date. Operatia prin care se obtin aceste date poarta numele de interogare.
Algebra relationala este un limbaj de interogare procedural in care sunt definiti operatori specializati pentru lucrul cu relatii. O operatie specifica algebrei relationale are ca si operanzi relatii, iar rezultatul este tot o relatie.
Operatiile algebrei relationale pot fi grupate in operatii de baza (restrictia, proiectia, produsul cartezian, diferenta, reuniunea si redenumirea) si operatii derivate (intersectia, jonctiunea). Cu ajutorul operatorilor de baza poate fi definita orice interogare din algebra relationala. Rolul operatorilor derivati este acela de a simplifica expresii mult prea lungi, introduse folosind operatorii de baza.
Operatie | Operator | Tip operatie |
---|---|---|
proiectia | πA1,…,Ak(R) | operatie de baza |
restrictia | σθ(R) | operatie de baza |
produsul cartezian | R × S | operatie de baza |
redenumirea | ρS(R) | operatie de baza |
jonctiunea theta | R ⋈θ S | operatie derivata |
jonctiunea naturala | R ⋈ S | operatie derivata |
semi-jonctiunea | R ⋉ S, R ⋊ S | operatie derivata |
jonctiunea externa | R ⟕ S, R ⟖ S, R ⟗ S | operatie derivata |
reuniunea | R ∪ S | operatie de baza |
diferenta | R – S | operatie de baza |
intersectia | R ∩ S | operatie derivata |
diviziunea | R / S (R ÷ S) | operatie derivata |
O parte din operatiile utilizate in cadrul algebrei relationale sunt preluate din teoria multimilor (reuniunea, diferenta, intersectia si produsul cartezian). Restrictia, proiectia si redenumirea sunt operatii care includ o singura relatie, motiv pentru care mai poarta numele de operatii unare; restul operatiilor sunt binare operatorii corespunzatori accepta doua argumente (relatii).
Regulile de precedenta precizeaza modul in care o expresie care contine operatori multipli este evaluata. În algebra relationala sunt evaluati mai intai operatorii pentru proiectie, restrictie si redenumire, apoi produsul cartezian, jonctiunea (naturala, externa stanga, externa dreapta), si la final operatorii preluati din teoria multimilor, diferenta, reuniunea si intersectia. Modificarea ordinii de evaluare a operatiilor se poate face prin delimitarea acestora, folosind (, ).