Cơ sở dữ liệu - e-ptit.edu.vn

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
Mỗi khoá học chỉ có một thầy dạy.
Một phòng học tại giờ xác định chỉ có một khoá học.
Thầy dạy tại giờ học cụ thể xác định phòng học cụ thể.
Khoá học với một sinh viên cụ thể xác định lớp học cụ thể.
Mỗi một sinh viên học trong một giờ xác định tại phòng học cụ thể.
Khi đó F = {C → T, HR → C, HT → R, CS → G, HS → R}.
Hiển nhiên, s = < Ω, F > không là Boyce Codd, khoá của nó là thuộc tính HS .
Bước1: Xét CS → G: CS không phải là khóa, có thể tách s = < Ω, F > thành 2 lược đồ
quan hệ có dạng như sau:
s1 = < Ω1, F1 > s2 = < Ω2, F2 >
Ω1 = { C, S, G } Ω2 = { C, T, H, S, R }
F1 = {CS → G } F2 = {C → T, HR → C, HT → R, HS →R}.
Sau bước 1, s1 = < Ω1, F1 > ở dạng Boyce Codd, s2 = < Ω2, F2 > ở dạng 3NF nhưng
vẫn chưa ở dạng Boyce Codd.
Bước2: Xét C → T: T không phải là thuộc tính khóa, tách s2 = < Ω2, F2 > thành 2
lược đồ quan hệ sau:
S21 = < Ω21 , F21 > S22 = < Ω22 , F22 >
Ω21 = { C , T } Ω 22 = { C, H, S, R }
F21 = { C → T } F 22 = {HR → C, HS → R }.
Bước 3: Xét HR → C: HR không phải là thuộc tính khóa, tách s22 =
thành 2 lược đồ quan hệ sau:
S221 = < Ω221 , F221 > s222 = < Ω222, F222 >
Ω221 = { C , H, R } Ω 222 = { H, S, R }
F221= { HR → C } F222 = { HS → R },
Như vậy, từ lược đồ quan hệ s = < Ω, F > chưa được chuẩn hoá, trong đó
Ω = { C, T, H, R, S, G },
F = {C → T, HR → C, HT → R, CS → G, HS → R.
Thuật toán đã cho một phép tách ϕ [Ω1, Ω21 , Ω221 , Ω222] lược đồ quan hệ s = < Ω, F > về
nhóm các lược đồ quan hệ chiếu s1 = < Ω1, F1 >, s21 = , s221 = và
s222 = ở dạng chuẩn BCNF khi kết nối không tổn thât thông tin.
Ω1 = { C, S, G }, F1 = { CS → G}
Ω21 = { C , T }, F 21 = {C → T}
Ω221 ={C ,H, R, F221 = {HR → C}
91