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Ỉ
*).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=MaSV
Vậy khóa tối thiểu của quan hệ SINH_VIEN là K=MaSV