Tài liệu Báo cáo tiểu luận: Phụ thuộc hàm, khóa tối thiểu , phủ tối thiểu của quan hệ doc

KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN HỆ THỐNG THÔNG TIN KINH TẾ PHỤ THUỘC HÀM, KHÓA TỐI THIỂU, PHỦ TỐI THIỂU CỦA QUAN HỆ Sinh viên thực : Giáo viên hướng dẫn : Tạ Thị Phương Huế (nhóm trưởng) Trần Thị Diệp Hạng Thị Ngọc Lê Thị Oanh Vũ Duy Hiệp Đỗ Huy Hoàng Đinh Thị Nguyên NỘI DUNG I Từ CSDL có thảo luận 1, thực công việc sau: - Xác định phụ thuộc hàm cho quan hệ - Tìm khóa tối thiểu quan hệ (Theo thuật toán) NỘI DUNG II Tìm phủ tối thiểu cho tốn sau: Cho R(U,F) với U={ABCDEI} F={BE→C, EI→B, C→DI, BC→AB, EI→C} Cho R(U,F) với U={ABCDEGHK} F={B→ACDEG, D→C, E→GA} Cho R(U, F), với U={ABCDEGH}và F={A→B, BC→DC, CE→G, ACE→H, CG→BD} I Từ CSDL có thảo luận 1, Xác định phụ thuộc hàm cho quan hệ tìm khóa tối thiểu quan hệ *.SINH_VIÊN MÃ SV HỌ TÊN SV NĂM SINH DTC0851230016 Lê Thị Oanh 11/01/1990 Nữ DTC0851230017 Trần Thị Thoa 01/11/1990 Nữ DTC0851230018 Nguyễn Văn Hoàng 21/03/1990 Nam Thái nguyên DTC0851230019 Phạm thị Thảo 24/02/1989 Nữ Thái Nguyên DTC0851230020 Phạm thị Thu 17/07/1990 Nữ Bắc Giang DTC0851230021 Trần Thanh Tùng 15/02/1990 Nam Thái Nguyên GIỚI TÍNH ĐỊA CHỈ Nam Định Nam Định DTC0851230022 Nguyễn Hải Nam 19/11/1990 Nam Thái Nguyên DTC0851230023 Vũ Duy Mạnh 15/08/1990 Nam Bắc Ninh DTC0851230024 Đào Thị Phương 29/04/1990 Nữ Tuyên Quang DTC0851230025 Nguyễn Huy Trưởng 18/05/1990 Nam Yên Bái *).Phụ thuộc hàm cho quan hệ Sinh_Vien: Mã SV → Họ Tên SV Mã SV → Năm sinh Mã SV → Giới tính Mã SV → Địa Mã SV → Họ Tên SV, Năm sinh Mã SV → Họ Tên SV, Giới tính Mã SV → Họ Tên SV, Địa *).Phụ thuộc hàm cho quan hệ Sinh_Vien: Mã SV → Năm sinh, Giới tính Mã SV → Năm sinh, Địa Mã SV → Giới tính, Địa Mã SV → Họ Tên SV, Năm sinh, Giới tính Mã SV → Họ Tên SV, Năm sinh, Địa Mã SV → Năm sinh, Giới tính, Địa Mã SV → Họ Tên SV, Giới tính, Địa Mã SV → Họ Tên SV, Năm sinh, Giới tính, Địa *) Khóa tối thiểu: Ta có quan hệ U=(Mã SV,Họ Tên SV,Năm Sinh,Giới Tính,Địa Chỉ) +) Với quan hệ Sinh Viên: K0 = U = {MaSV, HoTenSV, NamSinh, GioiTinh, DiaChi} K1= K0 – {Dia Chi} (K0 – {Dia Chi})+=U K2= K1 – {Gioi Tinh} (K1 – {Gioi Tinh})+=U K3= K2 – {Nam Sinh} (K2 – {Nam Sinh})+=U K4= K3 – {Ho Ten Sv} (K3 – {Ho Ten SV})+=U Vì (K4 – {MaSV})+≠U→ K=MaSV Vậy khóa tối thiểu quan hệ SINH_VIEN K=MaSV ** MÔN MÃ MƠN TÊN MƠN TÍN CHỈ A1 Cơ Sở Dữ Liệu B1 Toán cao cấp C1 Anh sở D1 Pháp luật E1 Kinh tế vĩ mô F1 Marketing G1 Phân tích liệu H1 Lập trình C K1 Quản trị học P1 Hệ thống thông tin **).Phụ thuộc hàm cho quan hệ MƠN: Mã Mơn → Tên Mơn Mã Mơn → Tín Chỉ Tên Mơn → Tín Tên Mơn → Mã Mơn Mã Mơn → Tên Mơn, Tín Chỉ Tên Mơn → Mã Mơn, Tín Chỉ **).Khóa tối thiểu Ta có quan hệ U=(Mã Mơn,Tên Mơn,Tín Chỉ) Đặt K0 = U ={MaMon, TenMon, TinChi} K1= K0 – {TinChi} (K0 – {TinChi})+=U K2= K1 – {TenMon} (K1 – {TenMon})+=U Vì ( K2 – {MaMon})+ U K=MaMon Vậy khóa tối thiểu quan hệ Môn K=MaMon ***ĐIỂM: MÃ SV MÃ MÔN ĐIỂM THI DTC0851230016 A1 DTC0851230017 B1 DTC0851230018 C1 10 DTC0851230019 D1 DTC0851230020 E1 DTC0851230021 F1 DTC0851230022 G1 DTC0851230023 H1 DTC0851230024 K1 DTC0851230025 P1 ***) Phụ thuộc hàm cho quan hệ ĐIỂM: Mã SV, Mã môn→ Điểm thi ***) khóa tối thiểu Đặt K0 = U ={MaSV, MaMon, DiemThi } K1= K0 – {DiemThi} (K0 – {DiemThi})+=U Vì ( K1 – {MaMon})+≠ U K=(MaSV, MaMon) Vậy khóa tối thiểu quan hệ Điểm K=(MaSV, MaMon) II.Tìm phủ tối thiểu cho toán sau: Cho R(U,F) với U={ABCDEI} F={BE→C, EI→B, C→DI, BC→AB, EI→C} B1: Tách phụ thuộc hàm F={BE→C, EI→B, C→D,C→I, BC→A,BC→B, EI→C} B2: Loại bỏ phụ thuộc hàm dư thừa : + Có BE→C (1) EI→B nên EI→BE (2) (theo tiên đề tăng trưởng) Từ (1) (2) nên ta có EI→C dư thừa + Mà B→B nên BC→B dư thừa II.Tìm phủ tối thiểu cho toán sau: B3: Loại bỏ thuộc tính dư thừa bên trái phụ thuộc hàm Sau thực B2 ta có F={ BE→C, EI→B, C→D, C→I, BC→A } Và khơng thể loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu là: F={ BE→C, EI→B, C→D, C→I, BC→A } II.Tìm phủ tối thiểu cho toán sau: Cho R(U,F) với U={ABCDEGHK} F={B→ACDEG, D→C, E→GA} B1:Tách phụ thuộc hàm F={B→A,B→C,B→D,B→E,B→G,D→C,E→G,E→A} B2:Loại bỏ hàm dư thừa + Vì B→E,E→A nên ta có B→A dư thừa +Vì B→D,D→C nên ta có B→C dư thừa +Vì B→E,E→G nên ta có B→G dư thừa II.Tìm phủ tối thiểu cho tốn sau: B3: Loại bỏ thuộc tính dư thừa bên trái phụ thuộc hàm Sau thực B2 ta có F={ B→D, B→E, D→C, E→A, E→G} Và khơng thể loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu là: F={ B→D, B→E, D→C, E→A, E→G} II.Tìm phủ tối thiểu cho toán sau: Cho R(U, F), với U={ABCDEGH}và F={A→B, BC→DC, CE→G, ACE→H, CG→BD} B1.Tách phụ thuộc hàm F={ A→B, BC→D, BC→C, CE→G, ACE→H, CG→B, CG→D} II.Tìm phủ tối thiểu cho tốn sau: B2.loại bỏ hàm dư thừa +Có BC→D (1) CG→B nên CG→BC(2)(theo tiên đề tăng trưởng) Từ (1) (2) ta có CG →D dư thừa +Vì C→C ln nên BC→C dư thừa II.Tìm phủ tối thiểu cho tốn sau: B3 Loại bỏ thuộc tính dư thừa bên trái phụ thuộc hàm Sau thực B2 ta có F={A→B, BC→D, CE→G, ACE→H, CG→B} Và khơng thể loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu là: F={A→B, BC→D, CE→G, ACE→H, CG→B} ... khóa tối thiểu quan hệ Điểm K=(MaSV, MaMon) II.Tìm phủ tối thiểu cho toán sau: Cho R(U,F) với U={ABCDEI} F={BE→C, EI→B, C→DI, BC→AB, EI→C} B1: Tách phụ thuộc hàm F={BE→C, EI→B, C→D,C→I, BC→A,BC→B,... loại bỏ thuộc tính bên vế trái phụ thuộc hàm nên phủ tối thiểu là: F={ B→D, B→E, D→C, E→A, E→G} II.Tìm phủ tối thiểu cho toán sau: Cho R(U, F ), với U={ABCDEGH}và F={A→B, BC→DC, CE→G, ACE→H, CG→BD}... C→D, C→I, BC→A } II.Tìm phủ tối thiểu cho toán sau: Cho R(U,F) với U={ABCDEGHK} F={B→ACDEG, D→C, E→GA} B1:Tách phụ thuộc hàm F={B→A,B→C,B→D,B→E,B→G,D→C,E→G,E→A} B2:Loại bỏ hàm dư thừa + Vì B→E,E→A