Algebra relacyjna. Wprowadzenie do systemów baz danych презентация

lub więcej relacji, a wynikiem jest relacja
Podstawowymi operatorami algebry relacyjnej są
Selekcja (ograniczanie) – restrict operation
Rzut (projekcja) – project operation
Złączenie – join operation

jedną relację
Selekcja wydobywa z wejściowej relacji wiersze, które pasują do podanego warunku, i przekazuje je do relacji wynikowej
Selekcja może być uważana za „poziomą maszynę do cięcia”

wyniku jedną relację
Projekcja jest „pionową maszyną do cięcia”
Projekcja usuwa z wejściowej relacji kolumny, a pozostałe umieszcza w relacji wyjściowej

ze wszystkich możliwych kombinacji wierszy z wejściowych tabel
Operator rzadko używany ze względu na możliwość generowania „eksplozji informacyjnej”

relację wynikową
Równozłączenie jest iloczynem kartezjańskim, po którym jest wykonywana selekcja - zostają tylko te wiersze, których wartości w kolumnach złączenia są takie same

pasujące z tabeli B (prawej)
Prawostronne – zostają wszystkie wiersze z tabeli B (prawej) i pasujące z tabeli A (lewej)
Obustronne – kombinacja złączenia lewostronnego i prawostronnego

B.PID

→

wspólna zbiorów
Różnica – difference operation

zgodne – to relacje, które mają taką samą strukturę – te same kolumny określone na tych samych dziedzinach
W wyniku sumy otrzymujemy relację zawierającą wiersze (krotki) z obu relacji
W wyniku przecięcia uzyskujemy wiersze wspólne dwóch relacji
W wyniku różnicy otrzymujemy wiersze należące do pierwszej relacji i nie należące do drugiej

logicznym rachunku predykatów (funkcji zdaniowych)
Algebra ma charakter proceduralny (algorytmiczny)
Rachunek ma charakter nieproceduralny (deklaracyjny)
Algebra i rachunek są równoważne, każde wyszukiwanie danych określone w algebrze można wyrazić w rachunku i odwrotnie
Rachunek na krotkach jest wykorzystywany w języku SQL
Rachunek na dziedzinach jest podstawą interfejsu QBE (Query By Example)