Relációs adatbázisséma tervezés, normalizálás

Segédanyagok:
> Kiss Attila  2007.őszi félév Adatbázis-kezelés előadások
   http://people.inf.elte.hu/kiss/08abaeae/08ab1e02EXT.pdf
   

Ebből: főbb fogalmak és algoritmusok	oldalon	példák
funkcionális függőség (ff), kulcs Armstrong axiómák attribútumhalmaz lezártja	def. 4.o. def. 8.o. alg.20.o	pl. 5.o. pl.12.o. pl.23.o.
veszteségmentes (VM) dekompozíció veszteségmentesség ellenőrzése: chase	def.24.o. alg.27.o.	pl.31,33
függőségek vetülete függőségőrző (FŐ) dekompozíció függőségőrzés ellenőrzése	def.38.o. def.39.o. alg.41.o.	pl.42.o.
BCNF (Boyce-Codd normálforma)	def.44.o.
VM BCNF dekomp. naív algoritmus VM BCNF dekomp. hatékony alg.	alg.52.o.	pl.49.o. pl.53,54
3NF (harmadik normálforma)	def.56.o.
minimális fedés minimális fedés keresése, mohó alg. VM FŐ 3NF dekomp. algoritmus	def.59.o. alg.61.o. alg.66.o.	pl.62.o. pl.71.o.

Feladat_típusok a gyakorlatra
Adott X-attr.hz, F-ff.hz. Attr.hz.lezártjának kiszámítása.
Adott R-rel.séma, F-ff.hz. Kulcsok meghatározása.
Adott R, F és d-dekomp. Chase alg.VM eldöntésére.
Adott R, F és d-dekomp. FŐ eldöntésére algoritmus.
Adott R-rel.séma, F-ff.hz. BCNF-e? (definíció alapján)
Adott R-rel.séma, F-ff.hz. Naív alg. VM BCNF dekomp.
Adott R-rel.séma, F-ff.hz. Hatékony alg. VM BCNF dekomp.
Adott R-rel.séma, F-ff.hz. 3NF-e? (definíció alapján)
Adott R-rel.séma, F-ff.hz. Minimális fedés keresése.
Adott R-rel.séma, F-ff.hz. VM FŐ 3NF dekomp.alg..

Gyakorló feladatok
1.) Adott R relációs séma és F funkcionális függőségek halmaza.
     Attribútum halmaz lezártjának kiszámolására tanult algoritmus
     felhasználásával határozza meg az adott séma kulcsait, és azt,
     hogy BCNF-ben vagy 3NF-ben van-e?

a.) Cím(Város, Utcahsz, Irányítószám) röviden R(V, U, I), és
     a séma feletti funkcionális függőségek F = {I → V, VU → I}.

b.) Adott SzallításiInformáció(SzallAzon, SzallNev, SzallCim,
               AruKod, TermekNev, MeEgys, Ar) reláció séma,
     amit így is rövidithetünk R(S, N, C, K, T, M, A), és
     a séma feletti funkcionális függőségek:
     SzallAzon→{SzallNev, SzallCim},
     AruKod→{TermekNev, MeEgys},
    {SzallAzon, AruKod}→ Ar,
     vagyis a röviden F = {S → NC,  K → TM,  SK → A}.

c.)  Tekintsük egy befektetési cég adatbázisát, melynek attribútumai
      B (bróker), I (a bróker irodája), U (befektető ügyfél), R (részvény),
      M (a befektető tulajdonában levő részvény mennyisége),
      O (a részvény osztaléka). Érvényes funkcionális függőségek:
      F = {B → I,  U → B,  UR → M,  R → O}.      

2.) Adott R, F és d dekompozíció. Chase algoritmussal döntsük el,
     hogy veszteségmentes-e illetve függőségőrző-e a dekompozíció.

a.) Az 1a. feladat R sémáját szétvágjuk IU, VU sémákra.
b.) Az 1b. feladat R sémáját szétvágjuk SNC, KTMA sémákra.
c.) Az 1c. feladat R sémáját szétvágjuk a BI, BU, URM és RO sémákra.

3.) Az 1.feladatban adott R, F esetén adjuk meg az R veszteségmentes
     összekapcsolású felbontását BCNF sémákra (hatékony algoritmus).
     Bontsuk fel R-t függőségőrzően és veszteségmentesen 3NF sémákra.
       
     

Vissza az AB1 gyakorlat oldalára

Vissza a Kezdőlapra

---