Algebra relacji to formalny język operacji wykonywanych na relacjach, czyli w praktyce na tabelach bazy danych. Jest podstawą teoretyczną relacyjnych baz danych oraz języka SQL.
Relacja odpowiada tabeli, krotka odpowiada wierszowi, a atrybut odpowiada kolumnie.
Podstawowe operacje algebry relacji
Do najważniejszych działań należą:
- selekcja — wybór wierszy spełniających warunek,
- projekcja — wybór określonych kolumn,
- suma — połączenie wyników dwóch relacji,
- różnica — wskazanie krotek występujących w jednej relacji, a niewystępujących w drugiej,
- iloczyn kartezjański — zestawienie każdej krotki jednej relacji z każdą krotką drugiej,
- złączenie — połączenie danych z relacji na podstawie warunku.
Przykład pojęciowy
Dla tabeli Pracownicy:
σ pensja > 5000 (Pracownicy)
oznacza wybór tych pracowników, których pensja jest większa niż 5000.
W SQL podobny zapis wyglądałby tak:
SELECT *
FROM Pracownicy
WHERE pensja > 5000;
Znaczenie na egzaminie
Na egzaminie INF.03 algebra relacji pojawia się głównie przy pytaniach o znaczenie operacji takich jak selekcja, projekcja i złączenie. Warto pamiętać, że operacje te opisują, co ma zostać wybrane z tabeli, zanim przełoży się to na składnię SQL.