ADATBÁZISOK Normalizálás
Első normálforma (1NF) Csak atomi attribútumok fordulnak elő Összetett és többértékű attribútumok leképezésével
Második normálforma (2NF) 1NF + A másodlagos (azaz nem kulcsbeli) attribútumok teljesen függenek a kulcstól Automatikusan teljesül, ha: 1 elemű a kulcs vagy ha minden attribútum része a kulcsnak
Teljes függés EHA szak végzés éve ABEAAT.SZE Programtervező inf. BSc 2012 jeles KACADT.SZE Fizika BSc 2012 jó diplomaminősítés FAHAAT.SZE Mérnökinformatikus BSc 2013 közepes ABEAAT.SZE Matematika BSc 2013 jeles TOMAQT.SZE Mérnökinformatikus BSc 2014 jó {EHA, szak} {végzés éve, diplomaminősítés} {EHA} {végzés éve, diplomaminősítés} {szak} {végzés éve, diplomaminősítés}
Példa KURZUS(kurzuskód, szemeszter, maxlétszám, kurzusnév) kurzuskód szemeszter maxlétszám kurzusnév I103e-1 2013-2014-1 450 Programozás alapjai I103e-1 2014-2015-1 446 Programozás alapjai I501e-1 2013-2014-1 372 Adatbázisok I501e-1 2014-2015-1 329 Adatbázisok
Példa KURZUS(kurzuskód, szemeszter, maxlétszám, kurzusnév) {kurzuskód} {kurzusnév} kurzuskód szemeszter maxlétszám kurzusnév I103e-1 2013-2014-1 450 Programozás alapjai I103e-1 2014-2015-1 446 Programozás alapjai I501e-1 2013-2014-1 372 Adatbázisok I501e-1 2014-2015-1 329 Adatbázisok
2NF-re hozás 1. Megkeressük a részleges függést okozó részkulcso(ka)t és a tőle/tőlük függő másodlagos attribútumokat 2. Az érintett részkulcso(ka)t a függő másodlagos attribútumokkal együtt külön reláció(k)ba tesszük
2NF-re hozás KURZUS(kurzuskód, szemeszter, maxlétszám, kurzusnév) 1. lépés részleges függés megállapítása: {kurzuskód} {kurzusnév} 2. lépés séma felbontása: KURZUS(kurzuskód, szemeszter, maxlétszám) KURZUSNEVEK(kurzuskód,kurzusnév)
Harmadik normálforma (3NF) 2NF + minden másodlagos attribútum közvetlenül függ a kulcstól. Automatikusan teljesül, ha minden attribútum része a kulcsnak
Közvetlen függés EHA szak végzés éve ABEAAT.SZE Programtervező inf. BSc 2012 jeles KACADT.SZE Fizika BSc 2012 jó diplomaminősítés FAHAAT.SZE Mérnökinformatikus BSc 2013 közepes ABEAAT.SZE Matematika BSc 2013 jeles TOMAQT.SZE Mérnökinformatikus BSc 2014 jó {EHA, szak} {végzés éve, diplomaminősítés} {végzés éve} {diplomaminősítés} {diplomaminősítés} {végzés éve}
Példa KURZUS(kurzuskód, szemeszter, maxlétszám, terem, teremkód) kurzuskód szemeszter maxlétszám teremkód terem I103e-1 2013-2014-1 nincs korlát IR106 Irinyi 106 tanterem I103e-1 2014-2015-1 nincs korlát BO-211-3 Szőkefalvi-Nagy terem I501e-1 2013-2014-1 372 TIK-A01 TIK alagsori I I501e-1 2014-2015-1 329 TIK-001 TIK kongresszusi terem TIK-A01 TIK alagsori I
Példa KURZUS(kurzuskód, szemeszter, maxlétszám, terem, teremkód) {kurzuskód, szemeszter} {teremkód} kurzuskód szemeszter maxlétszám teremkód terem I103e-1 2013-2014-1 nincs korlát IR106 Irinyi 106 tanterem I103e-1 2014-2015-1 nincs korlát BO-211-3 Szőkefalvi-Nagy terem I501e-1 2013-2014-1 372 TIK-A01 TIK alagsori I I501e-1 2014-2015-1 329 TIK-001 TIK kongresszusi terem X999e-9 2030-2031-1 300 TIK-A01 TIK alagsori I
Példa KURZUS(kurzuskód, szemeszter, maxlétszám, terem, teremkód) {kurzuskód, szemeszter} {teremkód} {teremkód} {terem} kurzuskód szemeszter maxlétszám teremkód terem I103e-1 2013-2014-1 nincs korlát IR106 Irinyi 106 tanterem I103e-1 2014-2015-1 nincs korlát BO-211-3 Szőkefalvi-Nagy terem I501e-1 2013-2014-1 372 TIK-A01 TIK alagsori I I501e-1 2014-2015-1 329 TIK-001 TIK kongresszusi terem X999e-9 2030-2031-1 300 TIK-A01 TIK alagsori I
3NF-re hozás 1. Megkeressük azon másodlagos attribútumokat, amelyektől függenek további másodlagos attribútumok 2. Az érintett másodlagos attribútumokat külön reláció(k)ba tesszük.
3NF-re hozás KURZUS(kurzuskód, szemeszter, maxlétszám, teremkód, terem) 1. lépés tranzitív függés megállapítása: {kurzuskód, szemeszter} {teremkód} {terem} 2. lépés séma felbontása: KURZUS(kurzuskód, szemeszter, maxlétszám, teremkód) TERMEK(teremkód, teremnév)
Feladat Nyilvántartjuk a magyarországi színházakban műsorra tűzött darabokat: SZÍNHÁZ(színháznév, megye, település, író, cím, műfaj, dátum, időpont) Hozzuk a sémát 1NF, 2NF, 3NF alakra!
Feladat Az R(A, B, C, D, E, F) relációsémában az E attribútum az E 1, E 2, E 3 attribútumokból tevődik össze, és az alábbi funkcionális függőségeket feltételezzük: B DEF E 2 E 1 Határozzuk meg a séma kulcsát, és hozzuk a sémát 1NF, 2NF, 3NF alakra!
Feladat Az R(A, B, C, D, E, F, G) relációsémában az F attribútum többértékű, és az alábbi funkcionális függőségeket feltételezzük: A BCD DE G D C B AF Határozzuk meg a séma kulcsát, és hozzuk a sémát 1NF, 2NF, 3NF alakra!
Feladat Az R(A, B, C, D, E, F, G, H, I) relációsémában az F és G attribútumok többértékűek, és az alábbi funkcionális függőségeket feltételezzük: AB CD BC F E G B HI H CI Határozzuk meg a séma kulcsát, és hozzuk a sémát 1NF, 2NF, 3NF alakra!