Bài Tập Thực Hành - .vn

Có thể bạn quan tâm

PHỤ THUỘC HÀM

Bài 1: Cho quan hệ r dưới đây:

Tìm những phụ thuộc hàm thoả r

Bài 2: Phát biểu hệ tiên đề Armstrong cùng các luật suy dẫn

Bài 3: Cho lược đồ quan hệ R và tập các phụ thuộc hàm

F = { AB ® E, AG ® I, BE ® I, E ® G, GI ® H}

Chứng minh rằng: AB ® GH

Bài 4: 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}

Chứng minh rằng: AB ® E, AB ® G

Bài 5: Nêu thuật toán tìm bao đóng của một tập thuộc tính.

Bài 6: Cho lược đồ quan hệ R = ( ABCDEGH ) và tập phụ thuộc hàm F xác định trên R

F = { A ® D, AB ® DE, CE ® G, E ® H}

Tính bao đóng: (AB)+

Bài 7: Cho lược đồ quan hệ R = ( ABCDEG) và tập phụ thuộc hàm F xác định trên R

F = { A ® C, BC® D, D ® E, E ® A}

Tính bao đóng:

a) (AB)+

b) (BD)+

Bài 8: Phát biểu thuật toán tìm khoá của một quan hệ

Bài 9: Cho lược đồ quan hệ R = ( ABCDEG ) và tập phụ thuộc hàm F

F = { B ® C, AC® D, D ® G, AG ® E}

Hãy tìm khoá của lược đồ trên.

Bài 10: Cho lược đồ quan hệ R = ( ABCDEF)

F = {AB ® C, C ® B, ABD ® E, F ® A}