tailieunhanh - PHỤ THUỘC HÀM, KHÓA TỐI THIỂU, PHỦ TỐI THIỂU CỦA QUAN HỆ

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ệ | 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 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 DUNG I. 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 DUNG 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}. 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Ê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 Hoàng 21/03/1990 Nam | 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 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 DUNG I. 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 DUNG 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}. 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Ê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 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 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 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 .