Plan wykładu. Problemy w bazie danych. Problemy w bazie danych BAZY DANYCH

Transkrypt

1 Plan wykładu 2 ZY DNYH Wykład 3: Sprowadzanie do postaci normalnych. SQL zapytania grupujące Małgorzata Krętowska Wydział Informatyki Politechnika iałostocka Problemy w bazie danych Przykład sprowadzenia nieznormalizowanej relacji do 3NF SQL Operator konkatenacji Zmienne podstawiania Powiązanie tabeli samej ze sobą Zapytania grupujące Problemy w bazie danych Problemy w bazie danych Nadmiarowość (redundancja). Dane powtarzają się w wielu wierszach dres1 niepotrzebnie się powtarza. W przypadku dodawania nowego zakupu przez Firmę1, gdy osoba wpisująca pomyli się i źle wpisze adres lub nazwę firmy, baza utraci spójność danych (nie będzie wiadomo, która wartość jest prawidłowa). nomalie modyfikacji. W przypadku gdy Firma1 zmieni swój adres, trzeba zmienić wszystkie wiersze (krotki) w tej tabeli (relacji). Jeśli nie zostanie zmieniony choćby jeden wiersz, baza utraci spójność danych. Wymaganie zmiany wszystkich wierszy w dużych bazach spowoduje znaczące obciążenie. nomalie usunięć Usunięcie jedynego zamówienia dla Firmy2 z tabeli powyżej spowoduje usunięcie wszelkich informacji o firmie, a tymczasem celowe może być zachowanie informacji o adresie firmy. W tej tabeli jest to niemożliwe (pomijamy w tej chwili możliwość wstawienia wartości NULL dla pola, co częściowo rozwiązuje problem). Przykład Tabela Sprzedaż Przykład Tabela Sprzedaż Rozwiązaniem tych problemów są postacie normalne, które gwarantują, że takie anomalie nie będą miały miejsca. Źródło: 3 Źródło: 4

2 5 Przykład Przekształcić relację nieznormalizowaną Zamówienia do 3NF NrZamówienia IdDostawcy NazwaDostawcy resdostawcy Idzęści Nazwazęści Ilość dresu FSO Żeromskigo hopina hopina Mozarta FSM Tychy Pogodna hopina 3 Koło Mozarta 56 Gdańsk Silnik FSR Olejowa acha FSM ielsko-iała Mickiewicza Mozarta 56 Prądnica acha FSO Żeromskigo hopina hopina FSO Żeromskigo Mozarta 56 6 Pierwsza postać normalna Relacja jest w pierwszej postaci normalnej, jeśli każda wartość atrybutu w każdej krotce tej relacji jest wartością atomową NrZamówienia IdDostawcy NazwaDostawcy resdostawcy Idzęści Nazwazęści Ilość dresu FSO Żeromskigo hopina hopina Mozarta FSM Tychy Pogodna 2 hopina Pierwsza postać normalna Zależności funkcyjne 7 Relacja w 1NF NrZamówienia IdDostawcy NazwaDostawcy resdostawcy Idzęści Nazwazęści Ilość dresu FSO Żeromskigo hopina FSO Żeromskigo hopina FSO Żeromskigo Mozarta 56 Tychy FSM Pogodna hopina 3 Tychy Koło FSM Pogodna Mozarta 56 Gdańsk Silnik FSR Olejowa acha 45 ielsko-iała FSM Mickiewicza Mozarta 56 ielsko-iała Prądnica FSM Mickiewicza acha FSO Żeromskigo hopina FSO Żeromskigo hopina FSO Żeromskigo Mozarta 56 8 dres_dostawcy Nazwa_zęści Ilość dres_u

3 Druga postać normalna Druga postać normalna 9 10 Pełna zależność funkcyjna trybut relacji r jest w pełni funkcyjnie zależny od zbioru atrybutów X, jeśli jest funkcyjnie zależny od niego, ale nie jest funkcyjnie zależny od żadnego podzbioru zbioru X. Dana relacja jest w drugiej postaci normalnej, jeśli każdy atrybut tej relacji nie wchodzący w skład żadnego klucza jest w pełni funkcyjnie zależny od wszystkich kluczy tej relacji. Rozwiązanie problemu: W celu uzyskania drugiej postaci normalnej należy podzielić relację na zbiór takich relacji, których wszystkie atrybuty będą w pełni funkcyjnie zależne od kluczy. Klucz relacji (, ) W jaki sposób podzielić relację, aby była w 2NF? dres_dostawcy Nazwa_zęści Ilość dres_u 11 Druga postać normalna Dostawca_na_zamówieniu (,,, dres_dostawcy) 12 Druga postać normalna Dostawca_na_zamówieniu (,,, dres_dostawcy) zęści_w_magazynie (, Nazwa_zęści,, dres_u) NrZamówienia IdDostawcy NazwaDostawcy resdostawcy FSO Żeromskigo FSM Tychy Pogodna FSR Gdańsk Olejowa FSM ielsko-iała Mickiewicza FSO Żeromskigo FSO Żeromskigo 10 Idzęści Nazwazęści Ilość dresu hopina hopina Mozarta hopina 3 Koło Mozarta 56 Silnik acha 45 Prądnica acha 45

4 13 Druga postać normalna Dostawca_na_zamówieniu (,,, dres_dostawcy) zęści_w_magazynie (, Nazwa_zęści,, dres_u) Dostawy_części (Nr_zamówienia,, Ilość) 14 Zależności funkcyjne Dostawca_na_zamówieniu (,,, dres_dostawcy) zęści_w_magazynie (, Nazwa_zęści,, dres_u) Dostawy_części (Nr_zamówienia,, Ilość) NrZamówienia Idzęści Ilość dres_dostawcy Ilość Nazwa_zęści dres_u 15 Trzecia postać normalna Dana relacja jest w trzeciej postaci normalnej, jeśli jest ona w drugiej postaci normalnej i każdy jej atrybut nie wchodzący w skład żadnego klucza nie jest przechodnio funkcyjnie zależny od żadnego klucza tej relacji. 16 Trzecia postać normalna dres_dostawcy Jakie relacje otrzymamy z relacji Dostawca_na_zamówieniu? Zmówienie_do_dostawcy (Nr_zamówienia, ) Dostawcy (Id_dostawcy, Nazwa_dostawcy, dres_dostawcy) Przechodnia zależność funkcyjna Zależności funkcyjne dwóch relacji w 3NF dres_dostawcy

5 Trzecia postać normalna Trzecia postać normalna Nazwa_zęści Ilość dres_u Jakie relacje otrzymamy z relacji zęści_w_magazynie? zęści (, Nazwa_zęści, ) y (, dres_u) Jakie relacje otrzymamy z relacji Dostawy_części? Dostawy_części (Nr_zamówienia, Id_części, Ilość) Nazwa_zęści dres_u Otrzymane relacje Pierwsza postać normalna Zamówienie_do_dostawcy (Nr_zamówienia, ) Dostawcy (Id_dostawcy, Nazwa_dostawcy, dres_dostawcy) Postać nieznormalizowana; struktury danych nie są dwuwymiarowe Przekształcenie do 1PN Relacja R D zęści (, Nazwa_zęści, ) y (, dres_u) Dostawy_części (Nr_zamówienia, Id_części, Ilość) Usunięcie danych nieelementarnych

6 Druga postać normalna Trzecia postać normalna klucz D Przekształcenie do 2PN D Przekształcenie do 3PN Usunięcie niepełnej zależności funkcyjnej Usunięcie przechodniej zależności funkcyjnej 23 SQL Operator konkatenacji Zmienne podstawiania Powiązanie tabeli samej ze sobą Zapytania grupujące Operator konkatenacji Operator konkatenacji ( ) pozwala na łączenie kolumny z kolumną, z wyrażeniem arytmetycznym lub stałą wartością w celu utworzenia wyrażenia. rgumenty występujące po obu stromach operatora są łączone i tworzą pojedynczą kolumnę wynikową. select 'pracownik ' nazwisko ' pracuje na stanowisku ' stanowisko from pracownik; 'PROWNIK' nazwisko 'PRUJENSTNOWISKU' JO pracownik SMITH pracuje na stanowisku LERK pracownik LLEN pracuje na stanowisku SLESMN pracownik WRD pracuje na stanowisku SLESMN select 'pracownik ' nazwisko ' pracuje na stanowisku ' stanowisko "pracownicy i stanowiska" from pracownik; pracownicy i stanowiska pracownik SMITH pracuje na stanowisku LERK pracownik LLEN pracuje na stanowisku SLESMN 24

7 Zmienne podstawiania Zmienne podstawiania Zmienne podstawiania służą do reprezentowania wartości wprowadzanych dopiero w trakcie wykonywania. Reprezentacja zmiennej: &nazwa_zmiennej SQL> select nazwisko, pensja from pracownik where pensja>&min_placa; Proszę podać wartość dla min_placa: 2000 stare 1: select nazwisko, pensja from pracownik where pensja>&min_placa nowe 1: select nazwisko, pensja from pracownik where pensja>2000 nazwisko pensja JONES 2975 LKE 2850 LRK 2450 SOTT 3000 KING 5000 FORD 3000 SQL> select stanowisko, pensja from pracownik where stanowisko=&st; Proszę podać wartość dla st: MNGER stare 1: select nazwisko, pensja from pracownik where stanowisko=&st nowe 1: select nazwisko, pensja from pracownik where stanowisko=mnger select nazwisko, pensja from pracownik where job=mnger * ŁĄD w linii 1: OR-00904: "MNGER": niepoprawny identyfikator SQL> select stanowisko, pensja from pracownik where stanowisko= &st ; Proszę podać wartość dla st: MNGER stare 1: select nazwisko, pensja from pracownik where stanowisko= &st nowe 1: select nazwisko, pensja from pracownik where stanowisko= MNGER nazwisko pensja JONES 2975 LKE 2850 LRK Powiązanie tabeli samej ze sobą Powiązanie tabeli samej ze sobą jest możliwe dzięki zastosowaniu aliasu tabeli. Warunek łączenia odbywa się w taki sposób, jakby to były dwie oddzielne tabele: FROM tabela alias1, tabela alias2 Przykład: Wypisać nazwiska pracowników i nazwiska ich kierowników. select e.nazwisko pracownik, m.nazwisko kierownik from pracownik e, pracownik m where e.id_kierownika=m.id_pracownika; 28 Funkcje grupowe Funkcje grupowe są przeznaczone do działania na grupach wierszy. Wynikiem działania funkcji grupowej jest pojedyncza wartość dla całej grupy, a nie jedną wartość dla każdego wiersza. Przykłady funkcji: VG ([DISTINT] wyrażenie) OUNT ([DISTINT] wyrażenie) OUNT(*) MX ([DISTINT] wyrażenie) MIN ([DISTINT] wyrażenie) STDDEV ([DISTINT] wyrażenie) SUM ([DISTINT] wyrażenie) VRINE ([DISTINT] wyrażenie) Wszystkie funkcje grupowe, z wyjątkiem count(*) ignorują NULL.

8 29 Zapytania grupujące SELET lista pól FROM tabele WHERE warunki przed grupowaniem GROUP Y pola grupujące HVING warunki po grupowaniu 30 Zasady wykonania zapytania grupującego Rozważ wszystkie kombinacje wierszy tabel występujących w klauzuli FROM Do każdego wiersza zastosuj warunek WHERE Podziel wiersze na grupy Do każdej grupy zastosuj warunek w klauzuli HVING Dla każdego wiersza reprezenującego grupę oblicz wartości wyrażeń po SELET Ograniczenia 31 Na liście wyboru polecenia SELET używającego grupowania wolno umieszczać tylko te kolumny, które są przedmiotem działania klauzuli GROUP Y chyba, że występują one wewnątrz funkcji grupującej. Każda kolumna lub wyrażenie występujące na liście SELET, nie objęte funkcją grupową, musi być przedmiotem grupowania klauzulą GROUP Y