Projektowanie BD Normalizacja Przykłady



Podobne dokumenty
Zarządzenie nr 40/2014 Rektora Państwowej Wyższej Szkoły Zawodowej im. rotmistrza Witolda Pileckiego w Oświęcimiu z dnia 1 lipca 2014 roku

Semestr zimowy dla studentów ostatniego semestru studiów (I stopień), trwać będzie: od 2 października 2017 r. do 15 stycznia 2018 r.

Pojęcie zależności funkcyjnej

I. Postanowienia ogólne. Zasady i proces dyplomowania na studiach I i II stopnia określają:

Organizacja ostatniego semestru studiów I i II stopnia na studiach stacjonarnych i niestacjonarnych w roku akademickim 2016/2017 na Wydziale IEiK.

Harmonogram zatwierdzania, podjęcia i realizacji prac dyplomowych na WIEA w roku akademickim 2018/19

Standardy dotyczące prac dyplomowych na Wydziale Humanistyczno-Społecznym ATH

WYKŁAD 1. Wprowadzenie do problematyki baz danych

PLAN WYKŁADU BAZY DANYCH ZALEŻNOŚCI FUNKCYJNE

Harmonogram zatwierdzania, podjęcia i realizacji prac dyplomowych na WIEA w roku akademickim 2018/19

Zarządzenie nr 2. Dziekana Wydziału Geodezji i Gospodarki Przestrzennej Uniwersytetu Warmińsko-Mazurskiego w Olsztynie

EAIiIB - Automatyka i Robotyka - opis kierunku 1 / 5

Normalizacja baz danych

Projektowanie BD Diagramy związków encji

WYŻSZA SZKOŁA INFORMATYKI I ZARZĄDZANIA z siedzibą w RZESZOWIE

Relacyjny model baz danych, model związków encji, normalizacje

Rok I, semestr I (zimowy)

Dział VII. Ogólne warunki ukończenia studiów

OBJAŚNIENIA Kategoria przedmiotu

REGULAMIN DYPLOMU MAGISTERSKIEGO

Zależności funkcyjne

EAIiIB - Elektrotechnika - opis kierunku 1 / 5

Tekst ujednolicony. Zarządzenia nr 2. Dziekana Wydziału Geodezji i Gospodarki Przestrzennej Uniwersytetu Warmińsko-Mazurskiego w Olsztynie

OBJAŚNIENIA Kategoria przedmiotu

ORGANIZACJA ROKU AKADEMICKIEGO 2018/2019 WYŻSZA SZKOŁA ZARZĄDZANIA I PRZEDSIĘBIORCZOŚCI Z SIEDZIBĄ W WAŁBRZYCHU WYDZIAŁ NAUK SPOŁECZNYCH I ZDROWIA

Rok I, semestr I (zimowy)

Rok I, semestr I (zimowy)

Program studiów obowiązujący w roku akademickim 2016/2017

POLITECHNIKA GDAŃSKA WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI

OBJAŚNIENIA Kategoria przedmiotu

nazwa (firma) wykonawcy adres wykonawcy WYKAZ OSÓB

Bazy danych 1. Wykład 5 Metodologia projektowania baz danych. (projektowanie logiczne)

Zasady wprowadzania i rozliczania godzin dydaktycznych Wprowadzania pracowników do systemu USOS należy wykonywać według następujących reguł:

BAZY DANYCH model związków encji. Opracował: dr inż. Piotr Suchomski

Warunki ukończenia studiów obowiązujące na. Wydziale Prawa i Administracji Uniwersytetu Szczecińskiego REGULAMIN STUDIÓW NA UNIWERSYTECIE SZCZECIŃSKIM

SOCJOLOGIA Specjalność Socjologia problemów społecznych

Rok I, semestr I (zimowy)

Program studiów obowiązujący w roku akademickim 2018/2019

WYŻSZA SZKOŁA INFORMATYKI I ZARZĄDZANIA z siedzibą w RZESZOWIE

Definicja bazy danych TECHNOLOGIE BAZ DANYCH. System zarządzania bazą danych (SZBD) Oczekiwania wobec SZBD. Oczekiwania wobec SZBD c.d.

Regulamin przygotowania pracy dyplomowej (licencjackiej i magisterskiej) na Wydziale Prawa i Administracji Uniwersytetu Zielonogórskiego

WOJSKOWA AKADEMIA TECHNICZNA

Program studiów obowiązujący w roku akademickim 2017/2018

PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA IM. ANGELUSA SILESIUSA W WAŁBRZYCHU. SUPLEMENT DO DYPLOMU ważny z dyplomem nr..

POLITECHNIKA WROCŁAWSKA

Wymagania stawiane pracom dyplomowym na Wydziale Elektroniki i Informatyki Politechniki Koszalińskiej

INSTYTUT JUDAISTYKI UJ Praca seminaryjna Praca licencjacka/magisterska (dyplomowa)

PLAN STUDIÓW STACJONARNYCH DRUGIEGO STOPNIA DLA KIERUNKU INFORMATYKA I EKONOMETRIA

Uchwała Nr 55/14. Rady Wydziału Zarządzania i Modelowania Komputerowego. z dnia 16 kwietnia 2014

zaliczenia pracy dyplomowej przez promotora pracy, ale nie krótszym niż 7 dni od daty dostarczenia recenzji pracy do Dziekanatu.

1 1. Obowiązują wszystkie ustalenia Regulaminu stacjonarnych i niestacjonarnych studiów wyższych na Politechnice Gdańskiej dotyczące dyplomowania.

Wykład :45 BD-1 W_3

Zaawansowane Modelowanie I Analiza Systemów Informatycznych

PODSTAWY BAZ DANYCH. 5. Modelowanie danych. 2009/ Notatki do wykładu "Podstawy baz danych"

Plan wykładu: Relacyjny model danych: opis modelu, podstawowe pojęcia, ograniczenia, więzy.

UCHWAŁA nr 03/2015/2016 Rady Wydziału Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie z dnia 20 października 2015 r.

GGiOŚ - Górnictwo i Geologia - opis kierunku 1 / 5

Oszczędne Stypendium: Najbardziej oszczędny student Polski

Bazy Danych i Usługi Sieciowe

Uniwersytet Warmińsko-Mazurski w Olsztynie. SUPLEMENT DO DYPLOMU ważny z dyplomem nr..

OPIS PRZEDMIOTU. Seminarium dyplomowe 08.01/o,1,V,VI. Wydział Humanistyczny Instytut Filologii Polskiej Kulturoznawstwo

Bazy Danych egzamin poprawkowy, 2012 rozwiazania

Rok I, semestr I (zimowy)

Akademia Pomorska w Słupsku

Słowo "magister znaczy po łacinie " mistrz.

Zakład Prawa Międzynarodowego i Organizacji Międzynarodowych UAM OPIS MODUŁU KSZTAŁCENIA (SYLABUS)

Zakład Prawa Międzynarodowego i Organizacji Międzynarodowych UAM OPIS MODUŁU KSZTAŁCENIA (SYLABUS)

PLAN STUDIÓW HUMANISTYKA DRUGIEJ GENERACJI

I. KARTA PRZEDMIOTU CEL PRZEDMIOTU

SPECJALNOŚĆ WEDŁUG UZYSKANYCH KWALIFIKACJI: MALARSTWO SZTALUGOWE I MALARSTWO W ARCHITEKTURZE Z DZIEDZINY (WITRAŻU I MALARSTWA ŚCIENNEGO)

SEKWENCJA PRZEDMIOTÓW KIERUNEK: BUDOWNICTWO, II STOPIEŃ, STUDIA STACJONARNE

ZADANIA Z MATEMATYKI DLA STUDENTÓW KIERUNKÓW EKONOMICZNYCH

Program studiów. dla kierunku studiów Logistyka studia pierwszego stopnia inżynierskie

Program studiów pierwszego stopnia na kierunku filologia angielska Studia niestacjonarne Od 2013/2014

INSTRUKCJA WPISÓW DO SUPLEMENTU DO DYPLOMU PAŃSTWOWA WYŻSZA SZKOŁA ZAWODOWA W ELBLĄGU. SUPLEMENT DO DYPLOMU ważny z dyplomem nr..

ZASADY DYPLOMOWANIA NA WYDZIALE TECHNOLOGII I INŻYNIERII CHEMICZNEJ

PROCES DYPLOMOWANIA 2014/2015 T E R M I N Y

AKADEMIA MORSKA w GDYNI. SUPLEMENT DO DYPLOMU ważny z dyplomem nr..

Rozdział 1 Przepisy ogólne 1

P l a n s t u d i ó w

PLAN STUDIÓW. WYDZIAŁ: Podstawowych Problemów Techniki..

System transferu i akumulacji punktów ECTS jako narzędzie realizacji wybranych celów Procesu Bolońskiego

PLAN STUDIÓW dla kierunku rzeźba jednolite studia magisterskie (10 semestrów) Rok akademicki 2019/2020

Zakład Prawa Międzynarodowego i Organizacji Międzynarodowych UAM OPIS MODUŁU KSZTAŁCENIA (SYLABUS)

Opinia studentów o zajęciach prowadzonych w Uczelni

I N S T R U K C J A. uzupełnienia formularza programu przedmiotu/modułu

Wykład. Najważniejsze pojęcia.

Zasady prowadzenia procesu dyplomowania na Wydziale Informatyki i Zarządzania Politechniki Wrocławskiej

PLAN STUDIÓW STACJONARNYCH DRUGIEGO STOPNIA DLA KIERUNKU INFORMATYKA I EKONOMETRIA

ZASADY DYPLOMOWANIA. Szczecin, luty 2011r. PRZYJĘTE PO RAZ PIERWSZY PRZEZ RADĘ WYDZIAŁU MECHANICZNEGO R.,

Podstawy Recyklingu Recycling Principles

ZAPYTANIE OFERTOWE /FORMULARZ OFERTOWY

Uniwersytet Humanistyczno-Przyrodniczy Jana Kochanowskiego w Kielcach WYDZIAŁ PEDAGOGICZNY I ARTYSTYCZNY Instytut Edukacji Muzycznej

POLITECHNIKA GDAŃSKA WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI

PLAN STUDIÓW STACJONARNYCH DRUGIEGO STOPNIA DLA KIERUNKU INFORMATYKA I EKONOMETRIA

PLAN STUDIÓW dla kierunku malarstwo jednolite studia magisterskie (10 semestrów) Rok akademicki 2019/2020 ROK I. SEMESTR 1

NIESTACJONARNYCH 2-STOPNIA (ECTS WEDŁUG WYMAGAŃ KRAJOWYCH RAM KWALIFIKACJI DLA SZKOLNICTWA WYŻSZEGO) K i e r u n e k: S O C J O L O G I A

KARTA PRZEDMIOTU 1,5 1,5

Projekt małej Bazy Danych.

Transkrypt:

Wykład 12 Projektowanie BD Normalizacja Przykłady Bazy Danych - A. Dawid 2011 1

Transformacja schematów Transformacja schematów zamiana schematu wejściowego na równoważny schemat wyjściowy. Schematy S1 i S2 są RÓWNOWAŻNE jeżeli dla każdego zapytania, które może być postawione odnośnie S1 istnieje takie zapytanie odnośnie S2, że dają one tą samą odpowiedź (i odwrotnie). Schemat S2 jest wiekszy niż schemat S1 jeżeli istnieje zapytanie odnośnie S2 dla którego nie istnieje odpowiadajace mu (dajace tę samą odpowiedź) zapytanie odnośnie S1 (ale nie odwrotnie) Bazy Danych - A. Dawid 2011 2

Transformacja schematów OSOBA WIEK PŁEĆ STOS_SŁ_WOJSK OSOBA WIEK MIASTO_URODZ WOJEW_URODZ Urodzona w MIASTO NAZWA_MIASTA WOJEWÓDZTWO SCHEMATY RÓWNOWAŻN E KOBIETA PŁEĆ MĘŻCZYZNA STOS_SŁ_WOJSK Bazy Danych - A. Dawid 2011 3

Transformacja schematów Rodzaje transformacji Zachowujące informacje transformacja, która zachowuje zawartość informacyjną schematu wejściowego tzn. Schemat wejściowy i wyjściowy są równoważne. (Stosowana aby zapewnić warunki jakości modelu: minimalności, pełni wyrazu, czytelności,normalności) Niezachowujące informacji: POWIĘKSZAJĄCA schemat wyjściowy jest wiekszy od schematu wejściowego. (Stosowana gdy na schemacie pominieto niktóre wymagania) POMNIEJSZAJĄCA schemat wyjściowy jest mniejszy od schematu wejściowego. (stosowana gdy schemat zawiera nadmiarowe pojęcia w stosunku do wymagań) NIEPORÓWNYWALNA zawartość informacyjna jest różna tzn. Część pojęć znika i pojawiają się pojęcia nowe. WIEK => DATA_URODZ Bazy Danych - A. Dawid 2011 4

Transformacja schematów Typowe przykłady redundancji, nadmiarowości i niejasności PĘTLE POWIĄZAŃ ATRYBUTY POCHODNE ZBĘDNE PODZBIORY DOMNIEMANE PODZBIORY ZBĘDNE ENCJE W UOGÓLNIENIU NIEZAUWAŻONE UOGÓLNIENIA NIEZAUWAŻONE PODZBIORY NIEZNORMALIZOWANE MODELE Bazy Danych - A. Dawid 2011 5

tle powiązań a minimalność Transformacja schematów Pracuje z kierowany przez kierowany przez KIEROWNIK Pracuje na KIEROWNIK Ma telefon pracownik KIEROWNIK Kieruje Ma telefon kierownik Ma telefon WYDZIAŁ TELEFON TELEFON Minimalność zależy od znaczenia, pętla powiązań jest dopuszczalna. Bazy Danych - A. Dawid 2011 6

Atrybuty pochodne Transformacja schematów DATA_URODZ DATA_URODZ Pracuje nad PROJEKT ID_PROJ KIEROWNIK LICZBA_PRAC LICZBA_PRAC jest sumą pracowników związanych z danym projektem Zbędne podzbiory Pracuje nad PROJEKT ID_PROJ KIEROWNIK DATA_URODZ DATA_URODZ BYŁY Jeżeli BYŁY nie ma charakterystycznych dla niego atrybutów to nie należy go wyróżniać. Bazy Danych - A. Dawid 2011 7

Domniemane podzbiory Transformacja schematów EKSPERT KOMPUTEROWY EKSPERT KOMPUTEROWY ANALITYK ANALITYK Zbędne encje w uogólnieniu WYKŁADOWCA WYKŁADOWCA STOPIEŃ PROFESOR DOKTOR MAGISTER Bazy Danych - A. Dawid 2011 8

Transformacja schematów Niezauważone uogólnienia PSY WAGA ZWIERZĘTA DOMOWE WAGA KOTY WAGA PSY KOTY Niezauważone podzbiory DATA_URODZ DATA_URODZ (0,1) Prowadzi KIEROWCA Prowadzi SAMOCHÓD SAMOCHÓD ID_SAMOCH TYP TYP ID_SAMOCH Bazy Danych - A. Dawid 2011 9

NORMALIZACJA - Przykład PRZELOT LINIĄ LOTNICZĄ NUMER_LOTU DATA_LOTU GODZ_LOTU LINIA_LOTNICZA PORT_LOT_START PORT_LOT_STOP TYP_SAMOLOTU LICZBA_SIEDZEŃ LICZBA_PASA _CZŁONKA_ZAŁOGI ROLA_CZŁONKA_ZAŁOGI Założenia (zależności) NUMER_LOTU,DATA_LOTU,GODZ_LOTU LINIA_LOTNICZA, PORT_LOT_START, PORT_LOT_STOP, TYP_SAMOLOTU, LICZBA_SIEDZEŃ, LICZBA_PASA, _CZŁONKA_ZAŁOGI, ROLA_CZŁONKA_ZAŁOGI _CZŁONKA_ZALOGI ROLA_CZŁONKA_ZAŁOGI NUMER_LOTU PORT_LOT_START, PORT_LOT_STOP, LINIA_LOTNICZA DATA_LOTU,GODZ_LOTU LICZBA_PASA TYP_SAMOLOTU LICZBA_SIEDZEŃ PORT_LOT_START, PORT_LOT_STOP LINIA_LOTNICZA Bazy Danych - A. Dawid 2011 10

NORMALIZACJA Przykład (1NF) LOT NUMER_LOTU DATA_LOTU GODZ_LOTU LINIA_LOTNICZA PORT_LOT_START PORT_LOT_STOP TYP_SAMOLOTU LICZBA_SIEDZEŃ LICZBA_PASA Bierze udział CZŁONEK ZAŁOGI _CZŁONKA_ZAŁOGI ROLA_CZŁONKA_ZAŁOGI Bazy Danych - A. Dawid 2011 11

NORMALIZACJA Przykład (2NF) KURS NUMER_LOTU LINIA_LOTNICZA PORT_LOT_START PORT_LOT_STOP TYP_SAMOLOTU LICZBA_SIEDZEŃ Planowany jako LOT DATA_LOTU GODZ_LOTU LICZBA_PASA Bierze udział CZŁONEK ZAŁOGI _CZŁONKA_ZAŁOGI ROLA_CZŁONKA_ZAŁOGI Bazy Danych - A. Dawid 2011 12

NORMALIZACJA Przykład (3NF) SAMOLOT Obsługiwany przez samolot LICZBA_SIEDZEŃ TYP_SAMOLOTU KURS NUMER_LOTU PORT_LOT_START PORT_LOT_STOP Obsługiwany przez linie LINIA LOTNICZA Planowany jako LOT DATA_LOTU GODZ_LOTU LICZBA_PASA LINIA_LOTNICZA Bierze udział CZŁONEK ZAŁOGI Bazy Danych - A. Dawid 2011 13 _CZŁONKA_ZAŁOGI ROLA_CZŁONKA_ZAŁOGI

ZADANIE W systemie BAZY DANYCH UNIWERSYTETU zbierane są informacje o studentach, profesorach i prowadzonych wykładach. Każdy student opisywany jest następującymi informacjami: imie, nazwisko, data urodzenia, miejsce urodzenia (miasto, województwo), miejsce zamieszkania, aktualny semestr. Każdy student ma ustalony plan wykłladów na cały okres studiów. Każdy zaliczony wykład na danym semestrze kończy się wystawieniem oceny końcowej. Studenci, którzy są dyplomantami tzn. Ukończyli wszystkie zaplanowane wykłady piszą pracę dyplomową, ktorej tytul musi być zapamiętany. Praca dyplomowa prowadzona jest pod opieką jednego z profesorow uczelni. Po zdaniu egzaminu dyplomowego informacje o studencie uzupełniane są o datę obrony pracy oraz ocenę końcową. Każdy profesor pracujacy na uczelni zwiazany jest z jednym wydziałem, którego nazwa i telefon muszą być znane, oraz opisywany jest następującymi informacjami: imie, nazwisko, data urodzenia, tytuł, specjalność. Uczelnia zatrudnia również profesorów kontraktowych. W takim przypadku dodatkowo należy pamiętać daty rozpoczęcia i zakonczenia kontraktu. Każdy profesor prowadzi przynajmniej jeden i co najwyżej 3 rózne wykłady na uczelni, przy czym ten sam wykład może być prowadzony przez jednego tylko profesora. Każdy profesor może prowadzić dowolną liczbę dyplomantów. Wyklad ma określony swoj numer, temat, dzień oraz godzinę rozpoczecia i zakonczenia oraz odbywa się w jednym z wielu pomieszczeń uczelni, które znajdują się w różnych budynkach. Bazy Danych - A. Dawid 2011 14

Województwo Nazwa_M MIASTO (0,n) (0,n) Data_urodz Urodziła się Przykładowe rozwiązanie Imie Nazwisko Nr_ewid OSOBA Mieszka w WYDZIAŁ Nazwa_W Telefon_W Mieszka w (0,n) STUDENT Tytuł_Pracy Data_Obrony (0,n) PROFESOR Specjalność Tytuł estr ena Ma plan ukończyć DYPLOMANT Ocena_końcowa Opiekuje się KONTRAKTOWY Pocz_Kontr Kon_Kontr (1,3) WYKŁAD ID_Wykładu prowadzony przez Godz_W Tytuł_Wykładu k eń KALENDARZ Odbywa się SALA ID_Budynku Nr_Sali ROLA_CZŁONKA_ZAŁOGI Bazy Danych - A. Dawid 2011 15