Professional Documents
Culture Documents
Zatvaranje Skupa Obelezja
Zatvaranje Skupa Obelezja
X F ={A | X A F }, Au
= {Au | F |- X A} (skup svih obeleja koja funkcionalnzavise od x)
XX
Q
dok Q X radi
Q X
fF, ako je lhs(f) X
X
X
rhs(f)
kraj ako
kraj dok
X F Q
PRIMER:
PRIMER:
PRIMER:
F={A B, A C, A E, D C, E I, BI J}
(AI) =AIBCEJ
(DJ) DJC
(BE) =BEIJ
?
1. utvrivanje ekvivalentnosti dva skupa funkcionalnih zavisnosti F G
FG akko F G
da li je fF posledica funkcionalnih zavisnosti iz G i obrnuto
- treba proveriti:
(fF) rhs(f) (lhz ( f )) G
(gG) rhs(g) (lhz ( g )) F
2. redukcija levih strana funkcionalnih zavisnosti
(X\{A}) B F B
?
(X \ {A}) F
3. traenje neredudantnog pokrivanja skupa funkcionalnih zavisnosti
f (F \ {f})
, f : X B B X F\{ f }
DEFINICIJA:
F1 F2 ( F1 je ekvivalentno sa F2 ) akko F1 |= F2 i F2 |= F1
ZADATAK:
DB A : A DB F1 : DB F1 =DBACE A DB F1
E C : C E F1 : E F1 =EBC C E F1
iz ovoga sledi F1 |= F2
2. F2 |= F1 ; (f F1 )rhs ( f ) (lhs ( f )) F2
A CD: CD AF1 : AF1 =ADECCDE AF1
D E : E D F1 : D F1 =DE D F1
F1 ={AB C, C D, A B}
F2 ={A C, C B}
Da li je F1 F2 ( F1 F2 )
1. f F2 : rhs ( f ) (lhs ( f )) F1
A C : C AF1 =ABCD
C B : B CF1 =CD
Iz ovoga sledi F1 |= F2
2. f F1 : rhs( f ) (lhs( f )) F2
AB C : C ( AB ) F2 =ABC
C D : D CF2 =CB
Iz ovoga sledi F2 |= F1