Phép kết nối JOIN là phép toán:

Tối ưu hóa câu hỏi trong cơ sở dữ liệu (CSDL) là quá trình tìm cách thực thi một câu hỏi (query) một cách hiệu quả nhất. Điều này thường bao gồm việc giảm thiểu thời gian thực thi và tài nguyên sử dụng.

Phương án A (Thực hiện các phép chiếu và chọn, tiếp sau mới thực hiện phép kết nối) là phương pháp tối ưu hóa phổ biến và hiệu quả. Phép chiếu (project) giúp loại bỏ các thuộc tính không cần thiết, giảm kích thước dữ liệu. Phép chọn (select) lọc ra các bản ghi thỏa mãn điều kiện, tiếp tục giảm kích thước dữ liệu. Khi thực hiện các phép kết nối (join) trên dữ liệu đã được giảm thiểu, chi phí sẽ giảm đáng kể.

Phương án B (Thực hiện các phép toán đại số quan hệ) là một phát biểu chung chung. Việc thực hiện các phép toán này tự nó không đảm bảo tối ưu hóa nếu không có chiến lược cụ thể.

Phương án C (Bỏ đi các phép kết nối hoặc tích Đề các có chi phí lớn) không phải là một cách tiếp cận đúng. Mục đích của tối ưu hóa không phải là bỏ đi các phép toán cần thiết, mà là tìm cách thực hiện chúng hiệu quả hơn.

Phương án D (Thực hiện biến đổi không làm tổn thất thông tin) là một nguyên tắc chung trong tối ưu hóa, nhưng nó không chỉ ra cách thực hiện cụ thể. Phương án A thể hiện một kỹ thuật cụ thể để đạt được mục tiêu này.

Do đó, phương án A là đáp án chính xác nhất.

Câu hỏi yêu cầu chọn khẳng định đúng nhất về đối tượng nghiên cứu của CSDL.

Phương án A: CSDL không chỉ bao gồm các thực thể mà còn cả mối quan hệ giữa chúng, nên phương án này chưa đầy đủ.

Phương án B: Đây là đáp án đúng nhất. Cơ sở dữ liệu (CSDL) quan hệ mô hình hóa thế giới thực thông qua các thực thể (entities) và các mối quan hệ (relationships) giữa chúng. Các thực thể đại diện cho các đối tượng hoặc khái niệm, còn các mối quan hệ thể hiện sự liên kết giữa các thực thể này.

Phương án C: Trong CSDL quan hệ, dữ liệu được biểu diễn chủ yếu dưới dạng các bảng (quan hệ), với các hàng là các bộ (tuple) và các cột là các thuộc tính. Mặc dù có thể có các cách biểu diễn khác (ví dụ, sử dụng các view), nhưng cách biểu diễn chính vẫn là các bảng quan hệ.

Phương án D: Mối quan hệ giữa các thực thể không phải là một loại thực thể khác. Mối quan hệ thể hiện sự liên kết, tương tác giữa các thực thể, không phải là một đối tượng độc lập như thực thể.

Do đó, phương án B là chính xác nhất.

Phụ thuộc hàm phản xạ (hay còn gọi là trivial dependency) là một dạng phụ thuộc hàm X -> Y, trong đó Y là một tập con của X. Nói cách khác, các thuộc tính ở vế phải (Y) đã có mặt ở vế trái (X).

Xét các phương án:

A. Số điện thoại -> Mã vùng: Mã vùng không phải là một phần của số điện thoại. Do đó, đây không phải là phụ thuộc hàm phản xạ.

B. Số điện thoại -> Họ tên thuê bao: Họ tên thuê bao không phải là một phần của số điện thoại. Do đó, đây không phải là phụ thuộc hàm phản xạ.

C. (Số thứ tự, Mã lớp) -> Mã lớp: Mã lớp là một phần của (Số thứ tự, Mã lớp). Do đó, đây là phụ thuộc hàm phản xạ.

D. Số chứng minh thư -> Họ tên: Họ tên không phải là một phần của số chứng minh thư. Do đó, đây không phải là phụ thuộc hàm phản xạ.

Vậy, phương án C là đúng nhất.

Khái niệm phụ thuộc đầy đủ (fully functional dependency) trong cơ sở dữ liệu có nghĩa là một thuộc tính hoặc một tập hợp các thuộc tính (vế phải) phụ thuộc vào toàn bộ các thuộc tính trong khóa chính (vế trái), chứ không chỉ một phần của khóa chính. Điều này có nghĩa là, nếu ta loại bỏ bất kỳ thuộc tính nào từ vế trái, thì sự phụ thuộc sẽ không còn đúng nữa.

• Phương án A: Sai. Nếu các thuộc tính vế phải không xác định vế trái thì không phải là phụ thuộc hàm.
• Phương án B: Sai. Đây là diễn đạt ngược của định nghĩa phụ thuộc hàm.
• Phương án C: Đúng. Các thuộc tính vế trái xác định vế phải, đây là định nghĩa cơ bản của phụ thuộc hàm, và trong trường hợp phụ thuộc đầy đủ, vế trái phải là tối thiểu.
• Phương án D: Sai. Nếu vế trái không xác định vế phải thì không tồn tại phụ thuộc hàm.

Vậy, khẳng định đúng nhất là C.

Khẳng định đúng nhất là B. Phụ thuộc dư thừa có thể là phụ thuộc có vế trái dư thừa.

• Phụ thuộc hàm dư thừa: Là phụ thuộc hàm mà khi loại bỏ nó khỏi tập phụ thuộc hàm thì bao đóng của tập phụ thuộc hàm không đổi. Nói cách khác, phụ thuộc hàm đó không mang thêm thông tin mới.
• Phụ thuộc hàm có vế trái dư thừa: Là phụ thuộc hàm mà một hoặc nhiều thuộc tính ở vế trái có thể loại bỏ mà không làm thay đổi tính đúng đắn của phụ thuộc hàm. Tức là, một phần của vế trái đã đủ để xác định vế phải.

Một phụ thuộc hàm có vế trái dư thừa chắc chắn là một dạng của phụ thuộc hàm dư thừa, vì việc có thông tin dư thừa trong vế trái có nghĩa là một phần thông tin trong phụ thuộc hàm đó là không cần thiết để duy trì các ràng buộc của lược đồ.

Các phương án khác sai vì:

• A: Phụ thuộc có vế trái dư thừa không phải là phụ thuộc bắc cầu. Phụ thuộc bắc cầu liên quan đến việc A -> B và B -> C suy ra A -> C.
• C: Phụ thuộc có vế trái dư thừa không phải là phụ thuộc đầy đủ. Phụ thuộc đầy đủ là khi không có thuộc tính nào ở vế trái có thể loại bỏ mà không làm thay đổi tính đúng đắn của phụ thuộc hàm.
• D: Phụ thuộc dư thừa không nhất thiết phải là phụ thuộc có vế trái dư thừa. Nó có thể là một dạng phụ thuộc khác, ví dụ như phụ thuộc bắc cầu dư thừa.