To tylko jedna z 5 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
BAZY DANYCH
dr Grzegorz Filipczyk
Wykład 5
OPERACJE ZŁĄCZEŃ
Operacja złączenia jest pochodną iloczynu kartezjańskiego - polega na wykonaniu selekcji na argumencie będącym iloczynem kartezjańskim dwóch relacji - argumentów złączenia.
Efektywna realizacja złączenia jest jednym z trudniejszych problemów. Operacje podstawowe
złączenie naturalne
równozłączenie
teta-złączenie
złączenie zewnętrzne
półzłączenie.
Wynikiem operacji złączenia naturalnego jest relacja zawierająca krotki iloczynu kartezjańskiego relacji R i S, spełniające warunek F - złączone są dwie relacje, ale tylko dla wierszy w których wartości w kolumnach złączenia są takie same. Jedno z wystąpień każdego ze wspólnych atrybutów jest eliminowane z relacji wynikowej. Składnia:
JOIN tabela1 [kolumna_złączenia] WITH tabela2 [kolumna_złączenia]→tabela wynikowa
Jeżeli kolumna złączenia nie zostanie podana, to kolumny złączenia tworzą klucz główny jednej relacji z kluczem obcym drugiej.
Złączenie naturalne jest definiowane tak, aby produkować wynik z dwóch relacji R i S, złożony tylko z tych wierszy z relacji R, które mają odpowiadające sobie wiersze w relacji S, i odwrotnie.
W SQL:
SELECT lista_kolumn FROM tabela1 JOIN tabela2 ON warunek
Wynikiem operacji równozłączenia jest relacja zawierająca krotki iloczynu kartezjańskiego relacji R i S, spełniające warunek F - łączone są dwie relacje, ale tylko dla wierszy, w których wartość w kolumnach złączenia są takie same.
Składnia:
EQUIJOIN tabela1 [kolumna_złączenia] WITH tabela2 [kolumna_złączenia]→tabela_wynikowa
W SQL:
SELECT * FROM tabela1 JOIN tabela2 ON warunek
Wynikiem operacji teta-złączenia jest relacja zawierająca krotki iloczynu kartezjańskiego relacji R i S, spełniające warunek F - łączone sa dwie relacje, ale tylko dla wierszy, w których wartości w kolumnach spełniają jeden z warunków , =,
(…)
… zbioru X nie ma już tej własności.
Zależności od czegokolwiek innego niż klucz wprowadzają wewnętrzną zależność między atrybutami tabeli.
POSTACIE NORMALNE (normal form NF)
Postać 1 - wszystkie atrybuty są atrybutami atomowymi (niepodzielnymi). Sprowadza się to do warunku, aby wartość w każdej kolumnie każdego wiersza była prostym typem danych - rozkład na kilka atrybutów (rozkład na kilka tabel)
Postać…
... zobacz całą notatkę
Komentarze użytkowników (0)