Normalizace

Normalizace
• může dokonce zvyšovat počet duplikací
• normalizované schéma obsahuje více vztahů než nenormalizované - vztah 1:N, jedna hodnota (cizí klíč) je duplikována (tím se mapuje vztah mezi relacemi)
• tedy z redundance => duplikace, opačně ne
• proces normalizace závisí na konceptu funkčních, multihodnotových a spojovacích závislostí

Normální formy
• proces normalizace probíhá převodem relačních schémat do normálních forem (NF)
• NF popisuje rozsah seskupování atributů do stabilních relací
• FZ (funkční závislosti) ovlivňují 1, 2, 3 a Boyce-Coddovu normální formu
• MHZ (multihodnotové) ovlivňují 4NF
• SZ (spojovací) ovlivňují 5NF

Funkční závislosti
• FZ mezi některými atributy znamenají, že hodnoty některých atributů (A) implikují hodnoty jiných atributů (B)
• hodnoty z první skupiny atributů jsou asociovány k druhé skupině atributů
• tedy n-tice se stejnou hodnotou atributů A mají i stejnou hodnotu atributů B (n-tice se stejnými B atributy ovšem nemusí mít stejné hodnoty atributů A)
• FZ značíme A->B

Příklad FZ
• AUTO (Model, Styl, Motor, Kapacita, Rychlost, Cena, Trh, Konkurent)
• FZ: Model, Styl, Motor -> Cena
Model, Motor -> Rychlost
Model, Styl -> Trh
Motor -> Kapacita
Trh -> Konkurent
• primárním klíčem je trojice Model, Styl, Motor (na ní závisí ostatní atributy)