Relációs
adatbázisséma tervezés,
normalizálás
Ezek a feladatok nem szerepelnek a gyakorlaton a ZH-ban,
csak a vizsgára való felkészülést, a
tervezéssel kapcsolatos
alapfogalmak és algoritmusok megértését
segítik.
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.
Fel a
lap
tetejére
Vissza
az AB1gyak oldalára (főmenü)