LÝ HẠNH PHÁT-19DH110838

BT6:
Cho lược đồ quan hệ Q(ABCD) và tập phụ thuộc hàm F như sau:
F={CA ;AC;ADB; BCD; ABD;CDB}
Hãy tìm phủ tối thiểu của F.
BÀI LÀM
B1:G=F
B2:tìm phụ thuộc hàm đầy đủ:
-ADB là đầy đủ vì:
D+=D={D} không chứa B
A+=A={AC} không chứa B
-BCD là đầy đủ vì:
C+=C={CA} không chứa D
B+=B={B} không chứa D
-ABD là đầy đủ vì:
B+=B={B} không chứa D
A+=A={AC} không chứa D
-CDB là đầy đủ vì:
D+=D={D} không chứa B
C+=C={CA} không chứa B
=>G={CA ;AC;ADB; BCD; ABD;CDB}
B3:Loại bỏ phụ thuộc hàm dư thừa:
G={CA ;AC;ADB; BCD; ABD;CDB}
CA,C+={BCD} không chứa A không bỏ được
AC,A+={ABD}không chứa C không bỏ được
ADB,AD+={ADCB}chứa B bỏ được
G={CA ;AC; BCD; ABD;CDB}
BCD,BC+={BCAD} chứa D bỏ được
G={CA ;AC; ABD;CDB}
ABD,AB+={ABC} không chứa D không bỏ được
CDB,CD+={CDA}không chứa B không bỏ được
Vậy phụ thuộc hàm tối thiểu là: G={CA ;AC; ABD;CDB}

BT7:
• Cho lược đồ quan hệ Q(MSCD,MSSV,CD,HG) và tập phụ thuộc hàm F như
sau:
F={ MSCD CD;
CD MSCD;
CD,MSSV HG;
MSCD,HG MSSV;
CD,HG MSSV;
MSCD,MSSV HG}
Hãy tìm phủ tối thiểu của F.
BÀI LÀM
B1:G=F
B2:tìm phụ thuộc hàm đầy đủ:
-CD,MSSVHG là đầy đủ vì:
MSSV+=MSSV={MSSV}không chứa HG
CD+=CD={CD,MSCD} không chứa HG
-MSCD,HGMSSV là đầy đủ vì:
HG+=HG={HG} không chứa MSSV
MSCD+=MSCD={MSCD,CD} không chứa MSSV
-CD,HGMSSV là đầy đủ vì:
HG+=HG={HG}không chứa MSSV
CD+=CD={CD,MSCD}không chứa MSSV
-MSCD,MSSVHG là đầy đủ vì:
MSSV+=MSSV={MSSV} không chứa HG
MSCD+=MSCD={MSCD,CD} không chứa HG
G={ MSCD CD;CD MSCD;CD,MSSV HG;MSCD,HG MSSV;
CD,HG MSSV;MSCD,MSSV HG}
B3:Loại bỏ phụ thuộc hàm dư thừa
-MSCDCD:MSCD+={MSCD,HG,MSSV} không chứa CD không thể bỏ
-CDMSCD:CD+={CD,HG,MSSV} không chứa MSCD không thể bỏ
-CD,MSSVHG:CD,MSSV+={CD,MSSV,MSCD,HG} chứa HG có thể bỏ
G={ MSCD CD;CD MSCD;MSCD,HG MSSV;CD,HG
MSSV;MSCD,MSSV HG}
-MSCD,HGMSSV:MSCD,HG+={MSCD,HG,CD,MSSV} chứa MSSV có thể
bỏ được
G={ MSCD CD;CD MSCD;CD,HG MSSV;MSCD,MSSV HG}
-CD,HGMSSV:CD,HG+={CD,HG,MSCD} không chứa MSSV không bỏ được
-MSCD,MSSVHG:MSCD,MSSV+={MSCD,MSSV,CD} không chứa HG
không bỏ được
Vậy phụ thuộc hàm tối thiểu là: G={ MSCD CD;CD MSCD;CD,HG
MSSV;MSCD,MSSV HG}
BT8:
Cho lược đồ quan hệ Q(ABCDEG) và tập phụ thuộc hàm F như sau:
F = { AB C;
C A;
BC D;
ACD  B;
D EG;
BE C;
CG BD;
CE AG}
Hãy tìm phủ tối thiểu của F.
BÀI LÀM
B1:G=F
B2:tách vế phải:
G={ AB C;
C A;
BC D;
ACD  B;
D E;
DG;
BE C;
CG B;
CGD;
CE A;
CEG}
B3:tìm phụ thuộc hàm đầy đủ:
-ABC là đầy đủ vì:
B+=B={B} không chứa C
A+=A={A} không chứa C
-BCD là đầy đủ vì:
C+=C={CA} không chứa D
B+=B={B} không chứa D
-ACDB là đầy đủ vì:
D+=D={DEG} không chứa B
C+=C={CA} không chứa B
A+=A={A} không chứa B
-BEC là đầy đủ vì:
E+=E={E}không chứa C
B+=B={B} không chứa C
-CGB là đầy đủ vì:
G+=G={G} không chứa B
C+=C={CA} không chứa B
-CGD là đầy đủ vì:
G+=G={G} không chứa D
C+=C={CA} không chứa D
-CEA là đầy đủ vì:
E+=E={E}không chứa A
C+=C={C} không chứa A
-CEG là đầy đủ vì:
E+=E={E}không chứa G
C+=C={C} không chứa G
G={AB C;C A;BC D;ACD  B;D E;DG;BE C;CG B;CGD;
CE A;CEG}
B4:loại bỏ phụ thuộc hàm dư thừa:
-ABC,AB+={ABDEGC} có chứa C bỏ được
G={C A;BC D;ACD  B;D E;DG;BE C;CG B;CGD;
CE A;CEG}
-CA,C+={CDBEGA} có chứa A bỏ được
G={BC D;ACD  B;D E;DG;BE C;CG B;CGD;
CE A;CEG}
-BCD,BC+={BCEGDA}có chứa D bỏ được
G={ACD  B;D E;DG;BE C;CG B;CGD;
CE A;CEG}
- ACD  B,ACD+={ACDEGBA} có chứa B bỏ được
G={D E;DG;BE C;CG B;CGD;CE A;CEG}
- D E,D+={DGCBA} không chứa E không bỏ được
- DG,D+={DECBAG}có chứa G bỏ được
G={D E;BE C;CG B;CGD;CE A;CEG}
- BE C,BE+={BEDAG} không chứa C không bỏ được
- CG B,CG+={CGEDA}không chứa B không bỏ được
- CGD,CG+={CGEBA}không chứa D không bỏ được
- CEA,CE+={CEBDG} không chứa A không bỏ được
- CEG,CE+={CEBDA}không chứa G không bỏ được
Vậy phụ thuộc hàm tối thiểu là: G={D E;BE C;CG B;CGD;CE
A;CEG}
BT9:
Cho lược đồ quan hệ Q(ABCDEGH) và tập phụ thuộc hàm F={BA;
DACE;
DH;
GHC;
ACD}
Hãy tìm khóa của Q?
BÀI LÀM
B1:TN={BG}
B2:TG{ACDH}
B3:
Xi (TN  Xi) (TN  Xi)+ Siêu khóa Khóa

 BG ABG

A ABG ABG

C BCG ABCG

D BDG Q+ BDG BDG

H BGH Q+ BGH BGH

AC ABCG Q+ ABCG

AD ABDG Q+ ABDG

AH ABGH Q+ ABGH

CD BCDG Q+ BCDG

CH BCGH Q+ BCGH
 DH BDGH Q+ BDGH

ACD ABCDG Q+ ABCDG

ACH ABCGH Q+ ABCGH

ADH ABDGH Q+ ABDGH

CDH BCDGH Q+ BCDGH

ACDH ABCDGH Q+ ABCDGH

Kết luận: TK(Q) = {BDG, BGH}

BT10:

Cho lược đồ quan hệ Q(ABCD) và tập phụ thuộc hàm F={AB

AC
BA}
Hãy tìm khóa của Q?
BÀI LÀM
B1: TN = {D}
B2: TG = {AB}
B3: Gọi Xi là các tập con của TG:
Xi (TN  Xi) (TN  Xi)+ Siêu khóa Khóa

 D D

A AD Q+ AD AD

B BD Q+ BD BD

AB ABD Q+ ABD

Kết luận : TK(Q) = {AD, BD}

BT11 :

Cho lược đồ quan hệ Q(ABCDEG) và tập phụ thuộc hàm F={AC;

BDE;
DE;
AED;
ABG}
Hãy tìm khóa của Q?
BÀI LÀM
B1: TN = {AB}
B2: TG = {D}
B3: Gọi Xi là các tập con của TG:
Xi (TN  Xi) (TN  Xi)+ Siêu khóa Khóa

 AB Q+ AB AB
D ABD Q+ ABD

Kết luận: TK(Q) = {AB}

Câu 1 :

Phụ thuộc nào sau đây là phụ thuộc đầy đủ

• Số thứ tự, mã lớp --> Họ tên sinh viên

• Số chứng minh thư, mã nhân viên --> Quá trình công tác

• Số hoá đơn, mã khách hàng --> Họ tên khách hàng

• Mã báo, mã khách hàng --> Giá báo

Họ tên sinh viên là phụ thuộc đầy đủ. Vì mã lớp cho biết Số thứ tự và Họ tên sinh
viên
Câu 2:

Cho Q(ABCDE) và tập phụ thuộc hàm F = {A-->BC; A-->D; CD-->E}, tìm bao
đóng của {A}

ABC

ABCD

ABDE

ABCED

Bao đóng của {A}: A+={ABCDE}

Câu 3:

Quan hệ XE(TenXe, Gia, LoaiXe, TrongLuong) và tập phụ thuộc hàm

F={TenXe,LoaiXe->Gia; TenXe-->LoaiXe; TenXe,LoaiXe-->TrongLuong;
LoaiXe-->TrongLuong}

Phụ thuộc hàm nào sau là không đầy đủ

TenXe-->LoaiXe
TenXe,LoaiXe->Gia
TenXe,LoaiXe-->TrongLuong*
LoaiXe-->TrongLuong => Đây là phụ thuộc không đầy đủ