Chọn một khẳng định nào sau đây là đúng nhất khi nói về phép giao:

Trong tối ưu hóa câu hỏi, mục tiêu là giảm thiểu lượng dữ liệu trung gian được xử lý. Điều này thường đạt được bằng cách:

1. Thực hiện các phép chọn (selection) càng sớm càng tốt: Việc này giúp lọc bớt các bản ghi không liên quan trước khi thực hiện các phép toán tốn kém hơn như join hoặc projection. Điều này làm giảm kích thước dữ liệu mà các phép toán tiếp theo phải xử lý.


2. Thực hiện các phép chiếu (projection) sớm: Việc này giúp loại bỏ các thuộc tính (cột) không cần thiết, giảm kích thước của các bản ghi.

Dựa trên các nguyên tắc này, ta xem xét các phương án:

• A: Sai. Nên thực hiện các phép chọn *sớm hơn* các phép chiếu.


• B: Sai. Phép chiếu sớm *giảm* số lượng thuộc tính, không tăng.


• C: Sai. Các phép chọn *giảm* dữ liệu bằng cách loại bỏ các bản ghi không thỏa mãn điều kiện.


• D: Đúng. Thực hiện các phép chọn càng sớm càng tốt hơn để loại bỏ dữ liệu không cần thiết, do đó khẳng định "càng sớm không tốt hơn" là sai.

Câu hỏi này kiểm tra sự hiểu biết về khái niệm suy dẫn trong logic mệnh đề. Cụ thể, nó hỏi về điều kiện để một mệnh đề A -> B được suy dẫn từ một tập hợp các công thức F. Đáp án đúng là phương án B.

Giải thích chi tiết:

• Phương án A: Sai. Điều kiện này không đảm bảo rằng A -> B được suy dẫn từ F.
• Phương án B: Đúng. Nói rằng A -> B được suy dẫn từ F nếu mọi bộ thỏa mãn F cũng thỏa mãn A -> B. Nói cách khác, nếu hai bộ bất kỳ thỏa mãn A thì cũng thỏa mãn B. Đây chính là định nghĩa của suy dẫn logic.
• Phương án C: Sai. Điều kiện này không liên quan đến suy dẫn logic.
• Phương án D: Sai. Hệ tiên đề Armstrong liên quan đến phụ thuộc hàm trong cơ sở dữ liệu, không phải suy dẫn logic mệnh đề.