Chọn một khẳng định nào sau đây là đúng nhất khi nói về đối tượng nghiên cứu CSDL

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.

Phân tích câu hỏi: Câu hỏi yêu cầu chọn khẳng định đúng nhất về tối ưu hóa câu hỏi, liên quan đến việc sắp xếp thứ tự các phép toán trong truy vấn (chọn, chiếu) để giảm chi phí thực thi.

Phân tích các phương án:

• A. Thực hiện các phép chọn muộn hơn các phép chiếu thường thì tốt hơn. Sai. Thực hiện phép chọn sớm giúp giảm số lượng bản ghi cần xử lý ở các bước sau, do đó thường tốt hơn.
• B. Phép chiếu sớm giảm tăng số các thuộc tính. Sai. Phép chiếu giảm số lượng thuộc tính, chứ không tăng.
• C. Các phép chọn sớm sẽ làm tăng dữ liệu. Sai. Phép chọn giảm lượng dữ liệu bằng cách lọc các bản ghi không thỏa mãn điều kiện.
• D. Thực hiện các phép chọn càng sớm không tốt hơn. Sai. Vì ở trên đã chứng minh phép chọn càng sớm thì càng tốt.

Vì không có đáp án đúng nên ta sẽ chọn đáp án gần đúng nhất và sửa lại.

• D. Thực hiện các phép chọn càng sớm càng tốt Đúng. Thực hiện phép chọn sớm giúp giảm số lượng bản ghi cần xử lý, giảm chi phí.

Kết luận: Không có đáp án đúng trong các lựa chọn đã cho. Tuy nhiên, đáp án gần đúng nhất và có thể sửa lại để đúng là D. Thực hiện các phép chọn càng sớm càng tốt.

Khẳng định "Biến đổi một biểu thức đại số quan hệ về một biểu thức tương đương, cho cùng một kết quả..." cần được hoàn thiện để diễn tả mục đích của việc tối ưu hóa truy vấn trong cơ sở dữ liệu. Việc tối ưu hóa này nhằm mục đích tìm ra một biểu thức đại số quan hệ tương đương (tức là cho cùng một kết quả) nhưng hiệu quả hơn về mặt chi phí thực hiện (thời gian và bộ nhớ).

• Phương án A. Bảo toàn dữ liệu: Mặc dù bảo toàn dữ liệu là quan trọng, nhưng nó không trực tiếp liên quan đến mục đích của việc biến đổi biểu thức đại số quan hệ.
• Phương án B. Bảo đảm độc lập dữ liệu: Độc lập dữ liệu là một nguyên tắc thiết kế cơ sở dữ liệu, không phải là mục tiêu trực tiếp của việc tối ưu hóa truy vấn.
• Phương án C. Không tổn thất thông tin: Tương tự như bảo toàn dữ liệu, đây là một yêu cầu chung nhưng không phải là mục tiêu cụ thể của việc biến đổi biểu thức.
• Phương án D. Với chi phí thời gian thực hiện và sử dụng bộ nhớ ít hơn rất nhiều: Đây là đáp án chính xác. Mục tiêu chính của việc biến đổi biểu thức đại số quan hệ là tìm ra một biểu thức tương đương có thể được thực hiện nhanh hơn và/hoặc sử dụng ít bộ nhớ hơn.

Vậy đáp án đúng là D.