Obsah přednášky. Databázové systémy. Normalizace relací. Normalizace relací. Normalizace relací. Normalizace relací

Transkript

1 Obsah přednášky Databázové systémy Logický model databáze normalizace relací normální formy tabulek 0NF, 1NF, 2NF, 3NF, BCNF, 4NF, 5NF, DNF denormalizace zápis tabulek relační algebra klasické operace speciální operace 2 Normalizace relací Normalizace relací konceptuální model db již hotový převod na logické db schéma náročnost převodu je dána složitostí konceptuálního modelu kvalita převodu (normalizace/denormalizace) určuje výslednou efektivitu db normalizace relací vede na svém konci k vytvoření relací s určitými vlastnostmi vyvinul 1972 Dr. E.F.Codd navrhl 3 stupně 3 při normalizaci relací je nutné dodržovat pravidla pro tzv. normální formy NF vede k maximálnímu odstranění redundancí v logickém návrhu db vede k vyšší efektivitě při následné práci s tabulkami snadné pochopení, těžší je realizace v praxi postup normalizace: vybereme relaci, třídu entit přechod od jedné NF k vyšší NF (podle pravidel) Čím více jsou tabulky normalizovány, tím lépe se s nimi z hlediska aplikační logiky pracuje!!! 4 nenormalizovaná relace postup normalizace Normalizace relací relace v 1NF pravidla pro 1NF relace v 2NF pravidla pro 2NF pravidla pro 3NF Normalizace relací nenormalizované relace způsobují problémy při aktualizaci dat = anomálie anomálie při vkládání info o zákazníkovi bez objednávky zboží anomálie při odstraňování odstranění faktury, ztráta info o zákazníkovi anomálie při aktualizaci redundantní info o zákazníkovi na každé faktuře relace v 3NF atd. 5 číslo jméno adresa město psč telefon datum jednotková cena za zákazníka zákazníka zákazníka zákazníka zákazníka zákazníka objednání výrobek množství cena výrobek pružinky 2 24,00 Kč 48,00 Kč tkaničky 2 5,00 Kč 10,00 Kč helma ,00 Kč 1 260,00 Kč palivo 1 197,00 Kč 197,00 Kč Jan Novák Na stráni 6 Ústí n.l baterie 3 56,00 Kč 168,00 Kč 6 1

2 3NF: ukázka definic 0NF (non first normal form): Nechť X a Y jsou dvě různé skupiny atributů relace, Z je další atribut relace. Nechť X Y Z a neplatí Y X, potom Z je tranzitivně závislý na X. Potom relace splňuje 3NF, pokud každý neklíčový atribut relace není tranzitivně závislý na žádném klíči relace. Nechť X a Y jsou dvě různé skupiny atributů relace. Potom atribut Y je funkčně závislý na atributu X, pokud v libovolném okamžiku není s danou hodnotou atributu X spojena více než jedna hodnota atributu Y. tabulka obsahuje alespoň jednu víceznačnou hodnotu tj. určitý atribut tabulky obsahuje hodnotu, která je složena z několika údajů většinou jde o prvotní seznam atributů, které jsou umístěny v jediné tabulce 7 8 0NF (non first normal form): studenti adresa kursy Jan Novák Krátká 152, Lovosice AJ, NJ Emil Král Bílinská 43, Teplice AJ, RJ Václav Nový Budov 16, Ústí nad Labem AJ Jana Černá Důlní 7, Teplice NJ Kamil Kratochvíl Vodní 5, Lovosice NJ, FJ Daniela Krátká Horní 62, Ústí nad Labem FJ víceznačné hodnoty 1NF: všechny atributy tabulky jsou atomické, jednoznačné, dále nedělitelné tj. ani jeden atribut tabulky nesmí obsahovat více druhů údajů tabulka není v 0NF odstraní se opakované atributy a atributy s násobnými hodnotami přechod od 0NF k 1NF se řeší zvýšením počtu záznamů s atomickými hodnotami v atributech NF: 1NF: nesprávný způsob řešení!!! jméno příjmení ulice město psč kurs AJ kurs NJ kurs RJ kurs FJ Jan Novák Krátká 152 Lovosice AJ NJ Emil Král Bílinská 43 Teplice AJ RJ Václav Nový Budov 16 Ústí nad Labem AJ Jana Černá Důlní 7 Teplice NJ Kamil Kratochvíl Vodní 5 Lovosice NJ FJ Daniela Krátká Horní 62 Ústí nad Labem FJ problémy při změnách typů kursů jméno příjmení ulice město psč kurs Jan Novák Krátká 152 Lovosice AJ Jan Novák Krátká 152 Lovosice NJ Emil Král Bílinská 43 Teplice AJ Emil Král Bílinská 43 Teplice RJ Václav Nový Budov 16 Ústí nad Labem AJ Jana Černá Důlní 7 Teplice NJ Kamil Kratochvíl Vodní 5 Lovosice NJ Kamil Kratochvíl Vodní 5 Lovosice FJ Daniela Krátká Horní 62 Ústí nad Labem FJ nadměrná redundance dat

3 2NF (funkční závislost): tabulka je v 1NF + existuje PK + každý neklíčový atribut je závislý na celém PK v případě jednoduchého primárního klíče je podmínka splněna vždy v případě složeného klíče je nutné podmínku zajistit odstraní se částečně závislé atributy přechod od 1NF k 2NF se řeší rozpadem tabulky na více dílčích tabulek 13 PK = jedinečný identifikátor záznamu obsahuje 1 nebo více atributů, který jednoznačně identifikují záznam přirozený identifikátor identifikátor mající v reálném světě skutečný význam jméno + příjmení + ulice umělý (náhradní) identifikátor nenajdeme-li žádnou skupinu přiroz. identifikátorů id_stud 14 více adeptů na PK k dispozici pouze 1 -> vybereme ho změna hodnoty s nejmenší pstí -> vybereme ho umělý klíč méně náchylný na pozdější změny nejjednodušší -> vybereme ho nejmenší počet atributů (ideální 1-sloupcový) nejkratší -> vybereme ho pro efektivnější zpracování (může být FK ve více tabulkách) 15 PK jméno příjmení ulice město psč Jan Novák Krátká 152 Lovosice Emil Král Bílinská 43 Teplice Václav Nový Budov 16 Ústí nad Labem Jana Černá Důlní 7 Teplice Kamil Kratochvíl Vodní 5 Lovosice Daniela Krátká Horní 62 Ústí nad Labem PK kurs AJ NJ RJ FJ název anglický jazyk německý jazyk ruský jazyk francouzský jazyk nezávisí na celém PK závisí na celém PK 16 PK id_stud jméno příjmení ulice město psč 01 Jan Novák Krátká 152 Lovosice Emil Král Bílinská 43 Teplice Václav Nový Budov 16 Ústí nad Labem Jana Černá Důlní 7 Teplice Kamil Kratochvíl Vodní 5 Lovosice Daniela Krátká Horní 62 Ústí nad Labem kurs AJ NJ RJ FJ název anglický jazyk německý jazyk ruský jazyk francouzský jazyk 17 3NF (tranzitivní závislost): tabulka je v 2NF + neexistují závislosti neklíčových atributů navzájem na sobě odstraní se tranzitivně závislé atributy dostatečná normalizace snadnější aplikační logika není nutné vždy dodržet (denormalizace) složité a nepřehledné tabulky ztráta výkonu přechod od 2NF k 3NF se řeší rozpadem tabulky na více dílčích tabulek 18 3

4 3NF: id_stud jméno příjmení ulice město psč 01 Jan Novák Krátká 152 Lovosice Emil Král Bílinská 43 Teplice Václav Nový Budov 16 Ústí nad Labem Jana Černá Důlní 7 Teplice Kamil Kratochvíl Vodní 5 Lovosice Daniela Krátká Horní 62 Ústí nad Labem další NF: 3NF pokryje asi 90% všech případů (zlatý standard) některé i ve 2NF (denormalizace) existují i vyšší verze normalizace Boyce-Coddova 4NF 5NF kurs název AJ anglický jazyk NJ německý jazyk RJ ruský jazyk FJ francouzský jazyk možné odvodit z jiných neklíčových atributů Boyce-Coddova NF: silnější varianta 3NF řeší anomálie, kdy je některý neklíčový atribut určující pro atribut PK ( zamaskovaná anomálie) tabulka je v 3NF + žádný neklíčový atribut nesmí určovat hodnotu žádného jiného atributu (a to ani atributů PK) přechod od 3NF k B-CNF se řeší rozpadem tabulky na více dílčích tabulek 21 Boyce-Coddova NF: ulice město psč Krátká 152 Lovosice Krátká 152 Lovosice Bílinská 43 Teplice Bílinská 43 Teplice Budov 16 Ústí nad Labem Důlní 7 Teplice Vodní 5 Lovosice Vodní 5 Lovosice Horní 62 Ústí nad Labem zamaskovaná anomálie 22 4NF: řeší anomálie, kdy některá tabulka obsahuje více atributů s násobnými hodnotami tabulka je v 3NF + tabulka popisuje jen jeden fakt nebo souvislost 5NF: tabulka je v 4NF + není možné přidat do tabulky nový atribut bez toho, aby se rozpadla na několik dílčích tabulek v tomto případě se jedná o tzv. číselníky kurs AJ NJ RJ FJ název anglický jazyk německý jazyk ruský jazyk francouzský jazyk kurs AJ NJ RJ FJ název anglický jazyk německý jazyk ruský jazyk francouzský jazyk

5 Denormalizace normalizace = postupný převod na vyšší NF tabulky se tak rozpadají na dílčí tabulky pro zvýšení efektivity db pro odstranění anomálií pro minimalizaci redundance dat denormalizace = zpětné snížení NF opětovné spojení tabulek z důvodu potenciální ztráty informací z důvodu potenciální ztráty závislostí zápis tabulek jednoduchá pomůcka, lze vytvořit v Excelu jméno sloupce id_kurs nazev anotace katedra typ klíče PK FK Null, Unikátní NN, U NN datový typ num char char num velikost jiná tabulka Katedry jiný sloupec id_kat relace s jinou tabulkou = souhrn operací nad relacemi (tabulkami) ze základních operací vznikají kombinací nové Rozdělení základních operací: Klasické mn. operace sjednocení, průnik, množinový rozdíl, symetrický rozdíl, kartézský součin Speciální mn. operace projekce, restrikce, spojení, dělení vyučující vědci id_kursu název kursu NJ Německý jazyk AJ Anglický jazyk FJ Francouzský jazyk sjednocení: operace se účastní dvě shodně navržené tabulky výsledná tabulka obsahuje všechny entity z obou tabulek, přičemž každá z nich se vyskytuje pouze jeden krát Vytvořte tabulku, která bude obsahovat údaje o všech vyučujících a vědcích dohromady. 29 id_zamestnance jmeno prijmeni 30 5

6 průnik: operace se účastní dvě shodně navržené tabulky výsledná tabulka obsahuje všechny entity, které se vyskytují v obou tabulkách id_zamestnance jmeno prijmeni Vytvořte tabulku, která bude obsahovat údaje o všech vyučujících, kteří se věnují současně i vědecké činnosti rozdíl: operace se účastní dvě shodně navržené tabulky výsledná tabulka obsahuje všechny entity, které se vyskytují v první tabulce ale nevyskytují se v druhé tabulce Vytvořte tabulku, která bude obsahovat údaje o všech vyučujících, kteří se věnují pouze výuce. id_zamestnance jmeno prijmeni symetrický rozdíl: operace se účastní dvě shodně navržené tabulky výsledná tabulka obsahuje všechny entity, které se vyskytují pouze v jedné z tabulek Vytvořte tabulku, která bude obsahovat údaje o všech vyučujících a vědcích, kteří se věnují pouze své práci. id_zamestnance jmeno prijmeni

7 kartézský součin: operace se účastní dvě odlišně navržené tabulky výsledná tabulka obsahuje všechny možné kombinace zřetězení entit z jednotlivých tabulek aaaa aaaa bbbb bbbb Vytvořte tabulku, která bude obsahovat všechny údaje z jedné tabulky zkombinované s údaji z druhé tabulky. 37 id_kursu název kursu NJ Německý jazyk AJ Anglický jazyk FJ Francouzský jazyk id_kursu název kursu NJ Německý jazyk AJ Anglický jazyk FJ Francouzský jazyk NJ Německý jazyk AJ Anglický jazyk FJ Francouzský jazyk NJ Německý jazyk AJ Anglický jazyk FJ Francouzský jazyk NJ Německý jazyk AJ Anglický jazyk FJ Francouzský jazyk 38 projekce: operace se účastní jedna tabulka výsledná tabulka obsahuje vertikální podmnožinu atributů z tabulky Vytvořte tabulku, která bude obsahovat pouze atributy jméno a příjmení vyučujícího. id_ucitele prijmeni 02 Novák 05 Král 07 Nový 08 Černá restrikce: operace se účastní jedna tabulka výsledná tabulka obsahuje horizontální podmnožinu entit z tabulky Vytvořte tabulku, která bude obsahovat pouze ty vyučující, kteří jsou starší 40 let

8 spojení: operace se účastní dvě tabulky propojené relací výsledná tabulka obsahuje zřetězené entity splňující určitou podmínku spojení bbbb aaaa podrobněji probráno později id_kursu název kursu NJ Německý jazyk AJ Anglický jazyk FJ Francouzský jazyk id_kursu název kursu NJ Německý jazyk NJ Německý jazyk AJ Anglický jazyk FJ Francouzský jazyk AJ Anglický jazyk FJ Francouzský jazyk