ADATBÁZISOK. 4. gyakorlat: Redundanciák, funkcionális függőségek

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "ADATBÁZISOK. 4. gyakorlat: Redundanciák, funkcionális függőségek"

Barnabás Donát Orsós
5 évvel ezelőtt
Látták:

1 ADATBÁZISOK 4. gyakorlat: Redundanciák, funkcionális függőségek

2 Példa: szállodai adattábla vendég kód vendég név Pécsi Ádám Tóth Júlia Pécsi Ádám Szép László lakcím Budapest, Vár u. 2. Szeged, Retek u. 9. Budapest, Vár u. 2. Pécs, Király u. 11. szoba szám ágyak száma érkezés távozás A vendégkódhoz egyértelműen hozzárendelhető a vendég neve és lakcíme. A szobaszámhoz egyértelműen hozzárendelhető az ágyak száma. Redundáns tárolás!

3 Funkcionális függőség Legyen R(A 1,, A n ) egy relációséma, és P, Q {A 1,, A n }. P-től funkcionálisan függ Q, ha bármely R feletti T tábla esetén valahányszor két sor megegyezik P-n, akkor megegyezik Q-n is. Jelölés: P Q Példa: vendég kód vendég név Pécsi Ádám Tóth Júlia Pécsi Ádám Szép László lakcím Budapest, Vár u. 2. Szeged, Retek u. 9. Budapest, Vár u. 2. Pécs, Király u. 11. {vendégkód} {vendégnév, lakcím} szoba szám ágyak száma érkezés távozás {szobaszám} {ágyak száma}

4 Funkcionális függőség Legyen R(A 1,, A n ) egy relációséma, és P, Q {A 1,, A n }. P-től funkcionálisan függ Q, ha bármely R feletti T tábla esetén valahányszor két sor megegyezik P-n, akkor megegyezik Q-n is. Jelölés: P Q Példa: vendég kód vendég név Pécsi Ádám Tóth Júlia Pécsi Ádám Szép László lakcím Budapest, Vár u. 2. Szeged, Retek u. 9. Budapest, Vár u. 2. Pécs, Király u. 11. {vendégkód} {vendégnév, lakcím} szoba szám ágyak száma érkezés távozás {szobaszám} {ágyak száma}

5 Szuperkulcs, kulcs Legyen X = {A 1, A 2,, A n } attribútumhalmaz. Az R(A 1, A 2,, A n ) sémában a K X halmaz szuperkulcs, ha K X. A minimális szuperkulcsot kulcsnak nevezzük.

6 Példa: színházműsor nyilvántartása SZÍNHÁZ(színháznév, megye, település, író, cím, műfaj, dátum, időpont) Az alábbi funkcionális függőségeket feltételezzük: {színháznév} {megye, település} {település} {megye} {író, cím} {műfaj} {színháznév, dátum, időpont} {megye, település, író, cím, műfaj} Mely attribútumok alkotják a séma kulcsát? Milyen redundanciák jellemzik a sémát?

7 Példa: színházműsor nyilvántartása SZÍNHÁZ(színháznév, megye, település, író, cím, műfaj, dátum, időpont) {színháznév} {megye, település} {település} {megye} {író, cím} {műfaj} {színháznév, dátum, időpont} {megye, település, író, cím, műfaj} {színháznév, dátum, időpont} szuperkulcs az utolsó függés miatt, és semelyik valódi részhalmaz sem szuperkulcs. Tehát ez egyben kulcs is, és nincs más kulcs. Az első három függés szerint a megye, település, műfaj adatok redundánsak.

8 Attribútumhalmaz lezártja X attribútumhalmaz lezártja az összes X- től függő attribútumból áll, jelölés: X + Számítása: Legyen X (0) := X i-edik iteráció: keressünk olyan P Q függést, ahol P X (i), de Q X (i). Ha találunk ilyet, akkor X (i+1) := X (i) Q. Ha nem találunk ilyen függést, akkor megállunk, és X + := X (i).

9 Példa Az R(A, B, C, D, E) relációsémában az alábbi funkcionális függőségeket feltételezzük: {C} {A} {B} {C,D} {D,E} {C} Határozzuk meg a {B} + halmazt!

10 Példa R(A, B, C, D, E) {C} {A} {B} {C,D} {D,E} {C} X (0) = {B}

11 Példa R(A, B, C, D, E) {C} {A} {B} {C,D} {D,E} {C} X (0) = {B} X (1) = {B} U {C,D} = {B,C,D}, mert {B} {C,D}

12 Példa R(A, B, C, D, E) {C} {A} {B} {C,D} {D,E} {C} X (0) = {B} X (1) = {B} U {C,D} = {B,C,D}, mert {B} {C,D} X (2) = {B,C,D} U {A,C} = {A,B,C,D}, mert {C} {A}

13 Példa R(A, B, C, D, E) {C} {A} {B} {C,D} {D,E} {C} X (0) = {B} X (1) = {B} U {C,D} = {B,C,D}, mert {B} {C,D} X (2) = {B,C,D} U {A,C} = {A,B,C,D}, mert {C} {A} X (3) = X (2), tehát {B} + = {A,B,C,D}

14 Kulcs meghatározása (általános eset) R reláció attribútumhalmazát jelölje X. Először legyen K egy szuperkulcs. Például K := X, ez mindig szuperkulcs. K-ból sorra elhagyunk attribútumokat, és mindig ellenőrizzük, hogy K + = X teljesül-e.

15 Megjegyzések P Q bal oldal jobb oldal A továbbiakban feltesszük, hogy a függéshalmaz függései teljesen nemtriviálisak, azaz P Q =. Ha egy attribútum semelyik függés jobb oldalán sem szerepel, akkor biztosan része a kulcs(ok)nak. Ha egy attribútum szerepel valamely függés jobb oldalán, de nem szerepel egyetlen függés bal oldalán sem, akkor biztosan nem lehet része a kulcs(ok)nak.

16 Feladat Az R(A, B, C, D, E, F, G) relációsémában az alábbi funkcionális függőségeket feltételezzük: {A} {D,E} {C,E} {B,F} {D,F} {G} Határozzuk meg a séma kulcsát!

17 Feladat Az R(A, B, C, D, E, F, G, H, I) relációsémában az az alábbi funkcionális függőségeket feltételezzük: {A,B} {C,D} {B,C} {F} {E} {G} {B} {H, I} {H} {C, I} Határozzuk meg a séma kulcsát!

18 Feladat Az R(A, B, C, D, E, F, G) relációsémában az alábbi funkcionális függőségeket feltételezzük: {A} {B,C,D} {D,E} {G} {D} {C} {B} {A,F} Határozzuk meg a séma kulcsát!

Hasonló dokumentumok

Normalizálási feladatok megoldása

Normalizálási feladatok megoldása SZÍNHÁZ(színháznév, megye, település, író, cím, műfaj, dátum, időpont) {színháznév} {megye, település} {település} {megye} {író, cím} {műfaj} {színháznév, dátum, időpont}