Vaje iz normalizacije

Normalizacija na pisnem izpitu

Naloga iz normalizacije se na pisnem izpitu tega predmeta redno pojavlja in je že nekako 10 let zelo podobna. Gre za prometni dokument, primer si lahko ogledate, če si omislite izpit z datumom 9.2.2001; na izpitu 16.6.2006 je bila tovrstna naloga popolnoma ista, le dodanih je bilo nekaj novih atributov in odvisnosti -- rešitev je bila vredna 25 točk (od 130 možnih) in je že najmanjša napaka pri reševanju dovolj, da se takoj dodeli 0 točk (takšna so navodila prof. Krisperja).

Naloga iz avditornih vaj

Nalogo smo reševali na tablo na avditornih vajah pri predmetu Informacijski sistemi pri asistentu Roku Rupniku leta 2006. Ker je bilo konec ure in ker je bil tisti čas asistent nekoliko raztresen, je na tabli ostala napačna rešitev, saj smo nekje načarali odvisnost, ki jo v navodilih sploh ni.

Pri normalizaciji podčrtani atributi predstavljajo primarni ključ in s tem določajo vse atribute v relaciji. Lojtra (#) pa predstavlja tuji ključ, ki pa ga nismo nikjer pisali in pri reševanju ni potreben.

Navodilo:

Normalizirajte podano relacijo R do tretje normalne forme.
R = (A, B, C (D, E (F, G, H, I, J, K, L)))

Podane so naslednje parcialne odvisnosti:

• H -> I
• K -> L
• B -> C

Rešitev:

• 1. normalna forma

Pravilo: Relacija je v prvi normalni formi, če ne vsebuje ponavljajočih skupin atributov.
Kaj narediti: Iz ponavljajočih skupin generiramo nove relacije, ki vsebujejo kot ključ tudi vse atribute, ki so ključ izven ponavljajoče skupine.
R₁ = (A, B, C)
R₂ = (A,D, E)
R₃ = (A, D, F, G, H,I, J, K, L)

• 2. normalna forma

Pravilo: Relacija je v drugi normalni formi, če je v prvi in če so vsi atributi odvisni od celotnega primarnega kluča.
Kaj narediti: Če so v relaciji atributi, ki so parcialno odvisni od atributov, ki so del ključa te relacije, potem vse omenjene atribute prestavimo v novo relacijo, v stari pa obdržimo tiste, ki so ključ.
R₁ in R₂ sta že v 2. normalni formi.
R_3.1 = (A, D, F, G, H, J, K, L)
R_3.2 = (H, I)

• 3. normalna forma

Pravilo: Relacije je v tretji normalni formi, če je v drugi in če nima tranzitivnih odvisnosti.
Kaj narediti: Če so v relaciji R nekateri atributi parcialno odvisni od atributov, ki ne sestavljajo primarni ključ, jih prestavimo v novo relacijo. V novi relaciji so ključ tisti atributi, ki so določali odvisnost, v relaciji R pa odstranimo tiste atribute, na katere je odvisnost kazala.
R_1.1 = (A, B)
R_1.2 = (B, C)
R₂ je že v 3. normalni formi.
R_3.1.1 = (A, D, F, G, H, J, K)
R_3.1.2 = (K, L)
R₃₂ je že v 3. normalni formi.