Trắc nghiệm Cơ sở dữ liệu Bài 44: Phân tích có kết nối không tổn thất (không mất thông tin)

Phân rã (Decomposition) một quan hệ R thành tập hợp các quan hệ {R1, R2, ..., Rn} là gì?

Mục đích chính của việc phân rã một quan hệ là gì?

Tính chất quan trọng nào của quá trình phân rã đảm bảo rằng thông tin ban đầu không bị mất khi quan hệ được phân rã thành các quan hệ con?

Một phân rã {R1, R2} của quan hệ R được gọi là có kết nối không tổn thất nếu:

Tính chất kết nối không tổn thất (Lossless-Join) đảm bảo điều gì khi kết nối tự nhiên (Natural Join) các quan hệ con lại?

Nếu một phân rã là có kết nối tổn thất (Lossy-Join), điều gì có thể xảy ra khi kết nối tự nhiên các quan hệ con lại?

Để kiểm tra xem một phân rã nhị phân {R1, R2} của quan hệ R có kết nối không tổn thất dựa trên tập phụ thuộc hàm F, điều kiện nào sau đây phải đúng?

Trong điều kiện kiểm tra tính Lossless-Join cho phân rã nhị phân {R1, R2}, R1 \( \cap \) R2 là tập hợp gì?

Tính Lossless-Join của một phân rã {R1, R2} phụ thuộc vào:

Cho lược đồ R(A, B, C) và tập phụ thuộc hàm F = {A \( \rightarrow \) B}. Xét phân rã {R1(A, B), R2(A, C)}. Phân rã này có Lossless-Join không?

Cho lược đồ R(A, B, C) và tập phụ thuộc hàm F = {A \( \rightarrow \) B}. Xét phân rã {R1(A, C), R2(B, C)}. Phân rã này có Lossless-Join không?

Đối với phân rã R thành {R1, R2, ..., Rn}, thuật toán ma trận được sử dụng để kiểm tra tính Lossless-Join. Ma trận có kích thước bao nhiêu?

Trong thuật toán ma trận kiểm tra Lossless-Join, ma trận được điền các ký hiệu ban đầu như thế nào?

Trong thuật toán ma trận, bước lặp sử dụng các phụ thuộc hàm để thay đổi các ký hiệu trong ma trận. Nếu có phụ thuộc hàm X \( \rightarrow \) Y và hai hàng rp và rq có cùng giá trị cho tất cả các thuộc tính trong X, thì điều gì xảy ra?

Trong thuật toán ma trận, quá trình lặp lại việc áp dụng các phụ thuộc hàm dừng lại khi nào?

Sau khi thuật toán ma trận dừng lại, phân rã là Lossless-Join nếu điều kiện nào sau đây thỏa mãn?

Nếu một hàng trong ma trận trở thành tất cả 'a's, điều này có ý nghĩa gì?

Phân rã Lossless-Join đảm bảo tính chính xác của các thao tác nào?

Một phân rã có thể là Lossless-Join nhưng không bảo toàn phụ thuộc (Dependency Preserving) không?

Một phân rã có thể là bảo toàn phụ thuộc (Dependency Preserving) nhưng không Lossless-Join không?

Đạt được cả hai tính chất Lossless-Join và Dependency Preservation là mục tiêu lý tưởng của quá trình nào?

Loại phân rã nào luôn có tính Lossless-Join?

Nếu lược đồ R(A, B, C) và F = {A \( \rightarrow \) B, B \( \rightarrow \) C}. Xét phân rã {R1(A, B), R2(B, C)}. Phân rã này có Lossless-Join không?

Trong thuật toán ma trận, nếu không có hàng nào trở thành tất cả 'a's sau khi thuật toán dừng, phân rã là gì?

Việc đảm bảo tính Lossless-Join của phân rã là cần thiết để: