1 / 13

Úvod do databázových systémů

Úvod do databázových systémů. Cvičení 10 Normálové formy, Dekompozice. Ing. Pavel Bednář pavel.bednar@vsb.cz http://pavelbednar.aspone.cz. Dekompozice.

orrin
Télécharger la présentation

Úvod do databázových systémů

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Úvod do databázových systémů Cvičení 10 Normálové formy, Dekompozice Ing. Pavel Bednář pavel.bednar@vsb.cz http://pavelbednar.aspone.cz

  2. Dekompozice • 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. Dekompozice • 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. Vlastnosti dekompozice • 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. Dekompozice • 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. Normální formy • 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. Normální formy - příklady • Je schéma: Firmy(firma,město,obyvatel) ve 3.NF ? • Učitel(ČU, Jméno, Plat, Funkce). F={Č→JPF, F→P} • R(A,B,C,D),F={A→B,C→D}. Je schéma v BCNF? • Adresa(Město, Ulice, PSČ), F={MU→P,P→M}

  8. Algoritmy návrhu stuktury DB • 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. Příklad dekompozice • UDBS - Cvičení 12

  10. Dekompozice do 3.NF (Syntéza)

  11. Dekompozice do 3.NF (Syntéza) • R (A, B, C, D, E) • F {A→B, A→C, C→D, D→E, D→C} • Fminnered • Spojení FZ se stejnou levou stranou • Spojení FZ se stejným uzávěrem • Přidání chybějících atributů • Doplnění chybějícího klíče

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

  13. Dekompozice do 3NF • http://www.cs.vsb.cz/septakova/tzd/doplnek_fz_fasa.PDF (od str. 4)

More Related