Bazy Danych i Usługi Sieciowe

Transkrypt

1 Bazy Danych i Usługi Sieciowe Ćwiczenia III Paweł Daniluk Wydział Fizyki Jesień 2011 P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

2 Strona wykładu Bazy_Danych_i_Usługi_Sieciowe_-_2011z P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

3 Ćwiczenie 1 bank Diagram związków encji rząd miejsce Rezerwacje doklienta dorejsu numerklienta Klienci Rejsy linia lotnicza nazwisko adres telefon numer dzień Przekształcić diagram do relacyjnego schematu bazy danych. P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

4 Ćwiczenie 1 bank Diagram związków encji rząd miejsce Rezerwacje doklienta dorejsu numerklienta Klienci Rejsy linia lotnicza nazwisko adres telefon numer dzień Przekształcić diagram do relacyjnego schematu bazy danych. Modyfikacje Czy związek doklienta faktycznie jest związkiem wspierającym? P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

5 Ćwiczenie 2 kontrakty Diagram związków encji gaża Kontrakty Występuje Produkuje W-filmie typtaśmy Gwiazdy Studia Filmy długość nazwisko adres nazwa adres tytuł rok Przekształcić diagram do relacyjnego schematu bazy danych. P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

6 Ćwiczenie 3 zajęcia Diagram związków encji numer nazwa adres sala Wykłady Wykład-Czyj Wydziały isa Laboratoria komputery Przekształcić diagram do relacyjnego schematu bazy danych. Metodą E/R Metodą obiektową Metodą null. P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

7 Ćwiczenie 4 zależności funkcyjne Schematy R: R(A, B, C, D) ZF: AB C, C D, D A R: S(A, B, C, D) ZF: A B, B C, B D R: T (A, B, C, D) ZF: AB C, BC D, CD A, AD B R: U(A, B, C, D) ZF: A B, B C, C D, D A Określić wszystkie zależności nietrywialne, które wynikają z podanych zależności. Określić wszystkie klucze. Określić wszystkie nadklucze, które nie są kluczami. P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

8 Ćwiczenie 5 test domknięcia Test domknięcia Jeżeli B {A 1, A 2,..., A n } +, to zachodzi zależność funkcyjna A 1 A 2... A n B. Udowodnić Jeżeli A 1 A 2... A n B, to A 1 A 2... A n C B (rozszerzenie lewej strony). Jeżeli A 1 A 2... A n B, to A 1 A 2... A n C BC (rozszerzenie pełne). Jeżeli A 1 A 2... A n B 1 B 2... B m oraz C 1 C 2... C k D, to A 1 A 2... A n E 1 E 2... E j D, gdzie E pokrywają się z tymi C, które nie są typu B (pseudoprzechodniość). Jeżeli A 1 A 2... A n B 1 B 2... B m oraz C 1 C 2... C k D 1 D 2... D j, to A 1 A 2... A n C 1 C 2... C k B 1 B 2... B m D 1 D 2... D j (dodawanie). P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

9 Ćwiczenie 6 baza minimalna Baza minimalna zbioru zależności funkcyjnych Z Minimalny zbiór zależności funkcyjnych, z których można wyprowadzić wszystkie zależności z Z. Znaleźć minimalną bazę zbioru zależności funkcyjnych A B, A C, B A, B C, C A, C B P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

10 Ćwiczenie 6 baza minimalna Baza minimalna zbioru zależności funkcyjnych Z Minimalny zbiór zależności funkcyjnych, z których można wyprowadzić wszystkie zależności z Z. Znaleźć minimalną bazę zbioru zależności funkcyjnych A B, A C, B A, B C, C A, C B Czy może istnieć więcej niż jedna minimalna baza. P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

11 Ćwiczenie 7 rzutowanie Podać zbiór zależności funkcyjnych relacji S(A, B, C) powstałej z rzutowania relacji R(A, B, C, D, E) dla następujących zbiorów ZF: AB DE, C E, D C, E A A D, BD E, AC E, DE B AB D, AC E, BC D, D A, E B A B, B C, C D, D E, E A P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

12 Ćwiczenie 7 rzutowanie Podać zbiór zależności funkcyjnych relacji S(A, B, C) powstałej z rzutowania relacji R(A, B, C, D, E) dla następujących zbiorów ZF: AB DE, C E, D C, E A A D, BD E, AC E, DE B AB D, AC E, BC D, D A, E B A B, B C, C D, D E, E A Wskazówka Wystarczy podać minimalną bazę zbioru ZF. P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

13 Ćwiczenie 7 Prosta dekompozycja Schemat relacji R(A, B, C, D) ZF: A B, A C Wykonać dekompozycję do postaci 2NF. P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

14 Ćwiczenie 7 Prosta dekompozycja Schemat relacji R(A, B, C, D) ZF: A B, A C Wykonać dekompozycję do postaci 2NF. Czy dekompozycja jest jednoznaczna? P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1

15 Ćwiczenie 8 Postaci normalne Schematy relacji R(A, B, C, D) ZF: AB C, C D, D A R(A, B, C, D) ZF: B C, B D R(A, B, C, D) ZF: AB C, BC D, CD A, AD B R(A, B, C, D) ZF: A B, B C, C D, D A R(A, B, C, D, E) ZF: AB C, DE C, B D R(A, B, C, D, E) ZF: AB C, D B, C D, D E Wskazać wszystkie naruszenia warunków 2NF, 3NF i BCNF. Jeśli to konieczne wykonać dekompozycję. P. Daniluk (Wydział Fizyki) BDiUS ćw. III Jesień / 1