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).; 2) Cho f: CE→GB. Hỏi f ∈F+? ; 3) Tìm một phủ tối tiểu của F | ĐỀ 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ệ r( A B C D E G 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, | ĐỀ 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ệ r( A B C D E G 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 .
