Trường Đại Học Đông Á Bài tập Cơ sở dữ liệu

CHƯƠNG 6. LÝ THUYẾT THIẾT KẾ CƠ SỞ DỮ LIỆU QUAN HỆ

Bài tập. Tách lược đồ quan hệ
1. Cho lược đồ quan hệ R(A, B, C, D, E} và tập các phụ thuộc hàm F
F={AB C, CB, ABD E, FA}
Kiểm tra phép tách =(BC, AC, ABDE, ABDF) có bảo toàn thông tin không ?
2. Cho lược đồ quan hệ R(A, B, C, D, E) và tập phụ thuộc hàm F
F={AB  C, C E, C  D, AB  E}.
Kiểm tra phép tách = {ABC, AD, DE} có bảo toàn thông tin không ?
3. Cho lược đồ quan hệ R(A,B,C,D,E,F,G) và tập phụ thuộc hàm F trên R:
F={AB C, A  DE, D  F, A  B, F  A}
a. Phép tách = {ABC, ADE, DE, AF} có bảo toàn thông tin hay không?
b. Phép tách trên có bảo toàn phụ thuộc hàm hay không?
4. Cho lược đồ quan hệ R(A, B, C, D, E) và tập phụ thuộc hàm F
F= { CD → B, A→C, B→ACD}
a Kiểm tra phép tách =(CD, ABC) có bảo toàn thông tin không?
b. Tìm phép tách p của R thành 3NF vừa bảo toàn thông tin vừa bảo toàn phụ
thuộc hàm.
5. Cho lược đồ quan hệ R(A,B,C,D,E) và tập phụ thuộc hàm F trên R:
F= {AB  E, CD A, E B}
a. Kiểm tra phép tách = {ABE, CD} có bảo toàn thông tin không?
b. Tìm phép tách p của R thành 3NF bảo toàn phụ thuộc hàm?
c. Tìm phép tách p của R thành BCNF bảo toàn thông tin?
6. Cho lược đồ quan hệ R(A,B,C,D,E) và lược đồ quan hệ F:
F={ A→C ,B→C, C→D ,DE→C, CE→ A}
a. Kiểm tra phép tách =(CDE, ED, EA,AB, AD) có bảo toàn thông tin không?
b. Tìm phép tách p của R thành BCNF bảo toàn thông tin.

Giáo viên: ThS.Nguyễn Quốc Vương Trang 1