Đề thi môn cơ sở dữ 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)...; 2) Cho f: CE→GB. Hỏi f ∈F+? ; 3) Tìm một phủ tối tiểu của F....
Nội dung trích xuất từ tài liệu:
Đề thi môn cơ sở dữ liệu ĐỀ THI MÔN: CƠ SỞ DỮ LIỆU Thời gian thi: 75 Phút. ĐƯỢC THAM KHẢO MỌI TÀI LIỆUCho 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ài làmBướ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: F={A→C, C→B, EG→B, A→B, CH→D, AC→B, AB→C, CH→H, AC→D, AB→D, EB→A, EG→C, C→D, E →H} EG→D, Bước 2: Loại bỏ hay thay thế những phụ thuộc hàm không đầy đủ Loại 1: CH→H loại bỏ khỏi F. Loại A→ C 2: Loại bỏ AB → C khỏi F AB → C A→ B Loại bỏ AC → B khỏi F AC → B C →D CH→ D Loại bỏ CH → D, AC → D khỏi F AC → DLoại 3 :Với AB→D Có A+F = ACBD… chứa D ⇒ thay AB→D bỡi A→DVới EG→C không chứa C Có E+F = EH không chứa C Có G+F = GVới EG→ D Có E+F = EH không chứa D không chứa D Có G+F = GVới EG→ B không chứa B Có E+F = EH không chứa B Có G+F = GVới EB→ A Có E+F = EH không chứa ASau 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} không chứa D. C+F4 = C 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}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 : D A C E G I H B 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. PTT(F)={A→C, A→B, C→D, CH→G, E→A, G→C} ABCDEGHI A→C AC ABDEGHI A→B AB ADEGHI E→A EA DEGHI ρ = {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.