CƠ SỞ DỮ LIỆU
Bài 5:
CHUẨN HOÁ
13/08/2012 1 HVĐ – THQL
BÀI TOÁN THỰC TẾ
•Xử lý trường hợp phát hiện các phụ thuộc hàm
không tầm thường trong một lược đồ quan hệ
•Ví dụ:
–ThoiKhoaBieu(Lớp, Môn, Gviên, Phòng, Buổi), lược
đồ có tập khoá là {L, GB, PB}. Giả sử tìm thấy phụ
thuộc hàm L→M
–HoaDonBH(Hdsố, Nlập, Mhang, Sluong, Dgia),
lược đồ có khoá duy nhất là HM. Giả sử tìm thấy phụ
thuộc hàm H→N
13/08/2012 HVĐ – THQL 2
MỤC TIÊU
•Kiến thức
–Tiếp cận phân rã
–Tiếp cận tổng hợp
–Phụ thuộc đa trị
•Kỹ năng
–Tìm phân rã thoả các tiêu chuẩn thiết kế
–Xử lý tình huống phát sinh PTH mới
–Xử lý tình huống gặp phụ thuộc đa trị
•Yêu cầu: áp dụng thực tế
13/08/2012 HVĐ – THQL 3
NỘI DUNG
•Tiếp cận phân rã
•Tiếp cận tổng hợp
•Thảo luận tình huống
13/08/2012 HVĐ – THQL 4
TIẾP CẬN PHÂN RÃ
•Tiếp cận phân rã
–Cơ sở lý thuyết
–Thủ tục
–Minh hoạ
•Tiếp cận tổng hợp
•Thảo luận tình huống
13/08/2012 HVĐ – THQL 5