BỘ GIÁO DỤC VÀO ĐÀO TẠO TRƯỜNG ĐẠI HỌC KINH DOANH VÀ CÔNG NGHỆ HÀ NỘI …………………………………………………………………………………… BÁO CÁO BÀI TẬP LỚN MƠN : CSDLQH Tên đề tài: Tìm hiểu khóa giải thuật tìm khóa CSDLQH GVHD:Ths VŨ THỊ VUI Nhóm : Đỗ Văn Quyền Tơ Xn Qn Phạm Chí Tặng Khóa giải thuật tìm khóa 1) Đỗ Văn Quyền Tìm hiểu chung khóa giải thuật tìm khóa 2) Tơ Xn Qn Tìm hiểu chung khóa giải thuật tìm khóa 3) Phạm Chí Tặng Tìm hiểu chung khóa giải thuật tìm khóa I.Khố giải thuật tìm khố a.Khái niệm khoá - khái niệm Cho R={A1,A2,A3…An} Cho K tập R Cho r quan hệ R t1,t2 hai Khi K gọi khố t1 t2 t1[k] t2[k] Là siêu khoá khi:  K’  K -khái niệm theo phụ thuộc hàm cho Cho R={A1,A2,A3…An} cho k  R cho F f tập phụ thuộc hàm Khi : k la khố +kàR +  K’  K b giải thuật tìm khố *ứng dụng:cho phếp xác định khoá quan hệ dựa tập phụ thuộc hàm *bài toán: cho R quan hệ F tập phụ thuộc hàm yêu cấu: tìm khố R dựa F • Các bước: b1: liệt kê phần tử vế trái phụ thuộc hàm F: L liệt kê phần tử vế phải phụ thuộc hàm F:R1 b2: lấy R\R1=thuộc tính x // khố phả chứa x L giao R1=y b3:tính bao đóng x+: x+=R kết luận x khoá x+R chuyển sang bước b4: ghép x với phần tử y Sau thực hiên bước Ví dụ: Cho lược đồ R = (A, B, C, D, E, G) tập phụ thuộc hàm F gồm phụ thuộc hàm sau: AB C, D EG,C A,BE C,BC D,CG BD ACD B, Tìm khố? Vd2: cho Q=(A,B,C,D,E,G,H,I) F=(A BC,D EG,AE H,BD I) a kiểm tra A I b Tính bao đóng AE c Tìm khố Ví dụ 3: cho R=(MNPQSU) F={M NP,P NQ,MN S,NS UQ} a.kiểm tra M Q? b.tính bao đóng P c Tìm khố Ví dụ 4: cho R=(ABCDEG) F={AB C,AC DE,C BG,D EG} a.kiểm tra AB E b.tính bao đóng AC c.tìm khố ... Tính bao đóng AE c Tìm khố Ví dụ 3: cho R=(MNPQSU) F={M NP,P NQ,MN S,NS UQ} a.kiểm tra M Q? b.tính bao đóng P c Tìm khố Ví dụ 4: cho R=(ABCDEG) F={AB C,AC DE,C BG,D EG} a.kiểm tra AB E b.tính bao. .. phần tử vế phải phụ thuộc hàm F:R1 b2: lấy RR1=thuộc tính x // khố phả chứa x L giao R1=y b3:tính bao đóng x+: x+=R kết luận x khố x+R chuyển sang bước b4: ghép x với phần tử y Sau thực hiên bước