Người soạn: Nguyễn Thị Tân Hà HƯỚNG DẪN GIẢI BÀI TẬP ÔN THI CSDL ĐỀ SỐ 1: Câu II: Cho lược đồ quan hệ Q(A,B,C,D,E,G,H) và tập phụ thuộc hàm: F = { E → C; H → E; A→ D; A,E → H; D,G → B; D,G → C } 1. Hãy xác đinh tất cả các khóa của Q 2. Hãy cho biết Q có đạt 3NF không ? 3. Tìm phủ tối thiểu của F. 4. Phân rã Q về dạng chuẩn 3, yêu cầu phân rã bảo toàn thông tin và phụ thuộc hàm. HƯỚNG DẪN: 1. Tìm khóa? TN = {AG } TG = { DEH } TN + F = { AG } + F = AGDBC ≠ Q + Xi TN U Xi (TN U Xi) + Siêu khóa Khóa ø AG AGDBC D AGD AGDBC E AGE AGEDBCH = Q + AGE AGE H AGH AGHDEBC = Q + AGH AGH DE AGDE AGDEBCH = Q + AGDE DH AGDH AGDHBCE = Q + AGDH EH AGEH AGEHDBC = Q + AGEH DEH AGDEH AGDEHBC = Q + AGDEH Vậy TK = { AGE, AGH } 2. 3NF? Xét pth: E → C, ta thấy vế trái không chứa khóa và vế phải không là thuộc tính khóa => Q không đạt 3NF 3. Tìm phủ tối thiểu? Bước 1: F’ = F, 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’ = { E → C; H → E; A→ D; A,E → H; D,G → B; D,G → C } Bước 2: Loại bỏ những thuộc tính dư thừa F’ = { E → C; H → E; A→ D; A,E → H; D,G → B; D,G → C } Bước 3: F’ = { E → C; H → E; A→ D; A,E → H; D,G → B; D,G → C } * Xét E → C: E + ­ { E → C } = E, C ∉ E + ⇔ E → C ∉ F + ⇒ Không thể bỏ pht này. * Các pth H → E; A→ D; A,E → H; D,G → B đều không bỏ được vì các thuộc tính E, D, H, B chỉ xuất hiện 1 lần bên vế phải. * D,G → C: DG + ­ { D,G → C } = DGB, C ∉ DG + ⇔ D,G → C ∉ F + ⇒ Không thể bỏ pht này. Vậy F’ = { E → C; H → E; A→ D; A,E → H; D,G → B; D,G → C } Là phủ tối thiếu của F. 4. Phân rã? Vậy TK = { AGE, AGH } Bước 1, Bước 2: Không làm Bước 3: Q1( EC ) với F1 = { E → C } Q2( HE ) với F2 = { H → E } Q3( AD ) với F3 = { A→ D } Q4( AEH ) với F4 = { A,E → H } Q5( DGB ) với F5 = { D,G → B } Q6( DGC ) với F6 = { D,G → C } Bước 4: Vì không có LĐQH con nào chứa 1 khóa của Q nên bổ sung 1 khóa của Q vào phân rã: Q7( AGE ), F7 = {ø} =============================================== ĐỀ SỐ 2 Câu II Cho lược đồ quan hệ Q(ABCDEG) và tập phụ thuộc hàm F= {B → C; DEG → B; A → D; A → E; A → G} 1. Hãy xác đinh tất cả các khóa của Q 2. Hãy cho biết Q có đạt 3NF không ? 3. Tìm phủ tối thiểu của F. 4. Phân rã Q về dạng chuẩn 3, yêu cầu phân rã bảo toàn thong tin và phụ thuộc hàm. HƯỚNG DẪN 1. Tìm khóa? TN = { A } TG = { BDEG } TN + F = { A } + F = ADEGBC = Q + Vậy Q chỉ có 1 khóa duy nhất là A 2. 3NF? Xét pth: B → C, ta thấy vế trái không chứa khóa và vế phải không là thuộc tính khóa => Q không đạt 3NF 3. Tìm phủ tối thiểu? Bước 1: F’ = F, 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’ = { B → C; DEG → B; A → D; A → E; A → G } Bước 2: Loại bỏ những thuộc tính dư thừa F’ = { B → C; DEG → B; A → D; A → E; A → G } Bước 3: F’ = { B → C;