Beugró Flashcards
adatbázis kényszerek
Azok a szabályok amellyekkel adatb-t úgy lehet korlátozni/jellemezni hogy az valamely tervezésnek/elvárt feltételeknek megfeleljen
tartalmazási függés
pl idegenkulcsok részhalmaza a neki megfeleltethető kulcsértékek halmazának
funkcionális függés
Legyen adott R(A1..Ai) attr. ahol i = 1,2..n , X és Y részhalmaza R-nek, ha bármely r(R) t,t’ eleme r(R) fennáll hogy t[X]=t’[X] és t[Y]=t’[Y] (vetítés) akkor Y attr funkcionálisan függenek X-től
implikáció
Kétváltozós logikai művelet csak akkor hamis ha A igaz de B hamis
relációs séma determinánsa
Ha X,Y részhalmaza R és Y függ X-től de nem létezik olyan X’ (valódi részhalmaza X-nek) hogy Y függ X’ akkor X determinánsa Y-nak
kulcs
X kulcs R sémán ha X -> R és nem létezik X’ valódi részhalmaza X-nek hogy X’ -> R (teljesen függ)
szuperkulcs
X szuperkulcs R sémán ha X -> R (tehát ha tartalmaz kulcsot)
idegen kulcs
Adott R és R’ (R!=R’) ha létezik olyan D részhalmaza R U R’ -nek hogy D -> R’ és minimális függés akkor D az R séma idegen kulcs
függéshalmaz lezártja
Az F függéshalmaza lezárása mindazon függöségek halmaza amelyek az F függéshalmaz elemeiből az Armstrong axiómák alapján következnek
attríbútumhalmaz lezártja
X attribútumhalmaz lezárása adott F adott függéshalmaz mellett az a legbővebb W R részhalmaz amelyre az X -> W függés fennáll
sémafelbontás
Egy R relációs sémának p(R1,R2,R3…Rn) sémafelbontása ha R1 U R2 U … U Rn = R
tranzitív függés
Adott R séma és rajta F függéshalmaza X részhalmaza R és A eleme R, tranz. függ ha létezik Y valódi részhalmaza R-nek hogy Y függ X-től és X nem függ Y-tól és A függ Y-tól és A nem eleme Y-nak
minimális függéshalmaz
1) a függőség jobb oldalán csak 1 attrib van
2) a függőség bal oldaláról nem hagyható el attr
3) nincs olyan függőség amely elhagyható
1NF
csak atomi attribútum-értékek szerepelnek benne
2NF
Egy 1NF séma benne minden másodlagos attribútum a séma bármely kulcsától teljesen függ
triviális függés
Ha X,Y attr halmazokra igaz hogy Y részhalmaza X-nek akkor fennáll hogy X -> Y
elsődleges/másodlagos attr
R relációs séma A eleme R attr elsődleges attr ha A eleme a séma valamely K kulcsának, egyébként másodlagos
elsődleges kulcs
Ha X és Z az R relációnak egyaránt kulcsai (és X != Z) akkor több kulcsa van R -nek. Ezek közül kiválasztunk 1-et, ez elsődleges kulcs, többi kulcsjelölt
teljes/részleges függés
Adott X,Y részhalmaza R-nek, ha X -> Y és nem létezik olyan X’ (részhalmaza X-nek) hogy X’ -> Y akkor Y teljesen függ X-től (ha pedig létezik akkor részlegesen)
3NF
Egy 1NF ha minden A eleme R másodlagos attr és minden X részhalmaza R kulcs esetén nem létezik Y hogy X -> Y, Y !-> X, Y -> A és A nem eleme Y (egyetlen másodlagos attr sem függ tranzitívan egyetlen kulcstól sem)