3543304803

20 2. Algebra relacji

—    naturalne: R m S

—    jako wypełniaczy brakujących wartości w dołączonych kolumnach używa się _L;

—    lewostronne: R m i S

—    brane są tylko porzucone krotki z pierwszego argumentu;

—    prawostronne: R Mr S\

—    wersje theta powyższych (z warunkiem u dołu).

	gatunek	imię	waga	kontynent
	Papuga	Kropka	3,50	Ameryka
	Papuga	Lulu	5,35	Ameryka
Zwierzaki x Gatunki	Papuga	Hipek	3,50	Ameryka
	Lis	Fufu	6,35	Europa
	Krokodyl	Czako	75,00	Afryka
	Krowa	±	_L	Europa

Zwierzaki    Gatunki

gatunek	imię	waga		gatunek	kontynent
Papuga	Kropka	3,50		Papuga	Ameryka
Papuga	Lulu	5,35		Lis	Europa
Papuga	Hipek	3,50		Krokodyl	Afryka
Lis	Fufu	6,35		Krowa	Europa
Krokodyl	Czako	75,00

2.4. Zastosowania algebry relacji

—    Zapisywanie zapytań (np. modelowanie semantyki)

—    Nakładanie ograniczeń na poprawność bazy danych (więzy). Przykłady:

R fi 5 = 0 (styl równościowy)

R fi S C 0 (styl teoriomnogościowy)

—    Integralność referencyjna

⁷rklucz-zewnętrzny(R) — ^klucz(S) ^klucz-zewnętrzny(^) ~ ^ klucz (S) ⁼ 0

—    Zależności funkcyjne

A^> B :    (TR.A=Rl.AAR.b^Rl.B(R X PRl(R)) = 0

2.5. Zadania

Ćwiczenie 2.1. Dane są dowolne relacje R(x), S(x), T(x) algebry relacji oraz wyrażenia (zapytania)

Qi: (RUS)-T Q₂ : (R-T)U(S- T)

Które z poniższych stwierdzeń są prawdziwe

1.    Qi i Q₂ dają ten sam wynik

2.    Odpowiedź na Q\ może mieć mniej elementów niż odpowiedź na Q₂

3.    Q\ i Q₂ mogą dać inne wyniki.