CƠ SỞ DỮ LIỆU - BÀI 4

Phụ thuộc hàm là gì?

• Cho R(U); X,Y⊂U và một PTH f: X →Y. Ta nói R thoả PTH f nếu với 2 bộ bất kỳ ti, tj ∈ R giống nhau trên X thì chúng cũng giống nhau trên Y

• Cho R(U); X,Y⊂U và một PTH f: X →Y. Ta nói R thoả PTH f nếu với 2 bộ bất kỳ ti, tj ∈ R giống nhau trên X thì có thể giống nhau trên Y

• Cho R(U); X,Y⊂U và một PTH f: X →Y. Ta nói R thoả PTH f nếu với 2 bộ bất kỳ ti, tj ∈ R khác nhau trên X thì chúng phải giống nhau trên Y

• Cho R(U); X,Y⊂U và một PTH f: X →Y. Ta nói R thoả PTH f nếu với 2 bộ bất kỳ ti, tj ∈ R giống nhau trên X thì chúng phải khác nhau trên Y

Phụ thuộc hàm f: X → Y trên quan hệ R(U) có nghĩa là gì?

• Tập thuộc tính Y xác định tập thuộc tính X

• Tập thuộc tính X và Y không có quan hệ gì với nhau

• Tập thuộc tính X xác định tập thuộc tính Y

• Tập thuộc tính Y không liên quan đến tập thuộc tính X

Các phát biểu nào sau đây là đúng khi nói về thuật toán tìm khóa tối thiểu?

• Mỗi khi loại một thuộc tính khỏi K, không cần kiểm tra lại bao đóng

• Sau thuật toán, tập K thỏa mãn bao đóng K+ = U và không có thuộc tính dư thừa

• Thuật toán có thể bỏ sót các khóa tối thiểu khác

• Bắt đầu từ K = U, loại dần từng thuộc tính A nếu A nằm trong bao đóng của K {A}

Cho phụ thuộc hàm X → Y, X → Z. Để chứng minh X → YZ thì cần áp dụng những tiên đề nào trong hệ tiên đề Armstrong?

• Phản xạ và bắc cầu

• Tăng trưởng và bắc cầu

• Phản xạ và tăng trưởng

• Tính tích luỹ

Cho quan hệ R(U) với U = {A, B, C, D} và tập phụ thuộc hàm F = {A → B, B → C, C → D}. Những phụ thuộc hàm nào sau đây được suy diễn từ hệ tiên đề Armstrong là đúng?

• A→C

• B→D

• D→A

• A→D

Cho r(U,F) với U={ABCDE); F={AB→C, DE→B, C→ABD, CD→E). Tìm bao đóng của tập thuộc tính {CD}?

• {CD}+ = {ABCDE}

• {CD}+ = {ABD}

• {CD}+ = {AB}

• {CD}+ = {CDE}

Cho r(U, F) với U={ABCDE}; F={C→AB, D→C, CD→EA}. Trong thuật toán tìm tất cả các khoá cho r(U, F) tập thuộc tính nào sau đây là tập nguồn?

• {AC}

• {CD}

• {C}

• {D}

Cho lược đồ quan hệ DonHang(MaDH, MaKH, NgayLap, TongTien) với F = {MaDH → MaKH, MaDH → NgayLap, MaDH → TongTien}. Khóa tối thiểu trong lược đồ này là:

• {MaKH, TongTien}

• {MaDH, TongTien}

• {MaKH, NgayLap}

• {MaDH}

Cho R(A, B, C, D), F = {A→ B, B→ C, A, D → C} Tập thuộc tính nào là khóa?

• {A, B}

• {A, C}

• {A, D}

• {B, D}

(MaSach, TenSach) là khóa tối thiểu của lược đồ

• ĐÚNG

• SAI