JavaScript is required

Tiên đề Armstrong cho các phụ thuộc hàm gồm các quy tắc:

A.

Phản xạ, hợp và tách.

B.

Phản xạ, bắc cầu, hợp và tách.

C.

Phản xạ, gia tăng, hợp và tách.

D.
Phản xạ, gia tăng, bắc cầu.
Trả lời:

Đáp án đúng: D


Tiên đề Armstrong là một tập hợp các quy tắc suy diễn cho các phụ thuộc hàm (functional dependencies) trong lý thuyết cơ sở dữ liệu. Các quy tắc này cho phép chúng ta suy ra các phụ thuộc hàm mới từ một tập hợp các phụ thuộc hàm đã biết. Ba quy tắc cơ bản của tiên đề Armstrong là: 1. **Phản xạ (Reflexivity):** Nếu Y là một tập con của X, thì X → Y. (Nếu một tập hợp thuộc tính Y là tập con của tập hợp thuộc tính X, thì X xác định Y). 2. **Gia tăng (Augmentation):** Nếu X → Y, thì XZ → YZ với mọi Z. (Nếu X xác định Y, thì X kết hợp với bất kỳ thuộc tính Z nào cũng xác định Y kết hợp với Z). 3. **Bắc cầu (Transitivity):** Nếu X → Y và Y → Z, thì X → Z. (Nếu X xác định Y và Y xác định Z, thì X xác định Z). Do đó, đáp án chính xác là "Phản xạ, gia tăng, bắc cầu".

Câu hỏi liên quan