đề thi môn cơ sở dữ liệu

ĐỀ THI MÔN: CƠ SỞ DỮ LIỆUThời gian thi: 75 Phút.. Phép phân rã R thành R1ADE và R2BCEGH có bảo toàn thông tin của r hay không?. 2 Cho f: CEGB.. 4 Dựa vào phủ tối tiểu của F, tìm một khó

ĐỀ THI MÔN: CƠ SỞ DỮ LIỆU

Thời gian thi: 75 Phút.

ĐƯỢC THAM KHẢO MỌI TÀI LIỆU

Cho lược đồ quan hệ R=ABCDEGH và tập phụ thuộc hàm trên R :

F={ACB, ABCD, CDB, CHDH, AGCDB, ACBD, EBA, EH}

1) Cho quan hệ

a1 b1 c1 d1 e1 g1 h1 a1 b2 c2 d1 e2 g2 h1 a2 b2 c1 d2 e1 g2 h2 a3 b3 c2 d3 e1 g3 h3 Tính ПADE(r), ПBCEGH(r) Phép phân rã R thành R1(ADE) và

R2(BCEGH) có bảo toàn thông tin của r hay không?

2) Cho f: CEGB Hỏi f F+?

3) Tìm một phủ tối tiểu của F

4) Dựa vào phủ tối tiểu của F, tìm một khóa của R

5) Tìm một phân rã của R dựa vào phủ tối tiểu của F bảo toàn thông tin, dạng chuẩn 3

Bước 1 : Tách F thành một tập phụ thuộc hàm mà vế phải chỉ có một thuộc tính:

Bài làm

F={AC,

AB, ABC, ABD, CD,

CB, CHD, CHH, EGC, EGD,

EGB, ACB, ACD, EBA,

E H}

Bước 2: Loại bỏ hay thay thế những phụ thuộc hàm không đầy đủ

A C

AB  C Loại bỏ AB  C khỏi F Loại 1: CHH loại bỏ khỏi F

Loại 2:

A B

AC  B Loại bỏ AC  B khỏi F

C  D CH D

AC  D Loại bỏ CH  D, AC  D khỏi F Loại 3 :

Với ABD

Có A+

F = ACBD… chứa D  thay ABD bỡi AD Với EGC

Có E+

F = EH không chứa C

Có G+

F = G không chứa C Với EG D

Có E+

F = EH không chứa D

Có G+

F = G không chứa D Với EG B

Có E+

F = EH không chứa B

Có G+

F = G không chứa B Với EB A

Có E+

F = EH không chứa A

Có G+

F = G không chứa A

Sau bước 2 : F={AC, AB, AD, CD, CB, EGC, EGD,

EGB, EBA, EH}

Bước 3 :

Với f1= AC, F1 = F\{f1}

A+ F1 = ABD không chứa C

Với f2= AB, F2 = F\{f2}

A+ F2 = ACD không chứa B

Với f3= AD, F3 = F\{f3}

A+ F3 = ACBD… chứa D, loại f3 khỏi F

Với f4= CD, F4 = F\{f4}

C+ F4 = C không chứa D

Với f5= EGC, F5 = F\{f5}

EG+

F5 = EGDBAHC… chứa C, loại f5 khỏi F

Với f6= EGD, F6 = F\{f6}

EG+

F6 = EGBAHCD… chứa D, loại f6 khỏi F

Với f7= EGB, F7 = F\{f7}

EG+

F7 = EGH không chứa B

Vậy PTT(F) ={AC, AB, CD, CHG, EA, GC}

F={AC, AB, AD , CD, CHG, EC , ED , EA, EB, GC, GD }

Vậy PTT(F) ={AC, AB, CD, CHG, EA, GC}

2) Tìm một khóa của R dựa vào phủ tối tiểu của F.

PTT(F)={AC, AB, CD, CHG, EA, GC}

Đồ thị của R và F :

B

D

H

G E

I

K = IEH

K+

F=IEHACBDIG = R

Vậy IHE là một khoá của R

3) Tìm một phân rã của R dựa trên phủ tối tiểu của F có dạng chuẩn 3

và bảo toàn thông tin

AC

AB

EA

ABCDEGHI

 = {AC, AB, EA, DEGHI} là một phân rã bảo toàn thông tin,

dạng chuẩn 3 của R

PTT(F)={AC, AB, CD, CHG, EA, GC}