Přednáška 3 Normalizace databáze.

Prezentace na téma: "Přednáška 3 Normalizace databáze."— Transkript prezentace:

1 Přednáška 3 Normalizace databáze

2 Metodologie návrhu databáze
Metodologie návrhu se skládá ze stádií, které vedou návrháře různými technikami návrhu. Stádia pomáhají návrháři při plánování, správě, kontrole a zhodnocení vývojových projektů. Fáze návrhu databáze Zjišťování faktů (rozhovory, dotazníky, atd.) Konceptuální návrh databáze Logický návrh databáze Fyzický návrh databáze

3 Konceptuální návrh databáze
Proces vytvoření modelu dat používaných v organizaci bez jakýchkoli úvah o fyzické implementaci. Ve této fázi vytváříme model dat bez úvah o tom, jaký bude podkladový model dat (např. relační datový model) nebo jiných úvah o fyzické implementaci. Konceptuální model dat identifikuje důležité entity a relace, které je třeba reprezentovat v databázi. Používá se tzv. ER modelování. Konceptuální fáze návrhu databáze je zdrojem informací pro logickou fázi návrhu.

4 Základ ER modelování Entita Relace
Základním konceptem ER modelování je entita, která představuje množinu objektů „skutečného světa“, které mají shodné vlastnosti. Každá entita je zobrazena jako obdélník označený jménem entity. Relace Relace je množina spojení mezi zúčastněnými entitami. Relace je zobrazena jako čára spojující související entity, označená jménem relace. Obvykle se relace označuje pomocí slovesa: Obor studia obsahuje Student

5 Logický návrh databáze
Proces vytvoření modelu dat používaných organizací, který je už založen na specifickém modelu dat, ale nezávislý na konkrétním DBMS a jiných úvahách o fyzické implementaci. V případě námi probíraného relačního modelu tedy již reprezentujeme důležité entity a relace jako množinu relačních tabulek. Opět se používá technik ER modelování, tentokráte již s atributy. Logický návrh databáze je zdrojem informací pro fázi fyzického návrhu databáze. V této fázi se struktura každé tabulky zkontroluje pomocí NORMALIZACE.

6 Fyzický návrh databáze
Rozhodujeme, jak fyzicky implementovat logický návrh v prostředí cílového DBMS. Rozdělen do následujících kroků: Převedení logických tabulek do fyzických podkladových tabulek cílového DBMS. Volba indexů. Návrh uživatelských pohledů. Bezpečnostní opatření pro ochranu dat. Monitorování systému ve zkušebním provozu a ladění výkonu.

7 Normalizace databáze Hlavním cílem technik normalizace databáze, je vyhnout se vzniku datových anomálií a vytvoření sady tabulek s minimální redundancí! Existují 3 druhy datových anomálií: Anomálie vkládání Anomálie odstraňování Anomálie modifikace

8 Anomálie vkládání Tato situace může nastat v případě, kdy jsou chybně v jedné tabulce směšovány atributy dvou různých entit. Uvažujme následující 2 entity. Lektor Kurz Tabulka by vypadala třeba následovně: Anomálie spočívá v problému, že bychom mohli zaznamenat pouze toho lektora, který vede nějaký kurz. kurz_id kurz_nazev l_jmeno l_prijmeni l_titul 10 Pletení Anna Šišková Bc. 12 Vaření Jára Cimrman Prof. 14 Astronomie Venuše Česká Dr.

9 Anomálie odstraňování
Označujeme tak situaci, kdy odstranění dat o jedné konkrétní entitě způsobí nežádoucí ztrátu dat, která charakterizuje jinou entitu. Tak např. odstraněním jediného kurzu, který vede Jára Cimrman, bychom ztratili také všechny informace o Lektorovi. Tabulka: kurz_id kurz_nazev l_jmeno l_prijmeni l_titul narozeni 10 Pletení Anna Šišková Bc. 1969 12 Vaření Jára Cimrman Prof. 0000 14 Astronomie Venuše Česká Dr. 1955 15 Věštectví

10 Anomálie modifikace Anomálie při aktualizaci znamená, že při aktualizaci jediné datové hodnoty je potřeba aktualizovat současně několik řádků dat. Tak například na fakultě X by probíhalo celkem n kurzů a tomu by odpovídali příslušných n řádků v dané tabulce. V případě změny adresy fakulty by se tato hodnota musela změnit ve všech odpovídajících záznamech. Tabulka: kurz_id kurz_nazev fakulta adresa 10 Databáze PDF 11 Tvorba WWW 12 Anatomie LF adresa1 133 Religionistika CMF adresa2

11 Normalizační formy Při normalizaci se postupuje různými fázemi:
První normalizovanou formou. Druhou normalizovanou formou. Třetí normalizovanou formou. Boyce Coddovou normalizovanou formou. Čtvrtou normalizovanou formou. Pátou normalizovanou formou. Normalizace se zaměřuje na: Eliminaci nadbytečnosti (redundance) dat. Usnadnění změny dat a tedy zabránění vzniku anomálií při této činnosti. Ulehčení zavádění omezení referenční integrity. Vytváření snadno pochopitelné struktury, která se úzce podobá situaci reprezentované daty a umožňuje další růst.

12 První normální forma (1NF)
Tabulka se nachází v 1NF pokud: Má definován primární klíč. Jsou eleminovány sloupce se stejným obsahem. Každý průsečík sloupce a záznamu obsahuje jen jedinou hodnotu. Příklad. Uvažujme tabulku OSOBY: Tabulka není v 1NF, protože nemá PK a atribut telefony je vícehodnotový. Jmeno Prijmeni Bydliste Telefony Petr Bříza Praha ; Roman Brtník Olomouc ; Alena Nová Brno ;

13 Špatné řešení Jmeno Prijmeni Bydliste Telefon_1 Telefon_2 Petr Bříza Praha Roman Brtník Olomouc Alena Nová Brno Odstranili jsme sice vícehodnotové pole Telefony, ale rozdělením na Telefon_1 a Telefon_2 nerespektujeme požadavek eliminace sloupců se stejným obsahem! Tabulka tak stále není v 1. normální formě. Navíc stále není definován primární klíč!

14 Správné řešení Nová tabulka OSOBY: Nová tabulka TELEFONY: Osoba_id
Jmeno Prijmeni Bydliste 1 Petr Bříza Praha 2 Roman Brtník Olomouc 3 Alena Nová Brno 1:N Osoba_id telefon 1 2 3 Co je PK v tabulce TELEFONY?

15 Druhá normální forma (2NF)
Tabulka se nachází v 2NF pokud: Tabulka se nachází v 1NF. Nezahrnuje žádné částečné závislosti (kdy nějaký atribut závisí jen na části primárního klíče) resp. každý neklíčový atribut je plně závislý na primárním klíči. Prakticky tedy platí, že pokud je tabulka v 1NF a nemá složený primární klíč, tak je automaticky také v 2NF. Příklad. Uvažujme tabulku SKLAD: Složený PK Nazev Vyrobce Telefon Cena Mnozstvi Čokoláda Milka 30Kč 1200 Oplatky Orion 20 Kč 1500 Bonbóny 18 Kč 1700 25 Kč 2000

16 Druhá normální forma (2NF)
Složený PK Tabulka je v 1NF. Má PK, nemá sloupce se stejným obsahem a neobsahuje vícehodnotové atributy. Tabulka není v 2NF. Atribut Telefon je závislý jen na části PK a to na atributu Vyrobce. Ostatní neklíčové atributy jsou v pořádku, protože závisejí vždy na celém PK. Kupříkladu atribut cena. Všimněte si, že nemůže být závislá jen na poli Nazev nebo Vyrobce. Protože jedna z těchto hodnot je vždy různá. Nazev Vyrobce Telefon Cena Mnozstvi Čokoláda Milka 30Kč 1200 Oplatky Orion 20 Kč 1500 Bonbóny 18 Kč 1700 25 Kč 2000

17 Správné řešení Nová tabulka ZBOZI: Nová tabulka VYROBCE: Nazev
Vyrobce_ID Cena Mnozstvi Čokoláda 1 30Kč 1200 Oplatky 2 20 Kč 1500 Bonbóny 18 Kč 1700 25Kč 2000 1:N Vyrobce_ID Vyrobce Telefon 1 Milka 2 Orion

18 Třetí normální forma (3NF)
Tabulka se nachází v 3NF pokud: Tabulka se nachází v 2NF. Neobsahuje žádné tranzitivní neboli přechodné závislosti (tj. když nějaký neklíčový atribut závisí na primárním klíči prostřednictvím jiného neklíčového atributu). Jiné vyjádření téhož říká, že všechny neklíčové atributy jsou navzájem nezávislé, ostatní musíme odstranit (přesunout do samostatné tabulky). Příklad. Uvažujme tabulku ZAMESTNANCI: ID Jmeno Prijmeni Funkce Mesto PSC 1 Jan Malina Grafik Olomouc 772 00 2 Jiří Novák Programátor Prostějov 654 00 3 Andrea SIkorová CEO 771 40 4 Petra Nováková Účetní

19 Třetí normální forma (3NF)
Tabulka je v 2NF. Nemá totiž složený PK. PK je samotný sloupec ID. Tabulka není v 2 NF. Atribut PSC je v takto navržené tabulce přechodný (svázaný s neklíčovým atributem Mesto). Tabulku je potřeba upravit (rozdělit). ID Jmeno Prijmeni Funkce Mesto PSC 1 Jan Malina Grafik Olomouc 772 00 2 Jiří Novák Programátor Prostějov 654 00 3 Andrea Sikorová CEO 4 Petra Nováková Účetní

20 Správné řešení Nová tabulka ZAMESTNANCI: Nová tabulka MESTA: ID Jmeno
Prijmeni Mesto_ID Funkce 1 Jan Malina Grafik 2 Jiří Novák 3 Programátor Andrea Sikorová CEO 4 Petra Nováková Účetní 1:N Mesto_ID Mesto PSC 1 Olomouc 772 00 2 771 40 3 Prostějov 654 00 Toto řešení je principiálně správné, nicméně pro uvedený příklad nemusí být v praxi nejvýhodnější. Záleží na více faktorech (velikost tabulky, relace s jinými entitami a dalšími.)

21 Samostatně Samostatně splňte úkoly cvičení, které jsou dostupné v sekci CVIČENÍ v systému Courseware. Cvičení 3 – normalizace tabulek.

22 Další normální formy Níže uvedené normální formy se v praxi používají jen výjimečně. Nicméně základ jejich aplikace byste měli znát. V některých publikacích se dokonce objevují ještě další, ale ty probírat nebudeme. Měli byste znát: Boyce-Coddova normální forma Čtvrtá normální forma Pátá normální forma

23 Boyce-Coddova normální forma
Tabulka se nachází v BCNF pokud: Nachází se v 3NF. Každý determinant je kandidátním klíčem. Vysvětlení: Determinant - atribut, který určuje hodnotu jiného atributu. Kandidátní klíč – jak už víme, kandidátní klíč je sloupec nebo skupina sloupců, které jednoznačně identifikují každý záznam tabulky.

24 Boyce-Coddova normální forma
Uvažujme níže navrženou tabulku STUDIUM: V této tabulce si zvolíme za PK dvojici atributů Student a Kurz. Ta nám jasně určí Instruktora. Je v této tabulce determinant? Ano je, protože Instruktor jasně určuje Kurz. Podle BCNF tedy musí být Instruktor kandidátním klíčem. A to není, protože sám nedokáže identifikovat záznam. Tabulka tak musí být rozdělena. Student Kurz Instruktor Jitka Nosková Freeware Josef Minarčík Markéta Hrubá Jiří Dostál Ondřej Dvořák Tvorba WWW Milan Klement

25 Správné řešení Nová tabulka Student_Instruktor: Nová tabulka Instruktor_Kurz: Student Instruktor Jitka Nosková Josef Minarčík Markéta Hrubá Jiří Dostál Ondřej Dvořák Milan Klement Co bude primárním a cizím klíčem v této tabulce? Instruktor Kurz Josef Minarčík Freeware Jiří Dostál Milan Klement Tvorba WWW Co bude PK v této tabulce?

26 Čtvrtá normální forma (4NF)
Tabulka se nachází v 4NF pokud: Je v BCNF. Neobsahuje více než jednu vícehodnotovou závislost. Vysvětlení: Vícehodnotová závislost existuje mezi dvěma atributy, když každé hodnotě prvního atributu odpovídá jedna nebo více přiřazených hodnot druhého atributu.

27 Čtvrtá normální forma (4NF)
Uvažujme tabulku STUDIUM: Co je v tabulce PK? Tabulka není v 4NF protože obsahuje 2 vícehodnotové závislosti. Student má více schopností Student ovládá více jazyků Tabulka obsahuje nadbytečná data. Např. skutečnost že O. Dvořák ovládá PC je uloženo vícekrát. Student Schopnosti Jazyky Jitka Nosková Ovládání PC Angličtina Management Španělština Ondřej Dvořák Francouzština

28 Správné řešení Nová tabulka Student_Schopnosti: Nová tabulka Student_Jazyky: Student Schopnosti Jitka Nosková Ovládání PC Management Ondřej Dvořák Student Jazyky Jitka Nosková Angličtina Španělština Ondřej Dvořák Francouzština

29 Zapamatujte si Fáze návrhu databáze
Datové anomálie – vkládání, modifikace, odstraňování Normalizace databáze Aplikace normálních forem 1NF, 2NF, 3NF, BCNF, 4NF, 5NF (více ve skriptech) Determinant Nezapomeňte na cvičení v příloze distančních skript a cvičné příklady v sekci COURSEWARE.