ĐỀ 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 R 1 (ADE) và R 2 (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 f 1 = A→C, F 1 = F\{f 1 } A + F1 = ABD không chứa C. Với f 2 = A→B, F 2 = F\{f 2 } A + F2 = ACD không chứa B. Với f 3 = A→D, F 3 = F\{f 3 } A + F3 = ACBD… chứa D, loại f 3 khỏi F. Với f 4 = C→D, F 4 = F\{f 4 } C + F4 = C không chứa D. Với f 5 = EG→C, F 5 = F\{f 5 } EG + F5 = EGDBAHC… chứa C, loại f 5 khỏi F. Với f 6 = EG→D, F 6 = F\{f 6 } EG + F6 = EGBAHCD… chứa D, loại f 6 khỏi F. Với f 7 = EG→B, F 7 = F\{f 7 } 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 : A C 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 AC ABDEGHI AB ADEGHI EA DEGHI 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} . ĐỀ 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