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ệ

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). 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ệ. Ta có quan hệ U=(Mã SV,Họ Tên SV,Năm Sinh,Giới Tính,Địa Chỉ).
Nội dung trích xuất từ 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ệ 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 địnhphụ thuộc hàm cho quan hệ và tìm khóa tốithiểu của quan hệ *.SINH_VIÊN MÃ SV HỌ TÊN SV NĂM SINH GIỚI TÍNH ĐỊA CHỈDTC0851230016 Lê Thị Oanh 11/01/1990 Nữ Nam Định DTC0851230017 Trần Thị Thoa 01/11/1990 Nữ Nam Định DTC0851230018 Nguyễn Văn 21/03/1990 Nam Thái nguyên Hoàng DTC0851230019 Phạm thị Thảo 24/02/1989 Nữ Thái NguyênDTC0851230020 Phạm thị Thu 17/07/1990 Nữ Bắc GiangDTC0851230021 Trần Thanh Tùng 15/02/1990 Nam Thái NguyênDTC0851230022 Nguyễn Hải Nam 19/11/1990 Nam Thái NguyênDTC0851230023 Vũ Duy Mạnh 15/08/1990 Nam Bắc NinhDTC0851230024 Đào Thị Phương 29/04/1990 Nữ Tuyên QuangDTC0851230025 Nguyễn Huy 18/05/1990 Nam Yên Bái Trưởng*).Phụ thuộc hàm cho quan hệ Sinh_Vien:Mã SV → Họ Tên SVMã SV → Năm sinhMã SV → Giới tínhMã SV → Địa chỉMã SV → Họ Tên SV, Năm sinhMã SV → Họ Tên SV, Giới tínhMã 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ỉ *). 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ÔN TÊN MÔN TÍN CHỈ A1 Cơ Sở Dữ Liệu 2 B1 Toán cao cấp 3 C1 Anh cơ sở 3 D1 Pháp luật 2 E1 Kinh tế vĩ mô 3 F1 Marketing 2 G1 Phân tích dữ liệu 3 H1 Lập trình C 2 K1 Quản trị học 2 P1 Hệ thống thông tin 2 **).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})+=UVì ( K2 – {MaMon})+ U K=MaMonVậy khóa tối thiểu của quan hệ Môn làK=MaMon ***ĐIỂM: MÃ SV MÃ MÔN ĐIỂM THIDTC0851230016 A1 9DTC0851230017 B1 8DTC0851230018 C1 10DTC0851230019 D1 6DTC0851230020 E1 9DTC0851230021 F1 7DTC0851230022 G1 9DTC0851230023 H1 7DTC0851230024 K1 5DTC0851230025 P1 4***). 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àmF={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, E ...