Algebra relacji Flashcards
Operacje z zakresu
teorii zbiorów
Unia R U S
Przecięcie R U odwrócone S
Różnica R – S
Produkt R X S
Operacje relacyjne
Projekcja R [ ]
Selekcja R gdzie warunek
Złączenie R join S
Dzielenie R ÷ S
Jeśli R i S są dwiema kompatybilnymi tablicami (posiadają takie
same nagłówki) o nagłówkach N(R) = N(S) wówczas Unią tablic R oraz S :
jest tablica o takim samym nagłówku
zawierająca wszystkie wiersze należące do jednej z par tablic R
oraz S lub do obu tych relacji jednocześnie. Wszystkie powtórzenia
wierszy są w tej operacji automatycznie eliminowane
Jeśli R i S są dwiema kompatybilnymi tablicami
(posiadają takie same nagłówki) o nagłówkach N(R)
= N(S) wówczas Przecięciem tablic R i S jest:
tablica o takim samym
nagłówku zawierająca wszystkie wiersze, które
należą zarówno do tablicy R jak i do tablicy S.
Jeśli R i S są dwiema kompatybilnymi tablicami
(posiadają takie same nagłówki) o nagłówkach N(R)
= N(S) wówczas Różnicą tablic R i S jest:
tablica o takim samym
nagłówku zawierająca wszystkie wiersze, które
należą do tablicy R, a nie należą do tablicy S.
projekcja
pominięcie z wyniku pewnych kolumn
selekcja
selekcja podzbioru wierszy poprzez warunek where
złączenie join
złączenie 2 tabel
dzielenie
wyświetla wiersze zawierajace dane z kolumny przez ktora podzielilismy tabele
Przemianowanie R:=S
- Wynikiem operacji przemianowania relacji R jest relacja, do
której należą te same atrybuty i krotki co do relacji R ale nazwa
nowej relacji jest S.
Priorytet operacji
Najwyższy
Projekcja
Selekcja
Mnożenie
Złączenie, Dzielenie
Różnica
Najniższy
Unia, Przecięcie
Współzależność operacji na relacjach
zbiór zupełnych działań – grupa operacji podstawowych (unia,
różnica, produkt, selekcja, projekcja, operator przypisania)
* działania wtórne (przecięcie, złączenie, dzielenie)
Złączenie prawo oraz/lub lewostronne zawiera:
- informacje o wszystkich krotkach z relacji po prawej (lewej) stronie
działania i tylko o odpowiadających im krotkach z relacji umieszzczonej
po drugiej stronie.
Złączenie zewnętrzne pełne (FULL) uwzględnia:
- wszystkie krotki z obu relacji wypełniając odpowiednie kolumny
wartościami NULL, tam gdzie to konieczne