Podstawowe operacje na bazach danych: projekcja, selekcja, restrykcja, łączenie, iloczyn kartezjański, równozłączenie – charakterystyka, przykłady
Selekcja
selekcja = wybór krotek (wierszy):
gdzie w jest warunkiem selekcji
selekcja jest komutatywna:
przykład
z przedstawionej relacji wybrano ludzi których nazwisko = Fajfer
| Nr indeksu | Imię | Nazwisko |
|---|---|---|
| 33445 | Celina | Arbuz |
| 22456 | Wiktor | Fajfer |
| 26876 | Krzysztof | Majer |
w wyniku czego powstanie
| 22456 | Wiktor | Fajfer |
|---|
Projekcja (rzut)
projekcja = wybór atrybutów (kolumn):
gdzie S’ jest podzbiorem schematu S
projekcja jest wzajemnie komutatywna z selekcją
o ile warunek selekcji ma sens projekcji, tj. dotyczy tylko atrybutów wybranych w projekcji
przykład
zostaną wybrane wartości atrybutów „Nr indeksu” i „Nazwisko” z krotek, dla których „Nr indeksu”>25000
| Nr indeksu | Imię | Nazwisko |
|---|---|---|
| 33445 | Celina | Arbuz |
| 22456 | Wiktor | Fajfer |
| 26876 | Krzysztof | Majer |
w wyniku czego powstanie
| Nr indeksu | Nazwisko |
|---|---|
| 33445 | Arbuz |
| 26876 | Majer |
Złączenie
operacja na dwóch relacjach – podzbiór iloczynu kartezjańskiego dwóch relacji:
gdzie w jest warunkiem złączenia
krotki złączenia stanowią sklejenie (konkatenację) krotek relacji złączanych
przykład
SQL
Cechy SQL:
zawiera funkcje agregujące (suma,min...)
mechanizmy aktualizacji BD – aktualizacja pól kluczowych i zbiorów indeksowych (szybsze wyszukiwanie informacji)
mechanizmy zmiany wartości atrybutów, dopisywanie i usuwanie krotek
możliwość tworzenia własnych typów danych, tzw. bloby
selekcja może być wykonana za pomocą klauzul selekcji
łączenie tabel może być wykonane za pomocą selektora