tailieunhanh - Bài giảng Cơ sở dữ liệu: Chương 5 - Nguyễn Việt Cường

Bài giảng "Cơ sở dữ liệu - Chương 5: Phụ thuộc hàm" cung cấp cho người học các kiến thức: Phụ thuộc hàm, bài toán tìm phủ tối thiểu, bài toán tìm khóa. nội dung chi tiết. | CHƯƠNG 5 PH THU C HÀM Functional dependency 1 N I DUNG • PH THU C HÀM • BÀI TOÁN TÌM PH T I THI U • BÀI TOÁN TÌM KHÓA Pth là m t công c bi u di n m t cách hình th c m t d ng ràng bu c tòan v n Pth ñ c ng d ng trong vi c gi i quy t bài tóan tìm khóa, tìm ph t i thi u và chu n hóa c s d li u 2 PH THU C HÀM • • • • • Khái ni m ph thu c hàm Bao ñóng c a m t t p ph thu c hàm F B lu t d n AMSTRONG Bao ñóng c a t p thu c tính X Thu t toán tìm F+ 3 1. KHÁI NI M Xét ví d (sgk) : Cho quan h Phân công phanCong (PHICONG, MAYBAY, NGAYKH, GIOKH) Cushing 83 9/8 10:15a Cushing 116 10/8 1:25p Clark 281 8/8 5:50a Clark 301 12/8 6:35p Clark 83 11/8 10:15a Chin 83 13/8 10:15a Chin 116 12/8 1:25p Copely 281 9/8 5:50a Copely 281 13/8 5:50a Copely 412 15/8 1:25p 4 Trong th gi i th c luôn có nh ng qui t c ho t ñ ng : - M i máy bay có m t gi kh i hành duy nh t - N u bi t phi công, Ngày và gi kh i hành thì bi t ñư c máy bay do phi công này lái - N u bi t máy bay, ngày kh i hành thì bi t phi công lái chuy n bay ñó Nh ng qui t c ho t ñ ng trên là m t lo i ràng bu c , ñư c g i là ph thu c hàm , và có th phát bi u l i như sau : MAYBAY xác ñ nh GIOKH Hay GIOKH ph thu c hàm vào MAYBAY ðư c ký hi u f1: {MAYBAY}→ GIOKH → f2: {PHICONG,NGAYKH,GIOKH}→ MAYBAY → 5 f3: {MAYBAY,NGAYKH}→ .