tailieunhanh - Bài tập học về Cơ sở dữ liệu

Đây là bài tập cơ sở dữ liệu gửi đến các bạn độc giả tham khảo. | Cho lược đồ quan hệ R=ABCDEGH và tập phụ thuộc hàm trên R : F={ABC D, AB E, BC DC, C ED, CE H, DC G, CH G, AD H} 1) Tìm một phủ tối tiểu của F. 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: F={ABC D AB E BC D BC C C E C D CE H DC G CH G AD H} Bước 2 : Loại bỏ những phụ thuộc hàm không đầy dủ : Loại 1 : BC C bỏ khỏi F Loại 2 : ABC D BC D C D Loại bỏ ABC D, BC D khỏi F Loại 3: Với AB E A+F = A E B+F = B E Với CE H C+F = CEDH H thay CE H bỡi C H Với DC G D+F = D G C+F = CEDHG G thay DC G bỡi C G Với CH G C+F = CEDHG G thay CH G bỡi C G Với AD H A+F = A H D+F = D H F={AB E, C E, C D, CE H, DC G, CH G, AD H} Sau bước 2 F={AB E C E C D C H C G AD H} Bước 3 : Với f1 : AB E, F1 = F \{f1} AB+F1 = AB E Với f2 : C E, F2 = F \{f2} C+F2 = CDHG E Với f3 : C H, F3 = F \{f3} C+F3 = CEDG H Với f4 : AD H, F4= F \{f4} AD+F4 = AD H Vậy PTT(F) ={AB E, C E, C | Cho lược đồ quan hệ R=ABCDEGH và tập phụ thuộc hàm trên R : F={ABC D, AB E, BC DC, C ED, CE H, DC G, CH G, AD H} 1) Tìm một phủ tối tiểu của F. 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: F={ABC D AB E BC D BC C C E C D CE H DC G CH G AD H} Bước 2 : Loại bỏ những phụ thuộc hàm không đầy dủ : Loại 1 : BC C bỏ khỏi F Loại 2 : ABC D BC D C D Loại bỏ ABC D, BC D khỏi F Loại 3: Với AB E A+F = A E B+F = B E Với CE H C+F = CEDH H thay CE H bỡi C H Với DC G D+F = D G C+F = CEDHG G thay DC G bỡi C G Với CH G C+F = CEDHG G thay CH G bỡi C G Với AD H A+F = A H D+F = D H F={AB E, C E, C D, CE H, DC G, CH G, AD H} Sau bước 2 F={AB E C E C D C H C G AD H} Bước 3 : Với f1 : AB E, F1 = F \{f1} AB+F1 = AB E Với f2 : C E, F2 = F \{f2} C+F2 = CDHG E Với f3 : C H, F3 = F \{f3} C+F3 = CEDG H Với f4 : AD H, F4= F \{f4} AD+F4 = AD H Vậy PTT(F) ={AB E, C E, C D, C H, C G, AD H} 2) Tìm một khoá của R dựa vào F PTT(F) ={AB E, C E, C D, C H, C G, AD H} A B E C D H G K = ABC K+F = ABCDEGH Vậy K=ABC là 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. F = {AB E, C E, C D, C H, C G, AD H} ABCDEGH AB E ABE ABCDGH C D C H CD ABCGH CH ABCG = {ABE, CD, CH, ABCG} là một phân rã bảo toàn thông tin, dạng chuẩn 3 của R. Cho lược đồ quan hệ R=ABCDEGHI và tập phụ thuộc hàm trên R : F={A CB, AB CD, C D, CI DG, AC BD, E CD, AC BI, EC A, EG B, G CD} 1) Tìm một phủ tối tiểu của F. 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: F={A C, A B, AB C, AB D, C D, CI D, CI G, AC B, AC D, E C, E D, AC B, AC I , EC A, EG B, G C, G D} Bước 2 : Loại bỏ những phụ thuộc hàm không đầy dủ Loại 1 : Không có. Loại 2 : A C AB C Loại bỏ AB C khỏi F A B AC B Loại bỏ AC B khỏi F C D CI D AC D Loại bỏ CI D, AC D khỏi F Loại 3 : Với .