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. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Chương 5 - Nguyễn Việt CườngCHƯƠNG 5PH THU C HÀMFunctional dependency1N 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ÓAPth là m t công c bi u di n m t cách hình th cm t d ng ràng bu c tòan v nPth ñ c ng d ng trong vi c gi i quy t bài tóantìm khóa, tìm ph t i thi u và chu n hóa c s d li u2PH THU C HÀM•••••Khái ni m ph thu c hàmBao ñóng c a m t t p ph thu c hàm FB lu t d n AMSTRONGBao ñóng c a t p thu c tính XThu t toán tìm F+31. KHÁI NI MXét ví d (sgk) : Cho quan h Phân côngphanCong(PHICONG,MAYBAY, NGAYKH, GIOKH)Cushing839/810:15aCushing11610/81:25pClark2818/85:50aClark30112/86:35pClark8311/810:15aChin8313/810:15aChin11612/81:25pCopely2819/85:50aCopely28113/85:50aCopely41215/81:25p4Trong 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áybay 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áichuy n bay ñóNh ng qui t c ho t ñ ng trên là m t lo i ràng bu c , ñư c g ilà ph thu c hàm , và có th phát bi u l i như sau :MAYBAY xác ñ nh GIOKHHayGIOKH ph thu c hàm vào MAYBAYðư c ký hi uf1:{MAYBAY}→ GIOKH→f2:{PHICONG,NGAYKH,GIOKH}→ MAYBAY→5f3:{MAYBAY,NGAYKH}→ PHICONG→