Wykład - Algebra relacji

Nasza ocena:

3
Pobrań: 21
Wyświetleń: 609
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Wykład - Algebra relacji - strona 1 Wykład - Algebra relacji - strona 2 Wykład - Algebra relacji - strona 3

Fragment notatki:

Bazy danych
Prof. dr hab. Jerzy Gołuchowski
Wykład 9
SQL
Podstawy języka BD:
Algebra relacji.
Rachunek predykatów.
algebra - określony zbiór na którym można wykonywać działania
A=- nie wyprowadzają wartości poza zbiór
Grupy operacji:
Zwyczajne działania algebry zbirów: suma, przecięcie (część wspólna), różnica.
Operacje zawężania: selekcja, rzut (rzutowanie).
Operacje komponowania krotek z innych krotek pochodzących z innych relacji np. iloczyn kartezjański.
Operacje przemianowania- nie zmieniają krotek relacji ale jej schemat: nazwę atrybutu i/lub nazwę relacji.
Język zapytań buduje się z wyrażeń algebry.
Relacje można stosować gdy:
Schematy relacji R i S są tego samego typu- identyczne zbiory atrybutów.
Atrybuty w relacji S i R mają ten sam porządek (i schemat).
Przykład sumy relacji: podsumowanie miesięczne sprzedaży.
Przykład przecięcia relacji: towary kupione przez danych klientów.
Rzutowanie
Z operacji rzutowania korzysta się przy tworzeniu nowej relacji powstałej przez usunięcie z relacji pierwotnej pewnych kolumn.
klient
Towar
ilość
cena
A
B
1
1
A
A
2
2
B
B
1
1
B
C
2
2
Jakie towary w ogóle sprzedano w tym miesiącu?
Sprzedaż - relacja towary sprzedane, niepowtarzalne.
Klienci w miesiącu X.
Ceny w miesiącu X.
Proszę sobie zrobić to samemu, przecież to takie proste.
Hasło wykładu:
„Wszystko jest takie proste ale bardzo skomplikowane”
Selekcja
Trzeba zbudować operator selekcji. W wyniku selekcji w operacji pierwotnej powstaje nowa relacja do której należą krotki spełniające warunki selekcji (są różne ale spełniają warunki selekcji). Nie zmieniają typu. Operator łączy atrybut z pewną stałą lub atrybut z atrybutem. Np.: selekcja towarów o cenie powyżej 20.
Wszystkie atrybuty muszą wystąpić, bo nie zmieniają typu!!!
Selekcja może być połączona z rzutowaniem, selekcja + wymienienie atrybutów.
Rzutowanie a projekcja to, to samo.
Można też budować operacje na operacjach wtórnych
Iloczyn kartezjański
A= {1,3}
B= {2,4}
Zbiór wszystkich par uporządkowanych takich, że pierwszy element należy do zbioru A, a drugi do zbioru B.


(…)

… należy do zbioru A, a drugi do zbioru B.
12, 14, 32, 34
Przykład: „Każdy z każdą na prywatce”
Złączenie naturalne
R><S (R muszka S)- polega na połączeniu 2 krotek z relacji R i S, które mają identyczne wartości dla określonych atrybutów (atrybuty nie muszą występować w obu relacjach). Np. „Dalej prywatka, są kobiety i mężczyźni i dodatkowo dzielimy ich na umiejących tańczyć poloneza i walca. Proszę…
... zobacz całą notatkę

Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz