Tài liệu Đáp án một số bài tập mẫu môn cơ sở dữ liệu (Phần 1): Bai tap CSDL – Bai mau xac dinh dang chuan trang 1
BÀI MẪU XÁC ĐỊNH DẠNG CHUẨN
Bài 1:
Cho quan hệ Q với tập thuộc tính Q+ = (A,B,C,D,E,G,H) và tập phụ thuộcc hàm
F = {A→D,AB→DE,CE→G,E→H}
a) Tìm khóa.
b) Xác định dạng chuẩn cho quan hệ này.
Giải:
a) Tìm khóa:
TN = {A,B,C}
TG = {E}
Xi (Xi U TN) (Xi U TN)+ Siêu khóa Khóa
Ỉ {A,B,C} Q+ {A,B,C} {A,B,C}
E {E,A,B,C} Q+ {E,A,B,C}
Vậy khóa là : {A,B,C}
b) Xác định dạng chuẩn:
Ta thấy A Ì khóa, A→D; D là thuộc tính không khóa Þ thuộc tính không khóa không
phụ thuộc đầy đủ vào khóa Þ Q không đạt chuẩn 2
Bài 2:
Cho quan hệ Phancong(PHICONG,MAYBAY,NGAYKH,GIOKH)
Có các điều kiện ràng buộc qui định sau:
§ Mỗi máy bay có một giờ khởi hành duy nhất.
§ Nếu biết phi công, biết ngày giờ khởi hành thì biết được máy bay do phi công
ấy lái.
§ Nếu biết máy bay, biết ngày khởi hành thì biết phi công lái chuyến bay ấy.
a...
2 trang |
Chia sẻ: hunglv | Lượt xem: 1516 | Lượt tải: 0
Bạn đang xem nội dung tài liệu Đáp án một số bài tập mẫu môn cơ sở dữ liệu (Phần 1), để tải tài liệu về máy bạn click vào nút DOWNLOAD ở trên
Bai tap CSDL – Bai mau xac dinh dang chuan trang 1
BAØI MAÃU XAÙC ÑÒNH DAÏNG CHUAÅN
Baøi 1:
Cho quan heä Q vôùi taäp thuoäc tính Q+ = (A,B,C,D,E,G,H) vaø taäp phuï thuoäcc haøm
F = {A→D,AB→DE,CE→G,E→H}
a) Tìm khoùa.
b) Xaùc ñònh daïng chuaån cho quan heä naøy.
Giaûi:
a) Tìm khoùa:
TN = {A,B,C}
TG = {E}
Xi (Xi U TN) (Xi U TN)+ Sieâu khoùa Khoùa
Æ {A,B,C} Q+ {A,B,C} {A,B,C}
E {E,A,B,C} Q+ {E,A,B,C}
Vaäy khoùa laø : {A,B,C}
b) Xaùc ñònh daïng chuaån:
Ta thaáy A Ì khoùa, A→D; D laø thuoäc tính khoâng khoùa Þ thuoäc tính khoâng khoùa khoâng
phuï thuoäc ñaày ñuû vaøo khoùa Þ Q khoâng ñaït chuaån 2
Baøi 2:
Cho quan heä Phancong(PHICONG,MAYBAY,NGAYKH,GIOKH)
Coù caùc ñieàu kieän raøng buoäc qui ñònh sau:
§ Moãi maùy bay coù moät giôø khôûi haønh duy nhaát.
§ Neáu bieát phi coâng, bieát ngaøy giôø khôûi haønh thì bieát ñöôïc maùy bay do phi coâng
aáy laùi.
§ Neáu bieát maùy bay, bieát ngaøy khôûi haønh thì bieát phi coâng laùi chuyeán bay aáy.
a) Tìm khoùa cho quan heä Phancong.
b) Quan heä naøy thoûa daïng chuaån naøo ?
Gia ̉i:
a) Tìm khoùa:
Q+ = {phicong, maybay, ngaykh, giokh}
F = {maybay ® giokh,
Phicong, ngaykh, giokh ® maybay
Maybay, ngaykh ® phicong}
TN = {ngaykh}
Bai tap CSDL – Bai mau xac dinh dang chuan trang 2
TG = {maybay,phicong,giokh}
Xi (Xi U TN) (Xi U TN)+ Sieâu khoùa Khoùa
Æ Ngaykh Ngaykh
Maybay Maybay, ngaykh Q
+ Maybay,
ngaykh
Maybay,
ngaykh
Phicong Phicong, ngaykh
Phicong,
ngaykh
Giokh Giokh, ngaykh
giokh,
ngaykh
Maybay,
phicong
Maybay,
phicong,
ngaykh
Q+
Maybay,
phicong,
ngaykh
Maybay,
giokh
Maybay,
giokh,
ngaykh
Q+
Maybay,
giokh,
ngaykh
Phicong,
giokh
Phicong,
giokh,
ngaykh
Q+
Phicong,
giokh,
ngaykh
Phicong,
giokh,
ngaykh
Maybay,
phicong,
giokh
Maybay,
phicong,
ngaykh,
giokh
Q+
Maybay,
phicong,
ngaykh,
giokh
Khoùa laø: K1 = {maybay,ngaykh}; K2 = {phicong,giokh,ngaykh}
b) Xaùc ñònh daïng chuaån:
Ta thaáy quan heä treân khoâng coù thuoäc tính khoâng khoùa Þ Ñaït daïng chuaån 2.
Xeùt tieáp coù ñaït daïng chuaån 3 khoâng?
Ta coù F1tt = F
Ta thaáy moïi phuï thuoäc haøm Î F1tt ñeàu coù veá phaûi Î {giokh, maybay, phicong} laø
thuoäc tính khoùa. Vaäy quan heä Phancong ñaït daïng chuaån 3.
Xeùt tieáp coù ñaït daïng chuaån BC khoâng?
Ta thaáy maybay ® giokh, maø maybay Ï taäp sieâu khoùa Þ Khoâng ñaït daïng chuaån BC.
Các file đính kèm theo tài liệu này:
- Unlock-Đáp án một số bài tập mẫu môn cơ sở dữ liệu (Phần 1).pdf