Bai tap co so du lieu chuan hoa phu toi thieu khoa

1 BÀI TẬP PHẦN KHÓA, PHỦ TỐI THIỂU, CHUẨN HÓA CSDL GV ThS Lương Thị Ngọc Khánh – Khoa CNTT – Trường ĐH Tôn Đức Thắng Bài 1 Cho lược đồ quan hệ R(A,B,C,D,E,F,G,H,I,J) và tập phụ thuộc hàm sau đây F1 =[.]

BÀI TẬP PHẦN KHÓA, PHỦ TỐI THIỂU, CHUẨN HÓA CSDL GV: ThS Lương Thị Ngọc Khánh – Khoa CNTT – Trường ĐH Tôn Đức Thắng - Bài 1: Cho lược đồ quan hệ R(A,B,C,D,E,F,G,H,I,J) tập phụ thuộc hàm sau đây: F1 = {AB  C, A  DE, B  F, F  GH, D IJ} a) Tính bao đóng tập thuộc tính sau F1: AC, AF b) Các phụ thuộc hàm sau có suy dẫn từ F1 hay khơng? ABH, AJ, ABI c) Tìm tất khóa lđqh d) Tìm phủ tối thiểu tập phụ thuộc hàm F1 e) Xác định dạng chuẩn cao lđqh f) Hãy phân rã lược đồ quan hệ R thành dạng chuẩn 3NF g) Đưa phân rã R dạng chuẩn BCNF bảo tồn thơng tin h) Làm lại câu a) với tập phụ thuộc hàm sau: G1= { AB  C, BD  EF, AD GH, A  I , H  J } Bài 2: Xét quan hệ R(A,B,C,D,E) tập phụ thuộc hàm sau: F= {AB C, CD E, DE  B} a) Tìm khóa lược đồ quan hệ b) Tìm tất khóa lđqh c) Xác định dạng chuẩn cao lược đồ quan hệ d) Phân rã lđqh 3NF bảo toàn pth ThiNganHang.com e) Kiểm tra kết phân rã câu d có phải phân rã bảo tồn thơng tin không? f) Phân rã lđqh ban đầu BCNF bảo tồn thơng tin h) Kiểm tra kết phân rã câu f có phải phân rã bảo tồn phụ thuộc hàm khơng? Bài 3: Cho lược đồ quan hệ R(U, F) với U = ABCDEHIKJ F = { C  EHI, HI  ABC, AC  DJ, EC  AB } a Tìm tất khóa lược đồ quan hệ b Lược đồ quan hệ thỏa 2NF chưa? Tại sao? c Dùng phép tách bảo tồn phụ thuộc hàm để tách R thành LĐQH thỏa dạng chuẩn 3NF d Dùng phép tách có nối kết khơng thơng tin để tách R thành LĐQH thỏa BCNF Bài 4: Cho lược đồ quan hệ R(U, F) với U = ABCDEG F = { A  B, BE C, EC  A, AD  G, ED  C} a Phụ thuộc hàm f: ECD  ABG có suy dẫn từ F? b Tìm tất khóa R c Chứng minh R chưa thỏa BCNF? ThiNganHang.com d Dùng phép tách có nối kết khơng thơng tin để tách R thành LĐQH thỏa BCNF? Cho lược đồ quan hệ R(U,F), U = ABCDEG F = { BEC BCAE CDAB ACBD CAD} a) Tính (AC)+ b) Chứng tỏ BADE c) Tìm tất khóa lđqh d) Tìm phủ tối thiểu tập pth Bài 5: Cho lược đồ quan hệ R(U,F), U = ABCDEG F = { ABC CA BCD DEG CGBD ACDB CDAG} a) Tính (CD)+ b) Tìm tất khóa lược đồ quan hệ c) Tìm phủ tối thiểu tập phụ thuộc hàm F Bài 6: Cho lược đồ quan hệ R(U,F), U = ABCDEG F={ ACD ABDC DA DEG DGBC CDB ThiNganHang.com CED DEAG} a) Tính (AD)+ b) Tìm phủ tối thiểu LĐQH c) Tìm khóa LĐQH d) Tìm tất khóa LĐQH e) Lược đồ quan hệ đạt dạng chuẩn 3NF chưa? Nếu chưa đưa lược đồ quan hệ dạng chuẩn 3NF ThiNganHang.com ... thuộc hàm f: ECD  ABG có suy dẫn từ F? b Tìm tất khóa R c Chứng minh R chưa thỏa BCNF? ThiNganHang.com d Dùng phép tách có nối kết khơng thơng tin để tách R thành LĐQH thỏa BCNF? Cho lược đồ quan... F Bài 6: Cho lược đồ quan hệ R(U,F), U = ABCDEG F={ ACD ABDC DA DEG DGBC CDB ThiNganHang.com CED DEAG} a) Tính (AD)+ b) Tìm phủ tối thiểu LĐQH c) Tìm khóa LĐQH d) Tìm tất khóa LĐQH e)... Lược đồ quan hệ đạt dạng chuẩn 3NF chưa? Nếu chưa đưa lược đồ quan hệ dạng chuẩn 3NF ThiNganHang.com