Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Cvičení 10 Normálové formy, Dekompozice Ing. Pavel Bednář

Podobné prezentace


Prezentace na téma: "Cvičení 10 Normálové formy, Dekompozice Ing. Pavel Bednář"— Transkript prezentace:

1 Cvičení 10 Normálové formy, Dekompozice Ing. Pavel Bednář

2  Dekompozice relačního schématu R(A,f) je množina relačních schémat RO = {R1(A1,f1),..., Rk(Ak,fk)}, kde A = A1 ∪ A2 ∪... ∪ Ak.

3  Redundance a jiné komplikace plynou z toho, že některé atributy jsou funkčně závislé na klíči, ale i jeho části.  Redundance a komplikací se zbavíme vhodným rozdělením relačního schématu.  Binární dekompozice rozloží schéma na dvě schémata.  Binární relace je rekurzivní.

4  Výsledné relace by měly obsahovat stejná data, jaká by obsahovala původní databáze.  Výsledná schémata musí mít zachována stejná IO, která jsou v relačním přístupu vyjádřena funkčními závislostmi.

5  Správná dekompozice je založena na funkčních závislostech (FZ) nad relací.  Vybereme jednu FZ a jedna z výsledných relací musí mít pouze atributy této FZ, přičemž společné atributy výsledných relací musí být na levé straně této FZ

6  1. Normální forma ◦ Pouze atomické atributy  2. Normální forma ◦ Nesmí být sekundární atribut závislý na podklíči (Má smysl, pouze pokud je složený PK)  3. Normální forma ◦ Nesmí existovat závislost mezi sekundárními atributy  BCNF ◦ Nesmí být závislost mezi PK. Nesmí existovat taková závislost, že ze sekundárního atributu odvodím primární.  4. Normální forma ◦ Pokud je v 3.NF a neobsahuje multizávislosti

7 1. Je schéma: Firmy(firma,město,obyvatel) ve 3.NF ? 2. Učitel(ČU, Jméno, Plat, Funkce). F={Č→JPF, F→P} 3. R(A,B,C,D), F={A→B,C→D}. Je schéma v BCNF? 4. Adresa(Město, Ulice, PSČ), F={MU→P,P→M}

8  Algoritmus dekompozice (též shora dolů, postupně nahrazuje jedno schéma dvěma)  Algoritmus dekompozice do 3NF (též zdola nahoru, syntézou přímo z funkčních závislostí)  Podmínkou je aby atributy měli jednoznačná jména v rámci univerzálního schématu.

9  UDBS - Cvičení 12

10

11  R (A, B, C, D, E)  F {A→B, A→C, C→D, D→E, D→C} 1.Fminnered 2.Spojení FZ se stejnou levou stranou 3.Spojení FZ se stejným uzávěrem 4.Přidání chybějících atributů 5.Doplnění chybějícího klíče

12  R (login, jméno, spz, modela_auta, patro)  F {L→J, S→M} 1.Fminnered 2.Spojení FZ se stejnou levou stranou 3.Spojení FZ se stejným uzávěrem 4.Přidání chybějících atributů 5.Doplnění chybějícího klíče

13  _fz_fasa.PDF (od str. 4) _fz_fasa.PDF


Stáhnout ppt "Cvičení 10 Normálové formy, Dekompozice Ing. Pavel Bednář"

Podobné prezentace


Reklamy Google