Muhammad Dafit Saputro
A11.2011.06086
4 Jun 2013
TUGAS 1 BASIS DATA (RABU)
Muhammad Dafit Saputro
1. R = (A, B, C, D, E, F, G, H)
R1 = (A,
B, C, D, E) R2 = (C, D, F, G, H)
FD : C à (A,B,D); F à (G,H) ; D à (E,F)
R1 Ç R2 à R1
C,D à (A, B, C, D, E)
(1). C,D à C,D (reflexive) (dekomposisi)
C,D à C
C,D à D
C à (A,B,D) krn
C,D à C dan C à (A,B,D) Maka C,D à (A,B,D)
(2). C,D à (A,B,D) (dekomposisi)
C,D à A
C,D à B
C,D à D
D à (E,F) krn
C,D à D dan D à (E,F) Maka C,D à (E,F)
(3). C,D à (E,F) (dekomposisi)
C,D à E
Jadi Lossless.
2. 2. R = (A,B,C,D,E)
R1 = (A,B,C,D) R2 = (C,D,E)
FD : A à B ; (C,D) à E ; B à D ; E à A
R1 Ç R2 à R1
C,D à (A,B,C,D)
(1). C,D à C,D (reflexive)
(dekomposisi)
C,D à C
C,D à D
(2). C,D à E krn
C,D à E dan E à A Maka C,D à A
C,D à A
(3). A à B krn C,D à A dan A à B Maka C,D à B
C,D à B
Jadi Lostless.
3. 3. R = (X,Y,Z,W,U,V)
R1 = (X,Y,Z,W) R2 = (W,U,V)
FD : W à X ; X à Z
R1 Ç R2 à R1
W à (X,Y,Z,W)
(1). W à W (reflexive)
W à X
(2). X à Z krn W à X dan X à Z maka W à Z
W à Z
R1 Ç R2 à R2
W à (W,U,V)
(1). W à W (reflexive)
W à X
(2). X à Z krn W à X dan X à Z maka W à Z
W à Z
Jadi lossy krn Y ,
U , V hilang.
4. 4. R = (A,B,C,D,E,F)
R1 = (A,B,C) R2 = (A,D,F) R3 = (E,D)
FD : A à (B,C) ; D à (F,A)
R1 Ç R2 à R1
A à (A,B,C)
(1). A à A
(reflexive)
(2). A à (B,C) (dekomposisi)
A à B
A à C
Jadi Lostless.
Langganan:
Postingan (Atom)