Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Algebra relacyjna Wprowadzenie do systemów baz danych.

Podobne prezentacje


Prezentacja na temat: "Algebra relacyjna Wprowadzenie do systemów baz danych."— Zapis prezentacji:

1 Algebra relacyjna Wprowadzenie do systemów baz danych

2 Algebra relacyjna Algebra relacyjna to zbiór operatorów, których argumentami jest jedna relacja 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

3 Selekcja Selekcja bierze jedną relacje jako swój argument i produkuje w wyniku 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

4 Selekcja numernazwiskoimię 1KowalskiJan 2KowalskiAndrzej 3NowakJan 4DrozdKrzysztof numernazwiskoimię 1KowalskiJan 2KowalskiAndrzej Relacja wejściowa dane_osobowe Relacja wynikowa RESTRICT dane_osobowe WHERE nazwisko = Kowalski dane_osobowe

5 Rzut Rzut bierze jedną relacje jako swój argument i produkuje w wyniku jedną relację Rzut jest pionową maszyną do cięcia Rzut usuwa z wejściowej relacji kolumny, a pozostałe umieszcza w relacji wyjściowej

6 Rzut numernazwiskoimię 1KowalskiJan 2KowalskiAndrzej 3NowakJan 4DrozdKrzysztof nazwiskoimię KowalskiJan KowalskiAndrzej NowakJan DrozdKrzysztof PROJECT dane_osobowe(nazwisko, imię) Relacja wejściowa dane_osobowe Relacja wynikowa dane_osobowe

7 Iloczyn kartezjański Argumentami są dwie relacje i produkowana jedna relacja wynikowa złożona ze wszystkich możliwych kombinacji wierszy z wejściowych tabel Operator rzadko używany ze względu na możliwość generowania eksplozji informacyjnej

8 Iloczyn kartezjański PIDnazwisko 1Kowalski 2Janiak 3Nowak 4Drozd PIDsamochód 1GA GA GA A.PIDnazwiskoB.PIDsamochód 1Kowalski1GA Janiak1GA Nowak1GA Drozd1GA Kowalski1GA Janiak1GA Nowak1GA Drozd1GA Kowalski3GA Janiak3GA Nowak3GA Drozd3GA = A dane osobowe B samochody A × B

9 Równozłączenie Operator złączenia bierze dwie relacje jako swoje argumenty i produkuje jedną 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

10 Równozłączenie PIDnazwisko 1Kowalski 2Janiak 3Nowak 4Drozd PIDsamochód 1GA GA GA A.PIDnazwiskoB.PIDsamochód 1Kowalski1GA Kowalski1GA Nowak3GA A BJOIN A WITH B

11 Złączenia zewnętrzne Lewostronne – zostają wszystkie wiersze z tabeli A (lewej) i 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

12 Lewostronne złączenie zewnętrzne PIDnazwisko 1Kowalski 2Janiak 3Nowak 4Drozd PIDsamochód 1GA GA GA A.PIDnazwiskoB.PIDsamochód 1Kowalski1GA Kowalski1GA Janiaknull 3Nowak3GA Drozdnull A NATURAL LEFT JOIN B AB

13 Złączenie teta PIDnazwisko 1Kowalski 2Janiak 3Nowak 4Drozd PIDsamochód 1GA GA GA A.PIDnazwiskoB.PIDsamochód 1Kowalski1GA Kowalski1GA Kowalski3GA Janiak3GA Nowak3GA A B Inny warunek złączenia niż w złączeniu naturalnym Np.: A.PID <= B.PID

14 Operatory znane z teorii zbiorów Suma – union operation Przecięcie – intersection operation część wspólna zbiorów Różnica – difference operation

15 Suma, przecięcie, różnica Argumentami operatorów są dwie zgodne relacje, wynikiem relacja wynikowa Relacje 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

16 Rachunek relacyjny Rachunek relacyjny jest alternatywą algebry relacyjnej Rachunek relacyjny jest oparty na 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)


Pobierz ppt "Algebra relacyjna Wprowadzenie do systemów baz danych."

Podobne prezentacje


Reklamy Google