Đáp án một số bài tập mẫu môn cơ sở dữ liệu (Phần 1)
Thông tin tài liệu:
Nội dung trích xuất từ 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)BAØI MAÃU XAÙC ÑÒNH DAÏNG CHUAÅNBaø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ângphuï thuoäc ñaày ñuû vaøo khoùa Þ Q khoâng ñaït chuaån 2Baø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 ?Giả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 1TG = {maybay,phicong,giokh} Xi (Xi U TN) (Xi U TN)+ Sieâu khoùa Khoùa Æ Ngaykh Ngaykh Maybay, Maybay, Maybay, Maybay Q+ ngaykh ngaykh ngaykh Phicong, Phicong, Phicong ngaykh ngaykh Giokh, giokh, Giokh ngaykh ngaykh Maybay, Maybay, Maybay, phicong, Q+ phicong, phicong ngaykh ngaykh Maybay, Maybay, Maybay, giokh, Q+ giokh, giokh ngaykh ngaykh Phicong, Phicong, Phicong, Phicong, giokh, Q+ giokh, giokh, giokh ngaykh ngaykh ngaykh Maybay, Maybay, Maybay, phicong, phicong, phicong, Q+ ngaykh, ngaykh, giokh giokh giokhKhoù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 = FTa 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.Bai tap CSDL – Bai mau xac dinh dang chuan trang 2
Tìm kiếm theo từ khóa liên quan:
bài tập phụ thuộc hàm chuẩn hóa cơ sở dữ liệu phủ tối thiểu khóa của lược đồ CSDL chuẩn hóa CSDL cơ sở dữ liệu quan hệ database relationshipTài liệu cùng danh mục:
-
62 trang 388 3 0
-
Đề thi kết thúc học phần học kì 2 môn Cơ sở dữ liệu năm 2019-2020 có đáp án - Trường ĐH Đồng Tháp
5 trang 369 6 0 -
Bài giảng Phân tích thiết kế hệ thống thông tin: Chương 3 - Hệ điều hành Windowns XP
39 trang 318 0 0 -
Phương pháp truyền dữ liệu giữa hai điện thoại thông minh qua môi trường ánh sáng nhìn thấy
6 trang 307 0 0 -
Đề cương chi tiết học phần Cấu trúc dữ liệu và giải thuật (Data structures and algorithms)
10 trang 299 0 0 -
Đáp án đề thi học kỳ 2 môn cơ sở dữ liệu
3 trang 288 1 0 -
Giáo trình Cơ sở dữ liệu: Phần 2 - TS. Nguyễn Hoàng Sơn
158 trang 279 0 0 -
PHÂN TÍCH THIẾT KẾ HỆ THỐNG XÂY DỰNG HỆ THỐNG ĐẶT VÉ TÀU ONLINE
43 trang 276 2 0 -
Phân tích thiết kế hệ thống - Biểu đồ trạng thái
20 trang 265 0 0 -
Một số vấn đề về chuyển đổi số và ứng dụng trong doanh nghiệp
11 trang 247 0 0
Tài liệu mới:
-
Khảo sát tình trạng dinh dưỡng trước mổ ở người bệnh ung thư đại trực tràng
9 trang 20 0 0 -
94 trang 18 0 0
-
Tham vấn Thanh thiếu niên - ĐH Mở Bán công TP Hồ Chí Minh
276 trang 19 0 0 -
Kết hợp luân phiên sóng T và biến thiên nhịp tim trong tiên lượng bệnh nhân suy tim
10 trang 18 0 0 -
Đề thi giữa học kì 1 môn Ngữ văn lớp 9 năm 2024-2025 có đáp án - Trường THCS Nguyễn Trãi, Thanh Khê
14 trang 20 0 0 -
Đánh giá hiệu quả giải pháp phát triển thể chất cho sinh viên Trường Đại học Kiến trúc Hà Nội
8 trang 18 0 0 -
Tỉ lệ và các yếu tố liên quan đoạn chi dưới ở bệnh nhân đái tháo đường có loét chân
11 trang 19 0 0 -
39 trang 18 0 0
-
Đề thi học kì 1 môn Tiếng Anh lớp 6 năm 2024-2025 có đáp án - Trường TH&THCS Quang Trung, Hội An
6 trang 18 1 0 -
Tôm ram lá chanh vừa nhanh vừa dễRất dễ làm, nhanh gọn mà lại ngon. Nhà mình
7 trang 18 0 0