TUGAS AKHIR BASIS DATA
KELOMPOK A11.4403
FEBRIANATA USWANTARA MUKTI
A11.2011.05941
UNIVERSITAS DIAN NUSWANTORO
Latihan 1
functional dependencies (FD)
Ujilah
dekomposisi dari skema relasi R, apakah lossless atau lossy ?
1. R = (A,B,C,D,E,F,G,H) didekomposisi
menjadi :
R1 = (A,B,C,D,E) dan R2 =
(C,D,F,G,H) dengan FD :
C à (A,B,D) ; F à (G,H)
; D à (E,F)
2. R = (A,B,C,D,E) didekomposisi menjadi :
R1 = (A,B,C,D) dan R2 = (C,D,E)
dengan FD :
A à B ; (C,D) à E ; B
à D ; E à A
3. R = (X,Y,Z,W,U,V) didekomposisi menjadi
:
R1 = (X,Y,Z,W) dan R2 = (W,U,V)
dengan FD :
W à X ; X à Z
4. R = (A,B,C,D,E,F) didekomposisi menjadi
:
R1 = (A,B,C), R2 = (A,D,F) dan R3 =
(E,D) dengan FD :
A à (B,C) ; D à (F,A)
Ujilah pula
dependency preservation nya untuk masing-masing soal tsb.
Jawab
1.
R1 È R2 = (A,B,C,D,E) È (C,D,F,G,H)
=
(A,B,C,D,E,F,G,H)
=
R (Terbukti bahwa {R1,R2} adalah dekomposisi dari R)
·
R1 Ç R2 à R1
(A,B,C,D,E) Ç
(C,D,F,G,H) à (A,B,C,D,E)
(C,D) à
(A,B,C,D,E)
Ø C à A,B,D
Ø D à E LOSSLESS
Ø C à C
·
R1 Ç R2 à R2
(A,B,C,D,E) Ç
(C,D,F,G,H) à (C,D,F,G,H)
(C,D) à
(C,D,F,G,H)
Ø D àF
D,C à F,C
Ø D à F
F à G,H LOSSLESS
D à G,H
Ø D à D
2.
R1 È R2 = (A,B,C,D) È (C,D,E)
=
(A,B,C,D,E)
=
R (Terbukti bahwa {R1,R2} adalah dekomposisi dari R)
·
R1 Ç R2 à R1
(A,B,C,D) Ç (C,D,E) à (A,B,C,D)
(C,D) à
(A,B,C,D)
Ø C,D à E
E à A
C,D à A
Ø C,D à A
A à B LOSSLESS
C,D à B
Ø C,D à C,D
·
R1 Ç R2 à R2
(A,B,C,D) Ç (C,D,E) à (C,D,E)
(C,D) à
(C,D,E)
Ø C,D à E LOSSLESS
Ø C,D à C,D
3.
R1 È R2 = (X,Y,Z,W) È (W,U,V)
=
(X,Y,Z,W,U,V)
=
R (Terbukti bahwa {R1,R2} adalah dekomposisi dari R)
·
R1 Ç R2 à R1
(X,Y,Z,W) Ç (W,U,V) à (X,Y,Z,W)
(W) à (X,Y,Z,W)
Ø W à X
Ø W à X
X à Z
W à Z LOSSLESS
Ø W à W
Ø W,Y à X,Y
·
R1 Ç R2 à R2
(X,Y,Z,W) Ç (W,U,V) à (W,U,V)
| (W) à (W,U,V)
Ø W à W LOSSY
|
4.
R1 È R2 È R3 = (A,B,C) È (A,D,F) È (E,D)
=
(A,B,C,D,E,F)
=
R (Terbukti bahwa {R1,R2} adalah dekomposisi dari R)
·
R1 Ç R2 à R1
(A,B,C) Ç (A,D,F)à (A,B,C)
(A) à (A,B,C)
Ø A à A
Ø A à B,C LOSSLESS
·
R1 Ç R2 à R2
(A,B,C) Ç (A,D,F)à (A,D,F)
(A) à (A,D,F)
Ø A à A
Ø A,D à A,D
Ø A àD
D à F,A
A à F,A
·
R2 Ç R3 à R2
(A,D,F) Ç (E,D)à (A,D,F)
(D) à (A,D,F)
Ø D à F,A
Ø D à D
·
R2 Ç R3 à R3
(A,D,F) Ç (E,D)à (E,D)
(D) à (E,D)
Ø D à D
Ø D,E à D,E
LATIHAN
2
KEYS
1. Diberikan R(A,B,C,D) dengan FD : AàB,AàC dan AàD
Apakah A candidate key dari R ?
2. Diberikan R(A,B,C,D) dengan FD : AàB
a. Apakah ACD superkey dari R
b. Apakah A candidate key dari R
3. Diberikan R(A,B,C,D,E,F) dengan FD : Cà(AB);Bà(DE);EàF;AàBC
a. Carilah superkey dari R
b. Carilah candidate key dari R
4. Diberikan R(A,B,C,D,E) dengan FD : Aà(BC);(CD)àE;BàD;EàA
a. Carilah superkey dari R
b. Carilah candidate key dari R
5. Diberikan R(A,B,C) dengan FD : AàB;BàC;CàA
Apakah A merupakan satu-satunya candidate key dari R
JAWAB
1. R = A,B,C,D
·
A à A
·
A à A,B,C,D
·
A à Superkey
Maka A juga candidate key dari R
2. R = A,B,C,D
·
A à B
·
ACD à BCD
·
ACD à ACD
·
ACD à ABCD
Superkey = ACD
A bukan candidate dari R,
karena A bukan superkey
3. R = A,B,C,D,E,F
·
C à AB
·
AB à ADE
·
C à ADE
·
C à A
A à BC
C à BC
·
C à E
E à F
C à F
·
B à DE
·
B à E
·
E à F
·
B à E
·
A à BC
·
A à A
·
A à B
·
A à C
Superkey = C
Karena C adalah superkey,
dan A à C
maka, A juga superkey
Superkey = A,C
Candidate key = A,C
4. R = A,B,C,D,E
·
A à A
·
A à BC
·
A à B
B à D
A à D
·
A à BC
·
A à C
·
AD à CD
CD à E
AD à E
·
B à B
·
B à D
·
BA à DA
·
C à C
·
E à E
·
E àA
A à BC
E à BC
·
A à B
B à D
A à D
Superkey = A,E
Candidate key = A,E
5. R = (A,B,C)
·
A à B
·
A à A
·
A à B
B à C
A à C
·
B à B
·
B à C
·
B à C
C à A
B à A
·
C à A
·
C à C
·
C à A
A à B
C à B
Superkey = A,B,C
Candidate key = A,B,C
