Trường Đại học Khoa học Tự nhiên
Khoa Công nghệ Thông tin
Bộ môn Hệ thống Thông tin
Chương 3: Cơ bản về thiết kế cơ sở
dữ liệu
Phạm Nguyên Thảo
pnthao@fit.hcmuns.edu.vn
2
Nội dung
•Khái niệm về phụ thuộc hàm
•Khái niệm về dạng chuẩn
•Chuẩn bị cài đặt CSDL
•Cài đặt chỉ mục với SQL Server
3
Khái niệm phụ thuộc hàm
•Phụ thuộc hàm (PTH) – functional dependency
thể hiện sự phụ thuộc của một tập thuộc tính
(Y) đối với một tập thuộc tính khác(X)
– Định nghĩa dựa trên những ngữ nghĩa, qui tắc tìm
hiểu được từ môi trường ứng dụng
– Ký hiệu XY
4
Khái niệm PTH (tt)
•Cho quan hệ Q(X, Y, Z), với X, Y, Z là các tập
thuộc tính, X , Y
– Một thể hiện TQ của Q thỏa PTH XY nếu:
q,q’TQ, q.X = q’.X =>q.Y = q’.Y
–TQ vi phạm PTH XY nếu:
q,q’ TQ: q.X = q’.X và q.Y q’.Y
–PTH XY được gọi là định nghĩa trên Q nếu TQ là
thể hiện của Q, TQ thỏa PTH này
–PTH XY gọi là phụ thuộc hàm hiển nhiên Y X
5
PTH – ví dụ
•Xét lịch xếp lớp của một cơ sở giảng dạy trong
một ngày, ta có các phụ thuộc hàm sau:
– (1) GV, Giờ Lớp
( nếu biết giảng viên và giờ dạy, ta sẽ biết được lớp mà giảng
viên dạy vào giờ đó)
– (2) Giờ, Lớp Phòng
(Cho một giờ học và lớp học cụ thể, ta sẽ biết được lớp đang
học phòng nào vào giờ đó)
Nếu biết giảng viên và giờ dạy, ta sẽ biết Phòng
mà giảng viên dạy vào giờ đó
(3) GV,Giờ Phòng