Thu t tốn 2.3: Chu n hĩa l p v 3FON F
Vào: L p đ i t ng m C(U) 1FONF, F: t p các ph thu c hàm m t i thi u, khĩa K c a l p C.
Ra: Tách l p C thành các l p Ci 3FONF khơng m t mát thơng tin
Ph ng pháp: B c 1:
+ V i m i v trái Xi c a ph thu c hàm m trong F, đ t Si = XiÈ {A1} È {A2} È …È {Ak} trong đĩ Xi ¾¾®fc
A1, Xi ¾¾®fc
A2, …, Xi ¾¾®fc
Ak là các ph thu c hàm m trong F.
+ V i m i Si t o l p m i Ci(Si) v i khĩa là Xi, các ph ng th c M ph thu c vào
Siđ c đ a vào l p Ci .
+ t T = UCi ;
B c 2:
+ N u khơng t n t i m t l p Ci cĩ khĩa K thì t o m t l p m i C v i t p thu c tính K. Các ph ng th c M ph thu c vào Kđ c phân vào l p C(K).
B c 3:
+ V i m i l p CiỴT, n u Ci cĩ khĩa H mà H ÌK thì thay t p thu c tính H trong
C b i thu c tính h cĩ ki u l p Ci.
+ V i m i ph ng th c M trong các l p đ c vi t l i cho phù h p d a vào các thu c tính và ki u c a nĩ trong l p đĩ.
- 49 -
Ví d 2.10: Cho l p GiangVien đ c đ nh ngh anh sau:
Class GiangVien ATTRIBUTE:
maGV: integer with degree of 1.0;
tenGV: string with degree of 1.0;
luong: fuzzy domain{r t cao, cao, th p, r t th p} OR float with degree of 1.0;
maKhoa: string with degree of 1.0;
tenKhoa: string with degree of 1.0;
dcKhoa: string;
m: float; WEIGHT:
… METHODS:
NhapGV(maGV, tenGV, luong);
NhapKhoa(maKhoa, tenKhoa, dcKhoa); END;
T p ph thu c hàm m F c a l p GiangVien nh sau: { tenKhoa maKhoa dcKhoa maKhoa maKhoa maGV luong maGV tenGV maGV fc fc fc fc fc ¾® ¾ ¾® ¾ ¾® ¾ ¾® ¾ ¾® ¾ ; ; ; ;}
Khĩa c a l p GiangVien là {maGV}.
Theo đ nh ngh a 2.8, l p GiangVien đã 1FONF nh ng khơng 3FONF vì t n
t i các thu c tính khơng khĩa ph thu c hàm m b c c u vào khĩa, ch ng h n
tenKhoa, dcKhoa. C ng nh trong c s d li u kinh đi n, d th ng khi xĩa b xu t
hi n khi xĩa m t Khoa nào đĩ thì thơng tin c a t t c các Giáo viên trong khĩa đĩ s
b m t đi. Áp d ng thu t tốn chu n hĩa l p v 3FONF nh sau:
B c 1,2: ta cĩ các l p GiangVien(maGV, tenGV, luong, maKhoa, N hapGV(…)) và l p Khoa(maKhoa, tenKhoa, dcKhoa, N hapKhoa(…)).
B c 3: l p GiangVien đ c chuy n đ i thành GiangVien(maGV, tenGV, luong, khoa: Khoa, N hapGV(…)).
- 50 -
tách l p C thành các l p 3FONF trên là khơng làm m t mát thơng tin.
Gi s các ph ng th c M c a l p C là tr u t ng, khi đĩ, đ ph c t p thu t tốn đ c xác đ nh t ng t nh thu t tốn chu n hĩa l c đ quan h v d ng chu n 3NF,
đ ph c t p c a thu t tốn 2.3 là O(n).
nh ngh a 2.15: M t l cđ CSDL h ng đ i t ng m đ c g i là 3FONF n u
m i l p trong l c đ CSDL h ng đ i t ng m đ u 3FONF.