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