Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (34.82 KB, 2 trang )
H-íng dÉn «n tËp CSDL quan hÖ
Tµi liÖu tham kh¶o Trang 20
DẠNG 4: CHỨNG MINH PHỤ THUỘC HÀM
Bài toán: Cho quan hệ R(U, F) Chứng minh rằng nếu R thoả F thì R cũng thoả
mãn một phụ thuộc hàm X → Y nào đó.
Yêu cầu: Nắm được 3 tiên đề AmStrong và 3 luật.
- Tiên đề tăng trưởng: Nếu ta bổ sung vào 2 vế của một phụ thuộc hàm một tập
thuộc tính bất kỳ thì ta sẽ thu được một phụ thuộc hàm mới. Tức là nếu A → B
thì AC → BC
- Tiên đề phản xạ: Tập X sẽ xác định hàm mọi tập con của nó. Tức là nếu Y ⊆ X
thì X → Y.
- Tiên đề bắc cầu: Nếu X → Y và Y → Z thì X → Z.
- Luật tách: Nếu A → BC thì ta có A → B và A → C.
- Luật hợp: Nếu A → B và C → D thì AC → BD.
- Luật tựa bắc cầu: Nếu A → B và WB → C thì WA → C.
Ví dụ:
Cho quan hệ R(U, F): U={A, B, C, D, E, G, H} và F={AB → C, B → E, CE → G,
CB → H}. Chứng minh rằng nếu R thoả F thì R cũng thoả AB → GH.
Ta chứng minh:
→
→
HAB
GAB
Ta CM (1): AB → C (gt)
B→ E (gt)
AB → E (TT và tách)