Tìm khoá của quan hệ R(C,I,D,B,K,F,L,M,G) với tập các phụ thuộc hàm

F={C IDAKF, D B, K I, K L, L MG}?

Để tìm khóa của lược đồ quan hệ R(A,B,C,D,E,F,G,H,I,J) với tập phụ thuộc hàm F={AB → C, BD → EF, AD → GH, A → I, C → J}, ta cần tìm một tập thuộc tính nhỏ nhất xác định tất cả các thuộc tính còn lại của R.

Ta sẽ kiểm tra từng đáp án:

A. AD: AD+ = {A, D, G, H, I}. Không thể suy ra B, C, E, F, J. Vậy AD không phải là khóa.

B. ABC: ABC+ = {A, B, C, J, I}. Không thể suy ra D, E, F, G, H. Vậy ABC không phải là khóa.

C. ABD: ABD+ = {A, B, D, E, F, G, H, I, C, J}. Vì ABD+ chứa tất cả các thuộc tính của R, nên ABD là siêu khóa. Kiểm tra tính tối thiểu của ABD:
- AB+ = {A, B, C, I, J}. Không suy ra D, E, F, G, H.
- AD+ = {A, D, G, H, I}. Không suy ra B, C, E, F, J.
- BD+ = {B, D, E, F}. Không suy ra A, C, G, H, I, J.
Vì không thuộc tính nào trong ABD có thể bỏ đi mà vẫn là siêu khóa, ABD là khóa.

D. ADH: ADH+ = {A, D, H, G, I}. Không thể suy ra B, C, E, F, J. Vậy ADH không phải là khóa.

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

Để xác định dạng chuẩn của lược đồ quan hệ R(BAED) với các phụ thuộc hàm {BA→D, E→A}, ta cần phân tích từng phụ thuộc hàm và kiểm tra các điều kiện của từng dạng chuẩn (1NF, 2NF, 3NF, BCNF).

1. Kiểm tra 1NF: Lược đồ R ở dạng 1NF nếu tất cả các thuộc tính đều là nguyên tố (atomic). Giả sử các thuộc tính B, A, E, D đều là nguyên tố, vậy R thỏa mãn 1NF.

2. Kiểm tra 2NF: Lược đồ R ở dạng 2NF nếu nó ở dạng 1NF và mọi thuộc tính không khóa đều phụ thuộc đầy đủ vào khóa chính.
* Khóa chính có thể là BA (vì BA→D và E→A, từ BA có thể suy ra tất cả các thuộc tính còn lại).
* Xét phụ thuộc hàm BA→D: D phụ thuộc đầy đủ vào khóa BA.
* Xét phụ thuộc hàm E→A: E không phải là siêu khóa, và A là thuộc tính khóa (một phần của khóa BA). Do đó, A phụ thuộc hàm vào một tập con của khóa BA (cụ thể là E), vi phạm điều kiện 2NF.

3. Kiểm tra 3NF: Lược đồ R ở dạng 3NF nếu nó ở dạng 2NF và không có thuộc tính không khóa nào phụ thuộc hàm bắc cầu vào khóa chính. Vì R không ở dạng 2NF, nên không cần kiểm tra 3NF.

Kết luận: Vì R vi phạm 2NF, R chỉ ở dạng 1NF.

Để xác định dạng chuẩn của lược đồ quan hệ R(A, B, C, D, E, H) với tập phụ thuộc hàm F={AB→C, A→DE, B→E, E→H}, ta cần phân tích các phụ thuộc hàm và tìm khóa của R.

1. Tìm khóa:
- Từ A→DE, B→E và E→H, ta có thể thấy A và B có vai trò quan trọng.
- Xét AB: AB+ = {A, B, C, D, E, H}. Như vậy, AB là một khóa của R.

2. Kiểm tra các dạng chuẩn:
- BCNF (Boyce-Codd Normal Form): Một lược đồ quan hệ R ở dạng BCNF nếu với mọi phụ thuộc hàm X→Y, X phải là siêu khóa.
- 3NF (Third Normal Form): Một lược đồ quan hệ R ở dạng 3NF nếu với mọi phụ thuộc hàm X→A, hoặc X là siêu khóa, hoặc A là thuộc tính khóa.
- 2NF (Second Normal Form): Một lược đồ quan hệ R ở dạng 2NF nếu nó ở dạng 1NF và mọi thuộc tính không khóa đều phụ thuộc đầy đủ vào khóa chính.

3. Phân tích các phụ thuộc hàm đã cho:
- AB→C: AB là khóa, nên phụ thuộc hàm này thỏa mãn BCNF.
- A→DE: A không phải là siêu khóa, D và E không phải là thuộc tính khóa (vì AB là khóa duy nhất tìm được). Do đó, R không ở dạng BCNF. Tuy nhiên, A là một phần của khóa AB (vi phạm 2NF nếu có thuộc tính không khóa phụ thuộc hàm riêng phần vào khóa), đồng thời D, E không phải thuộc tính khóa. Vậy vi phạm 3NF.
- B→E: Tương tự, B không phải siêu khóa và E không phải thuộc tính khóa. Do đó, vi phạm 3NF.
- E→H: E không phải siêu khóa và H không phải thuộc tính khóa. Do đó, vi phạm 3NF.

Vì tồn tại các phụ thuộc hàm mà vế trái không phải là siêu khóa và vế phải không phải là thuộc tính khóa, lược đồ R không ở dạng BCNF và cũng không ở dạng 3NF. Hơn nữa, vì có thuộc tính không khóa (ví dụ: E) phụ thuộc hàm vào một phần của khóa (ví dụ: B hoặc A), lược đồ R không ở dạng 2NF.

Do đó, không có đáp án nào đúng.

Mô hình phổ biến nhất để xây dựng cơ sở dữ liệu quan hệ là mô hình dữ liệu quan hệ. Các mô hình khác như phân cấp, hướng đối tượng cũng được sử dụng, nhưng ít phổ biến hơn trong bối cảnh CSDL quan hệ.

* Mô hình phân cấp: Mô hình này tổ chức dữ liệu theo cấu trúc cây, trong đó mỗi nút có một nút cha duy nhất. Tuy nhiên, nó không linh hoạt bằng mô hình quan hệ.
* Mô hình dữ liệu quan hệ: Mô hình này sử dụng các bảng để lưu trữ dữ liệu và các mối quan hệ giữa các bảng được xác định thông qua khóa ngoại. Đây là mô hình phổ biến nhất.
* Mô hình hướng đối tượng: Mô hình này kết hợp các khái niệm từ lập trình hướng đối tượng vào cơ sở dữ liệu. Mặc dù có những ưu điểm nhất định, nó không phải là mô hình chính để xây dựng CSDL quan hệ.
* Mô hình cơ sở quan hệ: Cách diễn đạt này không rõ ràng và có thể gây nhầm lẫn. Bản chất là mô hình dữ liệu quan hệ, nhưng cách dùng từ không chuẩn xác bằng phương án B.

Hệ quản trị cơ sở dữ liệu (QTCSDL) quan hệ là một hệ thống phần mềm được thiết kế để tạo, duy trì và quản lý cơ sở dữ liệu quan hệ. Chức năng chính của nó bao gồm tạo lập (định nghĩa cấu trúc dữ liệu), cập nhật (thêm, sửa, xóa dữ liệu) và khai thác (truy vấn, báo cáo) dữ liệu trong cơ sở dữ liệu.

* Phương án A: Chỉ đề cập đến việc xây dựng CSDL quan hệ, chưa đầy đủ các chức năng khác.
* Phương án B: Nêu đầy đủ các chức năng chính của hệ QTCSDL quan hệ.
* Phương án C: Microsoft Access là một ví dụ cụ thể về hệ QTCSDL quan hệ, nhưng không phải là định nghĩa chung.
* Phương án D: Đúng là hệ QTCSDL quan hệ giúp giải quyết các bài toán quản lý, nhưng định nghĩa này quá rộng và không đặc tả rõ vai trò của phần mềm trong việc tạo lập, cập nhật và khai thác dữ liệu.

Vậy phương án B là đáp án chính xác nhất.