Một số bài tập Cơ sở dữ liệu

1 MỘT SỐ BÀI TẬP CƠ SỞ DỮ LIỆU Bài 1: Cho CSDL gồm các quan hệ: Kháchhàng(MãKH, Họtên, Sốđiệnthoại, Cơquan) Nhàchothuê(MãN, Địachỉ, Giáthuê, Tênchủnhà) Hợpđồng(MãN, MãKH, Ngàybắtđầu, Ngàykếtthúc) Thực hiện các yêu cầu sau: a) Dùng các câu lệnh SQL tạo các bảng trên. b) Biểu diễn các yêu cầu sau bằng SQL và đại số quan hệ (nếu có thể) • Đưa ra danh sách (Địachỉ, Tênchủnhà) của những ngôi nhà có giá thuê ít hơn 10 triệu. • Đưa ra danh sách (MãKH, Họtên, Cơquan) của những người đã từng thuê nhà của chủ nhà có tên là "Nông Văn Dền" • Đưa ra danh sách các ngôi nhà chưa từng được ai thuê • Đưa ra giá thuê cao nhất trong số các giá thuê của các ngôi nhà đã từng ít nhất một lần được thuê. Bài 2: Cho lược đồ quan hệ sau: KháchSạn(MãKS, TênKS, ĐịaChỉ) Phòng(SốP, MãKS, LoạiP, Giá) ĐặtPhòng(MãKS, MãKhách, NgàyNhận, NgàyTrả, SốP) Khách(MãKhách, HọTên, ĐịaChỉ) Thực hiện các yêu cầu sau: 1. Dùng ngôn ngữ định nghĩa dữ liệu SQL để tạo các bảng trên với đầy đủ khóa chính và khóa ngoài. 2. Biểu diễn các yêu cầu sau bằng SQL và đại số quan hệ (nếu có thể): a. Đưa ra danh sách Giá và LoạiP của tất cả các phòng của khách sạn Melia. b. Liệt kê tất cả các khách đang ở khách sạn Melia. c. Liệt kê tất cả các phòng tại khách sạn Melia và (tên khách đang ở phòng đó nếu phòng đó có người ở). d. Liệt kê các phòng chưa có người ở tại khách sạn Melia từ trước đến nay. e. Hãy cho biết tổng số phòng của mỗi khách sạn tại London. f. Tăng đơn giá của tất cả các phòng đơn lên thêm 5%. Bài 3: Cho tập phụ thuộc hàm F = {ab→c, b→d, dc→e, ce→gh, g→a} Hãy chứng minh: ab→e, ab→g 2 Bài 4: Cho lược đồ quan hệ r và tập phụ thuộc hàm F = {A→D, AB→DE, CE→G, E→H} xác định trên r. Tính ABF+ Bài 5: Cho lược đồ quan hệ r và tập các phụ thuộc hàm F = {AB
C, B
D, CD
E, CE
GH, G
A} xác định trên r. Tính ABF+. Phụ thuộc hàm f: BG
C xác định trên r có thuộc F+ hay không? Bài 6: Cho lược đồ quan hệ r=ABCDE và hai tập phụ thuộc hàm F={A→BC, A→D, CD→E} và G={A→BCE, A→ABD, CD→E} Chứng minh F ≅ G Bài 7: Cho lược đồ quan hệ r=ABCDEF và tập các phụ thuộc hàm F = {AB
C, C
B, ABD
E, F
A} Hỏi phép tách r thành {r1, r2, r3, r4} có bảo toàn thông tin không với r1=BC, r2=AC, r3=ABDE, r4=ABDF Bài 8: Cho lược đồ quan hệ r=ABCDE và tập các phụ thuộc hàm F = {AB
C, C
E, C
D, AB
E}. Xét phép tách ra thành các lược đồ con sau r1=ABC, r2=AD, r3=DE. Phép tách này có bảo toàn thông tin hay không? Bài 9: Cho lược đồ quan hệ r(ABCDEGH) và tập phụ thuộc hàm trên r: F = {ABC
D, AB
E, BC
DC, C
ED, CE
H, DC
G, CH
G, AD
H} • Tìm một phủ tối thiểu của F • Tìm một khóa của r dựa vào phủ tối thiểu • Tìm một phân rã của r có dạng chuẩn 3, bảo toàn thông tin và phụ thuộc hàm. Bài 10: Cho lược đồ quan hệ r(student, name, birthday, age, advisor, department, semester, course, grade) và tập các phụ thuộc hàm F = { student→name, birthday, age, advisor, department; birthday → age; advisor → department } • Tìm một khóa của r dựa vào F • Tìm một phân rã của r bảo toàn thông tin đối với F 3 Bài 11: Tìm phủ tối thiểu của tập phụ thuộc hàm F = {A→B, ABCD→E, EF→G, ACDF→EG} Bài 12: Cho sơ đồ S(U), U = {A, B, C, D, E, F, G, H}, tập phụ thuộc hàm F={AB →CDE, CD→E, ABC→FG} Hãy chuẩn hóa S về dạng chuẩn 3 với phép tách bảo toàn thông tin và phụ thuộc hàm.