Skip navigation

Relációs algebra

Definíció

Az R1(A1, ..., An) és R2(B1, ..., Bm) sémákat kompatibilisnek nevezzük, ha n = m és páronként az attribútumainak értelmezési tartománya megegyezik.

Két táblát akkor nevezünk kompatibilisnek, ha sémáik kompatibilisek.

Definíció

Két kompatibilis tábla uniója azokat a rekordokat tartalmazza, amelyek valamely táblában előfordulnak.

Az unió, mint halmazművelet nem őrzi meg az ismétlődő elemeket, de a relációs algebrában és később az SQL-ben is a halmazokat multihalmazoknak tekintjük, amelyekben előfordulhatnak ismétlődő elemek.

Definíció

Két kompatibilis tábla metszete azokat a rekordokat tartalmazza, amelyek mindkét táblában előfordulnak.

Az metszet, mint halmazművelet nem őrzi meg az ismétlődő elemeket, de a relációs algebrában és később az SQL-ben is a halmazokat multihalmazoknak tekintjük, amelyekben előfordulhatnak ismétlődő elemek.

Definíció

Legyen T = T1 \ T2 a T1 és T2 kompatibilis táblák különbsége! A T tábla azokat a rekordokat tartalmazza, amelyek a T1 táblában előfordulnak, de T2-ben nem. A különbségképzés nem kommutatív.

Definíció

Legyen T egy R(A1,...,An) relációs adatbázisséma feletti tábla, valamint legyen X ⊆ {A1,...,An}. A projekció olyan redukciós művelet, amely oszlopokat választ ki egy tetszőleges T táblából. Jelölése: πX(T) .

Definíció

A szelekció olyan redukciós művelet, amely adott logikai feltételnek megfelelő sorokat választ ki egy tetszőleges T táblából. Jelölése: σfeltétel(T).

Definíció

Legyen T1 az R1(A1, ..., An) és T2 az R2(B1, ..., Bm) feletti táblák!

A T1 és T2 táblák T = T1 × T2 Descartes-szorzatának sémája R(A1, ..., An, B1, ..., Bm) alakú és a tábla sorait úgy kapjuk, hogy a T1 tábla minden sorát párosítjuk a T2 tábla minden sorával.

Definíció

Legyen T1 az R1(A1, ..., An) és T2 az R2(B1, ..., Bm) feletti táblák! Legyen X olyan attribútumhalmaz mindkét sémában, amely logikailag összetartozó adatokat tartalmazó közös attribútumhalmaz, vagyis X = A∩B ≠ ∅.

A T1 és T2 táblák természetes összekapcsolása a két tábla Descartes-szorzatából csak azokat a sorokat tartja meg, amelyekben a párosított adatok logikailag is valóban összetartoznak. A természetes összekapcsolást az alábbi módon kapjuk meg: T = π{A1, ..., An}∪{B1, ..., Bm}T1.X = T2.X(T1×T2))

Definíció

A külső összekapcsolás olyan művelet, amely megengedi a lógó sorok megtartását. Lógó soroknak azokat a sorokat nevezzük, amelyekhez nem találunk párt egyik vagy másik táblából a két tábla Descartes-szorzatában.

A baloldali külső összekapcsolás a baloldali tábla minden rekordját megőrzi és amihez lehet, párosítja a jobboldali tábla rekordjait. A jobboldali táblából csak azok a rekordok maradnak meg, amelyek párosítva lettek a baloldali tábla valamely rekordjával.

A jobboldali külső összekapcsolás a jobboldali tábla minden rekordját megőrzi és amihez lehet, párosítja a baloldali tábla minden rekordját. A baloldali táblából csak azok a rekordok maradnak meg, amelyek párosítva lettek a jobboldali tábla valamely rekordjával.

A teljes külső összekapcsolás mind a baloldali, mind pedig a jobboldali tábla minden rekordját megőrzi, és amit lehet párosít a két táblában.

Definíció

Két tábla Theta-összekapcsolása nem feltételez semmilyen közös attribútumhalmazt az összekapcsolandó két tábla attribútumhalmazában. A két tábla Descartes-szorzatából egy megadott logikai felététel szerint választ ki rekordokat.