Bài thuyết trình Phụ thuộc hàm, khóa tối thiểu, phủ tối thiểu của quan hệ - Tạ Thị Phương Huế

KHOA CÔNG NGHỆ THÔNG TINBỘ 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 hiệ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 Giáo viên hướng dẫn : Đinh Thị Nguyên NỘI DUNGI. Từ CSDL đã có của bài thảo luận 1, hãy thực hiện cá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 của quan hệ (Theo thuật toán). NỘI DUNGII. Tìm phủ tối thiểu cho các bài toán sau:1. Cho R(U,F) với U={ABCDEI} và F={BE→C, EI→B, C→DI, BC→AB, EI→C}.2. Cho R(U,F) với U={ABCDEGHK} và F={B→ACDEG, D→C, E→GA}.3. Cho R(U, F), với U={ABCDEGH}và F={A→B, BC→DC, CE→G, ACE→H, CG→BD}.I. Từ CSDL đã có của bài thảo luận 1, Xác định phụ thuộc hàm cho quan hệ và tìm khóa tối thiểu của quan hệ *.SINH_VIÊNMÃ SVHỌ TÊN SVNĂM SINHGIỚI TÍNHĐỊA CHỈ DTC0851230016Lê Thị Oanh11/01/1990NữNam ĐịnhDTC0851230017Trần Thị Thoa01/11/1990Nữ Nam ĐịnhDTC0851230018Nguyễn Văn Hoàng21/03/1990NamThái nguyênDTC0851230019Phạm thị Thảo24/02/1989NữThái NguyênDTC0851230020Phạm thị Thu17/07/1990NữBắc GiangDTC0851230021Trần Thanh Tùng15/02/1990NamThái NguyênDTC0851230022Nguyễn Hải Nam19/11/1990NamThái NguyênDTC0851230023Vũ Duy Mạnh15/08/1990NamBắc NinhDTC0851230024Đào Thị Phương29/04/1990NữTuyên QuangDTC0851230025Nguyễn Huy Trưởng18/05/1990NamYên Bái Mã SV → Họ Tên SV Mã SV → Năm sinh Mã SV → Giới tính Mã SV → Địa chỉ 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 chỉ*).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 chỉ Mã SV → Giới tính, Địa chỉ Mã SV → Họ Tên SV, Năm sinh, Giới tính Mã SV → Họ Tên SV, Năm sinh, Địa chỉ Mã SV → Năm sinh, Giới tính, Địa chỉ Mã SV → Họ Tên SV, Giới tính, Địa chỉ Mã SV → Họ Tên SV, Năm sinh, Giới tính, Địa chỉ*).Phụ thuộc hàm cho quan hệ Sinh_Vien:*). 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} vì (K0 – {Dia Chi})+=U K2= K1 – {Gioi Tinh} vì (K1 – {Gioi Tinh})+=U K3= K2 – {Nam Sinh} vì (K2 – {Nam Sinh})+=U K4= K3 – {Ho Ten Sv} vì (K3 – {Ho Ten SV})+=U Vì (K4 – {MaSV})+≠U→ K=MaSVVậy khóa tối thiểu của quan hệ SINH_VIEN là K=MaSV ** MÔNMÃ MÔNTÊN MÔNTÍN CHỈA1Cơ Sở Dữ Liệu2B1Toán cao cấp3C1Anh cơ sở3D1Pháp luật2E1Kinh tế vĩ mô3F1Marketing2G1Phân tích dữ liệu3H1Lập trình C2K1Quản trị học2P1Hệ thống thông tin2**).Phụ thuộc hàm cho quan hệ MÔN:Mã Môn → Tên MônMã Môn → Tín ChỉTên Môn → Tín chỉTên Môn → Mã MônMã Môn → Tên Môn, Tín ChỉTên Môn → Mã Môn, Tín Chỉ **).Khóa tối thiểuTa có quan hệ U=(Mã Môn,Tên Môn,Tín Chỉ)Đặt K0 = U ={MaMon, TenMon, TinChi}K1= K0 – {TinChi} vì (K0 – {TinChi})+=UK2= K1 – {TenMon} vì (K1 – {TenMon})+=U Vì ( K2 – {MaMon})+ U K=MaMonVậy khóa tối thiểu của quan hệ Môn là K=MaMon ***ĐIỂM:MÃ SVMÃ MÔNĐIỂM THIDTC0851230016A19DTC0851230017B18DTC0851230018C110DTC0851230019D16DTC0851230020E19DTC0851230021F17DTC0851230022G19DTC0851230023H17DTC0851230024K15DTC0851230025P14***). 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} vì (K0 – {DiemThi})+=UVì ( K1 – {MaMon})+≠ U K=(MaSV, MaMon)Vậy khóa tối thiểu của quan hệ Điểm là K=(MaSV, MaMon)II.Tìm phủ tối thiểu cho các bài toán sau:1. Cho R(U,F) với U={ABCDEI} và F={BE→C, EI→B, C→DI, BC→AB, EI→C}.B1: Tách các phụ thuộc hàm F={BE→C, EI→B, C→D,C→I, BC→A,BC→B, EI→C}.B2: Loại bỏ những 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) và (2) nên ta có EI→C dư thừa + Mà B→B nên BC→B dư thừaII.Tìm phủ tối thiểu cho các bài toán sau:B3: Loại bỏ các thuộc tính dư thừa ở bên trái của mỗi phụ thuộc hàmSau khi thực hiện 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 nào bên vế trái của phụ thuộc hàm nên phủ tối thiểu là:F={ BE→C, EI→B, C→D, C→I, BC→A }2. Cho R(U,F) với U={ABCDEGHK} và F={B→ACDEG, D→C, E→GA}.B1:Tách các 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ỏ các hàm dư thừa. + Vì B→E,E→A nên ta có B→A là dư thừa +Vì B→D,D→C nên ta có B→C là dư thừa +Vì B→E,E→G nên ta có B→G là dư thừaII.Tìm phủ tối thiểu cho các bài toán sau:II.Tìm phủ tối thiểu cho các bài toán sau:B3: Loại bỏ các thuộc tính dư thừa ở bên trái của mỗi phụ thuộc hàmSau khi thực hiện 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 nào bên vế trái của 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 các bài toán sau:3. Cho R(U, F), với U={ABCDEGH}và F={A→B, BC→DC, CE→G, ACE→H, CG→BD}. B1.Tách các 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 các bài toán sau:B2.loại bỏ các 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) và (2) ta có CG →D dư thừa +Vì C→C luôn đúng nên BC→C là dư thừa II.Tìm phủ tối thiểu cho các bài toán sau: B3. Loại bỏ các thuộc tính dư thừa ở bên trái của mỗi phụ thuộc hàmSau khi thực hiện 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 nào bên vế trái của phụ thuộc hàm nên phủ tối thiểu là:F={A→B, BC→D, CE→G, ACE→H, CG→B}The End!