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

Trang 1

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Ệ

Giáo viên hướng dẫn : Đinh Thị Nguyên

Trang 2

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)

Trang 3

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}

Trang 4

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

Trang 5

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

Trang 7

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:

Trang 8

*) 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

Trang 10

**).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 chỉ

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ỉ

Trang 11

**).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}

Trang 13

***) 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})+=U

Vì ( K1 – {MaMon})+≠ U K=(MaSV, MaMon)Vậy khóa tối thiểu của quan hệ Điểm là

K=(MaSV, MaMon)

Trang 14

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ừa

Trang 15

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àm

Sau 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 }

Trang 16

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ừa

Trang 17

B3: Loại bỏ các thuộc tính dư thừa ở bên trái của

F={ B→D, B→E, D→C, E→A, E→G}

Trang 18

3 Cho R(U, F), với U={ABCDEGH}và F={A→B,

Trang 19

B2.loại bỏ các hàm dư thừa

Trang 20

B3 Loại bỏ các thuộc tính dư thừa ở bên trái của

F={A→B, BC→D, CE→G, ACE→H, CG→B}

Trang 21

The End!

Định dạng
Số trang	21
Dung lượng	352,87 KB