Cho lược đồ quan hệ có F={A → BC, C → X, B → Z}, áp dụng các hệ tiên đề AMSTRONG ta có phụ thuộc hàm nào?
Đáp án đúng: A
Phân tích các phụ thuộc hàm đã cho:
- A → BC, có nghĩa là A xác định cả B và C.
- C → X, có nghĩa là C xác định X.
- B → Z, có nghĩa là B xác định Z.
Từ A → BC, ta có thể suy ra:
- A → B (tách BC thành B)
- A → C (tách BC thành C)
Kết hợp A → B và B → Z, theo luật bắc cầu (Transitivity), ta có A → Z.
Kết hợp A → C và C → X, theo luật bắc cầu (Transitivity), ta có A → X.
Vậy, A → Z và A → X là các phụ thuộc hàm có thể suy ra từ F.
Câu hỏi liên quan
1. Xét tập {A, D}:
- A+ = {A, P, N} (do A -> P và P -> N)
- D+ = {D, Q} (do D -> Q)
- (A, D)+ = {A, D, P, N, Q}
2. Xét tập {A, B}:
- A+ = {A, P, N}
- B+ = {B}
- (A, B)+ = {A, B, P, N}
3. Xét tập {A, M}:
- (A, M)+ = {A, M, N, B, C, P, Q, D} = {A,B,C,D,M,N,P,Q} (do AM -> NB, BN -> C, A -> P, PD -> M, PC -> A, D -> Q, P -> N)
Như vậy, AM là khóa của R.
4. Xét tập {A,D,P}:
- A+ = {A, P, N}
- D+ = {D, Q}
- P+ = {P, N}
- (A, D, P)+ = {A, D, P, N, Q}
5. Xét tập {A,M,P}:
- A+ = {A, P, N}
- M+ = {M}
- P+ = {P, N}
- (A, M, P)+ = {A, M, P, N}
Kiểm tra lại đáp án:
A. AM: Như đã chứng minh ở trên, (AM)+ = {A,B,C,D,M,N,P,Q}. Do đó AM là khóa.
B. AMP: (AMP)+ = {A, M, P, N}. Không phải là khóa.
C. ADP: (ADP)+ = {A, D, P, N, Q}. Không phải là khóa.
1. Xác định thuộc tính không xuất hiện ở vế phải: N là thuộc tính không xuất hiện ở vế phải của bất kỳ phụ thuộc hàm nào, do đó N chắc chắn phải có mặt trong khóa.
2. Xét tập {M, N}:
- M -> U (từ M suy ra U)
- MW -> (không suy ra được gì thêm, vì W không có trong tập thuộc tính đang xét).
- MR -> T (cần R, mà hiện tại chưa có)
- MT -> P (cần T, mà hiện tại chưa có)
- NP -> Q (cần P, mà hiện tại chưa có)
- QR -> T (cần Q và R)
- T -> R (cần T)
3. Xét tập {M, R, N}:
- M -> U
- MR -> T
- T -> R (suy ra R)
- MT -> P
- NP -> Q
- QR -> T
- MW -> W
Vậy từ MRN ta có thể suy ra U, T, R, P, Q, W. Tất cả các thuộc tính của R đều được suy ra từ MRN.
Do đó, MRN là một khóa.
Vậy đáp án đúng là A. MRN.
Xét tập thuộc tính ABD:
1. ABD+ = ABD (ban đầu)
2. A → DE => ABD+ = ABDE
3. B → F => ABD+ = ABDEF
4. F → GH => ABD+ = ABDEFGH
5. D → IJ => ABD+ = ABDEFGHIJ
6. AB → C => ABD+ = ABCDEFGHIJ
Vì bao đóng của 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 xem ABD có phải là khóa hay không, ta cần kiểm tra các tập con của nó.
* Nếu bỏ A: BD+ = BD. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại.
* Nếu bỏ B: AD+ = AD. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại.
* Nếu bỏ D: AB+ = AB. Áp dụng các phụ thuộc hàm, ta không thể suy ra tất cả các thuộc tính còn lại.
Do đó, ABD là khóa của quan hệ R.
1. 1NF (First Normal Form): Mọi thuộc tính phải là nguyên tố (atomic). Đề bài không cho thấy vi phạm 1NF.
2. 2NF (Second Normal Form): Một lược đồ ở 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. Trong R, ta có thể xác định khóa chính là CIDK (từ CI -> AKF và K -> I, D -> B).
- CI -> AKF: A, K, F phụ thuộc vào CI, là một phần của khóa chính CIDK.
- D -> B: B phụ thuộc vào D, mà D là một phần của khóa chính CIDK. Do đó, B phụ thuộc bộ phận vào khóa chính, vi phạm 2NF.
- K -> I: I phụ thuộc vào K, mà K là một phần của khóa chính CIDK. Do đó, I phụ thuộc bộ phận vào khóa chính, vi phạm 2NF.
3. 3NF (Third Normal Form): Một lược đồ ở 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 bắc cầu vào khóa chính. Vì lược đồ đã vi phạm 2NF, nên không cần xét đến 3NF.
Do có sự phụ thuộc bộ phận vào khóa chính, R không ở dạng chuẩn 2NF hoặc 3NF. Vậy R không ở dạng chuẩn nào cả.
Để xác định dạng chuẩn của lược đồ R(SADM) với các phụ thuộc hàm SA -> D và SD -> M, ta cần phân tích các phụ thuộc hàm này:
1. SA -> D: S và A là thuộc tính khóa (vì chúng xuất hiện ở vế trái của phụ thuộc hàm và có thể suy ra các thuộc tính khác trong lược đồ). D không phải là thuộc tính khóa.
2. SD -> M: S và D không phải là thuộc tính khóa (vì chúng không thể suy ra tất cả các thuộc tính của lược đồ). M không phải là thuộc tính khóa.
Vì tồn tại phụ thuộc hàm SD -> M mà SD không phải là siêu khóa, và M không phải là thuộc tính khóa, nên lược đồ R không ở dạng BCNF. Tuy nhiên, vì M là thuộc tính không khóa và phụ thuộc vào SD (một tập hợp thuộc tính không phải là siêu khóa), nên R vi phạm dạng chuẩn 3NF. Do đó, dạng chuẩn cao nhất mà R thỏa mãn là 2NF (nếu nó thỏa mãn 2NF).
Để kiểm tra xem R có thỏa mãn 2NF hay không, ta cần xem xét các phụ thuộc hàm từ một phần của khóa đến thuộc tính không khóa. Vì khóa ở đây là SA, ta cần xem xét S -> D và A -> D. Tuy nhiên, ta có SA -> D, tức là D phụ thuộc vào cả S và A, nên R thỏa mãn 2NF.
Vậy, lược đồ R ở dạng chuẩn 2NF.

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
ĐĂNG KÝ GÓI THI VIP
- Truy cập hơn 100K đề thi thử và chính thức các năm
- 2M câu hỏi theo các mức độ: Nhận biết – Thông hiểu – Vận dụng
- Học nhanh với 10K Flashcard Tiếng Anh theo bộ sách và chủ đề
- Đầy đủ: Mầm non – Phổ thông (K12) – Đại học – Người đi làm
- Tải toàn bộ tài liệu trên TaiLieu.VN
- Loại bỏ quảng cáo để tăng khả năng tập trung ôn luyện
- Tặng 15 ngày khi đăng ký gói 3 tháng, 30 ngày với gói 6 tháng và 60 ngày với gói 12 tháng.