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