Cơ sở dữ liệu - e-ptit.edu.vn

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
a) Tìm phủ cực tiểu của F.
b) Giả sử phủ cực tiểu của F là G ={AB→ C, B →C}. Chứng tỏ rằng điều giả
sử là sai bằng cách xây dựng một lược đồ quan hệ thoả F nhưng vi phạm G.
8. Cho Ω= {A,B,C,D} và F = {A→ B, B →C, A →D, D →C}, ϕ[AB,AC,BD].
a) Tìm các phụ thuộc chiếu trên mỗi tập tương ứng.
b) ϕ là phép tách – kết nối không tổn thất thông tin.
c) ϕ bảo toàn các phụ thuộc hay không.
9. Cho Ω = { A, B, C, D} , F = {A→ C, D →C, BD →A } và ϕ[AB,ACD,BCD] .
Chứng minh rằng phép tách – kết nối ϕ không tổn thất thông tin .
10. Cho Ω= {A,B,C,D} và F = {A→ B, B →C, D →B}
a) Nếu ϕ[ACD, BD] , hãy xác định các phụ thuộc chiếu trên mỗi tập tương ứng.
b) Hãy tiếp tục tách về các lược đồ dạng chuẩn BNCF.
11. Cho F là tập các phụ thuộc hàm có vế phải chỉ chứa một thuộc tính.
a) Giả sử X→ A∈ F + nhưng không thoả các điều kiện định nghĩa BNCF.
Chứng minh rằng tồn tại một phụ thuộc Y→ B∈ F sao cho không thoả
BNCF là khoá (không suy dẫn).
b) Như (a) cho 3NF.
12. Cho Ω= {A,B,C,D,E} và F = {AB→ CE, E →AB, C →D}. Lược đồ quan hệ
thuộc dạng chuẩn cao nhất.
13. Cho Ω= {A,B,C} và F = {A→ B, B →C}. Chứng minh rằng lược đồ quan hệ
không là 3NF. Nếu thêm C →B thì sẽ là 3NF ?.
14. Chứng minh rằng nếu một lược đồ 3NF thì cũng là 2NF.
15. Chứng minh rằng lược đồ quan hệ s = < Ω , F > ở dạng 3NF khi và chỉ khi :
a) ∀X ⊂ Ω thì X + = Ω .
b) Nếu A là thuộc tính không khoá thì (X-A) + = X-a
16. Cho Ω = { A, B, C, D, E, F} và F = {A→ B, CD →A, BC →D, AE →F,
CE→D }. Chứng minh rằng phép tách ϕ[AED, AB, AEF, ACE] về BCNF tổn
thất thông tin.
17. Xây dựng các thí dụ tách một lược đồ quan hệ chưa chuẩn hóa về nhóm các quan
hệ dạng chuẩn 3NF không tổn thất thông tin. Cho ví dụ phép tách về 3NF nhưng
khi kết nối tự nhiên tổn thất thông tin ?.
18. Xây dựng các thí dụ tách một lược đồ quan hệ chưa chuẩn hóa về nhóm các quan
hệ dạng chuẩn BCNF không tổn thất thông tin. Cho ví dụ phép tách về BCNF
nhưng khi kết nối tự nhiên tổn thất thông tin ?.
19. Xây dựng các thí dụ tách một lược đồ quan hệ chưa chuẩn hóa về nhóm các quan
hệ dạng chuẩn 4NF không tổn thất thông tin. Cho ví dụ phép tách về 4NF nhưng
khi kết nối tự nhiên tổn thất thông tin ?.
97