relational algebra

Angol

Főnév

relational algebra (tsz. relational algebras)

(informatika) relációs algebra

A relációs algebra egy formális nyelv az adatbázisok lekérdezésére, amelyet elsősorban a relációs adatbázis-kezelő rendszerek (RDBMS) elméleti alapjaként használnak. Ez az algebrai rendszer egy adott relációs adatbázisban tárolt adatok lekérdezésére és manipulálására szolgáló műveletek halmaza.

Mi az a relációs algebra?

Egy matematikai modell, amely relációkon (táblákon) dolgozik.
Az adatokkal műveleteket végezünk, mint például kiválasztás, vetítés, unió, metszet, különbség, összekapcsolás.
A műveletek eredménye mindig új reláció (tábla).
Alapja a relációs adatbázisok adatmodelljének.

Alapvető műveletek

Művelet	Leírás	Jelölés
Select (σ)	Sorok kiválasztása adott feltétel alapján	${\textstyle \sigma _{feltetel}(R)}$
Project (π)	Oszlopok kiválasztása egy relációból	${\textstyle \pi _{attributumok}(R)}$
Union (∪)	Két reláció egyesítése (azonos szerkezet)	${\textstyle R\cup S}$
Set difference (-)	Két reláció különbsége	${\textstyle R-S}$
Cartesian product (×)	Két reláció Descartes-szorzata	${\textstyle R\times S}$
Join (⨝)	Kapcsolás két reláció között adott feltétel szerint	${\textstyle R\bowtie S}$

Példa

Legyen két tábla:

R(A, B)
S(B, C)

A ${\textstyle R\bowtie _{R.B=S.B}S}$ művelet összekapcsolja az R és S táblákat az ${\textstyle B}$ oszlop alapján.

Miért fontos a relációs algebra?

Formálisan definiálja a relációs adatbázisok lekérdezéseit.
A SQL nyelv műveletei nagyrészt a relációs algebrai műveletekre épülnek.
Segít az adatbázis-optimalizálásban és a lekérdezések átalakításában.

Összefoglalás

Fogalom	Leírás
Relációs algebra	Formális nyelv relációk (adatbázis táblák) kezelésére
Műveletek	Kiválasztás, vetítés, unió, metszet, kapcsolás
Kapcsolat SQL-lel	Az SQL műveletek alapját képezi

További információk

relational algebra - Szótár.net (en-hu)
relational algebra - Sztaki (en-hu)
relational algebra - Merriam–Webster
relational algebra - Cambridge
relational algebra - WordNet
relational algebra - Яндекс (en-ru)
relational algebra - Google (en-hu)
relational algebra - Wikidata
relational algebra - Wikipédia (angol)