Professional Documents
Culture Documents
Bài Tập Chương 4
Bài Tập Chương 4
MSSV: 030237210081
Bài 1:
Cho quan hệ R với các thuộc tính A,B,C,D,E,F
Các phụ thuộc hàm A-->C, A --> D, D -> E, E -> F
Tìm bao đóng của {A}
Tìm bao đóng của {A,B}
a) Tính {A}+
X 0=¿{A}
X 1 ={ A ,C } ( A → C )
X 2 ={ A ,C , D } (A → D)
X 3 ={ A ,C , D , E }( D → E)
X 4= { A , C , D , E , F } ( E → F )
Vậy :{ A }+¿ { A , C , D , E , F }
b) Tính {A, B} +
X 0=¿{A, B}
X 1 ={ A , B , C , D , E , F } (A →C ; A → D; D → E ; E → F)
Vậy :{ A , B }+ ¿ { A ,C , D , E , F }
Bài 2:
Cho quan hệ R với các thuộc tính A,B,C,D,E,F
Các phụ thuộc hàm AB --> C, BC--> AD,D-->E,CF-->B
Tìm bao đóng của {A,B}
Tìm bao đóng của {BC}
a) Tính {A, B} +
X 0=¿{A, B}
X 1 ={ A , B , C } ( AB →C)
Vậy :{ A , B }+ ¿ { A , B ,C }
b) Tính {BC} +
Ta có: BC → AD=¿ BC → A ; BC → D
X 0={BC }
X 1 ={ A , B , C , D } ( BC → A ; BC → D)
X 2 ={ A , B , C , D , E } ( D→ E)