notes5
- 1. M担 h狸nh h坦a d畛 li畛u V滴 Tuy畉t Trinh trinhvt-fit@mail.hut.edu.vn B畛 m担n H畛 th担ng th担ng tin Vi畛n C担ng ngh畛 th担ng tin & truy畛n th担ng 畉i h畛c B叩ch Khoa H N畛i M畛t s畛 畛nh ngh挑a M担 h狸nh d畛 li畛u H狸nh th畛c h坦a bi畛u di畛n d畛 li畛u 動畛c t畉o v s畛 d畛ng b畛i h畛 th畛ng G畛m d畛 li畛u v c叩c rng bu畛c, li棚n h畛 M担 h狸nh d畛 li畛u logic M畛c t畛 ch畛c d畛 li畛u M担 h狸nh d畛 li畛u v畉t l箪 M畛c l動u tr畛 d畛 li畛u Chu畉n h坦a Qu叩 tr狸nh ph但n t鱈ch d畛 li畛u 畛 x但y d畛ng 動畛c c畉u tr炭c ph湛 h畛p C但n b畉ng gi畛a m担 h狸nh d畛 li畛u v m担 h狸nh nghi畛p v畛 2 1
- 2. M担 h狸nh d畛 li畛u th畛c th畛 - li棚n k畉t Bi畛u di畛n: b畉ng s董 畛 th畛c th畛 - li棚n k畉t C叩c kh叩i ni畛m c董 b畉n Th畛c th畛: m畛t 畛i t動畛ng trong th畉 gi畛i th畛c, t畛n t畉i 畛c l畉p v ph但n bi畛t 動畛c v畛i c叩c 畛i t動畛ng kh叩c T畉p th畛c th畛: g畛m c叩c th畛c th畛 c坦 t鱈nh ch畉t gi畛ng nhau Thu畛c t鱈nh: m畛t 畉c t鱈nh c畛a m畛t t畉p th畛c th畛 o Kho叩: o Li棚n k畉t: m畛t m畛i li棚n h畛 c坦 ngh挑a gi畛a nhi畛u th畛c th畛 o M畛i li棚n k畉t c坦 th畛 c坦 c叩c thu畛c t鱈nh o 1-1, 1-n, n-m, 畛 quy o T畉p li棚n k畉t: m畛t t畉p h畛p c叩c li棚n k畉t c湛ng ki畛u 3 S董 畛 th畛c th畛 li棚n k畉t 4 2
- 3. Quy 動畛c 5 Th畛c th畛 v thu畛c t鱈nh Th畛c th畛: m畛t 畛i t動畛ng trong th畉 gi畛i th畛c sinh_vi棚n T畉p th畛c th畛: g畛m c叩c th畛c th畛 c坦 t鱈nh ch畉t gi畛ng nhau sv1 sv2 sv3 Thu畛c t鱈nh: m畛t 畉c t鱈nh c畛a m畛t t畉p th畛c th畛 Mi畛n gi叩 tr畛 ~ t畉p c叩c gi叩 tr畛 maSV c坦 th畛 diachi Kho叩 ~ x叩c 畛nh s畛 duy tenSV nh畉t c畛a 1 th畛c th畛 nam ngaysinh 6 3
- 4. Ki畛u thu畛c t鱈nh Thu畛c t鱈nh 董n gi畉n (thu畛c tenSV = Tr畉n T. B狸nh t鱈nh nguy棚n t畛) = Ng. . Trung c坦 ki畛u d畛 li畛u nguy棚n t畛 sinh_vi棚n Thu畛c t鱈nh ph畛c c坦 ki畛u ph畛c, 畛nh ngh挑a b畛i c叩c thu畛c t鱈nh kh叩c nam tenSV maSV ngaysinh diachi so_pho quan thanh_pho 7 Ki畛u thu畛c t鱈nh (2) maMH Thu畛c t鱈nh a gi叩 tr畛 t動董ng 畛ng v畛i m畛i th畛c tenmon th畛, c坦 th畛 nh畉n nhi畛u gi叩 mon_hoc tr畛 soHT giao_vien Thu畛c t鱈nh suy di畛n sinh_vi棚n c坦 th畛 t鱈nh to叩n 動畛c t畛 (c叩c) thu畛c t鱈nh kh叩c nam tenSV tuoi maSV ngaysinh diachi 8 4
- 5. Li棚n k畉t /n: l s畛 k畉t h畛p gi畛a m畛t s畛 th畛c th畛 Thu畛c t鱈nh maSV maMH tenSV tenmon ngaysinh sinh_vi棚n diem_thi mon_hoc soHT nam diachi ket_qua 9 Rng bu畛c c畛a k畉t n畛i 1-1: Li棚n k畉t 1 th畛c th畛 c畛a m畛t t畉p th畛c th畛 v畛i nhi畛u nh畉t 1 1 1 th畛c th畛 c畛a t畉p th畛c th畛 lop_hoc chu_nhiem giao_vien kh叩c 1-n: Li棚n k畉t 1 th畛c th畛 c畛a 1 m畛t t畉p th畛c th畛 v畛i nhi畛u th畛c m lop_hoc gom sinh_vien th畛 c畛a t畉p th畛c th畛 kh叩c n-m: Li棚n k畉t 1 th畛c th畛 c畛a m畛t t畉p th畛c th畛 v畛i nhi畛u th畛c th畛 c畛a t畉p th畛c th畛 kh叩c v n m ng動畛c l畉i sinh_vi棚n dang_ky mon_hoc 畛 quy: Li棚n k畉t gi畛a c叩c th畛c th畛 c湛ng ki畛u mon_hoc dieu_kien 10 5
- 6. T畛 i畛n d畛 li畛u v si棚u d畛 li畛u Si棚u d畛 li畛u th担ng tin m担 t畉 v畛 c叩c thnh ph畉n trong s董 畛 d畛 li畛u L動u tr畛 trong t畛 i畛n d畛 li畛u, 動畛c chia s畉 gi畛a c叩c (nh坦m) ng動畛i ph叩t tri畛n h畛 th畛ng T畛 i畛n d畛 li畛u Gi炭p c畉i thi畛n ch畉t l動畛ng h畛 th畛ng ang x但y d畛ng 11 M畛t s畛 l動u 箪 khi thi畉t k畉 s董 畛 TTLK T畉p th畛c th畛 ch畛 g畛m 1 th畛c th畛 kh担ng c畉n bi畛u di畛n T棚n t畉p th畛c th畛 n棚n tr湛ng v畛i t棚n 畛i t動畛ng n坦 bi畛u di畛n N畉u 1 (s畛) thu畛c t鱈nh c畛a t畉p th畛c th畛 l kh担ng quan tr畛ng cho 畛ng d畛ng n棚n lo畉i b畛 Tr叩nh 畉t t棚n tr湛ng nhau cho c叩c thu畛c t鱈nh c畛a c叩c t畉p th畛c th畛 kh叩c nhau c坦 th畛 畉t EntName_attrName N棚n ph但n chia c叩c thu畛c t鱈nh ri棚ng r畉. V鱈 d畛: H畛, 畛m, t棚n n畉u c畉n thao t叩c 畉n c叩c thu畛c t鱈nh ri棚ng r畉 ny X叩c nh畉n, ki畛m tra c叩c rng bu畛c, li棚n k畉t 12 6
- 7. S董 畛 th畛c th畛 - li棚n k畉t S董 畛 quan h畛 Bi畉n 畛i t畉p c叩c th畛c th畛 Bi畉n 畛i c叩c li棚n k畉t Li棚n k畉t 1-1 Li棚n k畉t 1-n Li棚n k畉t n-m C叩c kho叩 c畛a c叩c s董 畛 quan h畛 C叩c s董 畛 quan h畛 v畛i kho叩 chung 13 Qu叩 tr狸nh chu畉n h坦a V畉n 畛 畉t ra C坦 c畉n ph畉i tinh ch畛nh thi畉t k畉 n畛a hay kh担ng? Thi畉t k畉 達 l t畛t hay ch動a? 畛nh ngh挑a v畛 c叩c d畉ng chu畉n. M畛c 鱈ch: M畛i d畉ng chu畉n 畉m b畉o ngn ng畛a (gi畉m thi畛u) m畛t s畛 c叩c d畉ng d動 th畛a hay d畛 th動畛ng d畛 li畛u C叩c d畉ng chu畉n hay s畛 d畛ng D畉ng chu畉n 1 (1NF) D畉ng chu畉n 2 (2NF) D畉ng chu畉n 3 (3NF) D畉ng chu畉n Boye-Code (BCNF) D畉ng chu畉n 4 (4NF) 14 7
- 8. D畉ng chu畉n 1 /N: M畛t s董 畛 quan h畛 R 動畛c g畛i l 畛 d畉ng chu畉n 1 n畉u t畉t c畉 c叩c mi畛n gi叩 tr畛 c畛a c叩c thu畛c t鱈nh trong R 畛u ch畛 ch畛a gi叩 tr畛 nguy棚n t畛. Gi叩 tr畛 nguy棚n t畛 l gi叩 tr畛 m kh担ng th畛 chia nh畛 ra 動畛c n畛a 15 D畉ng chu畉n 2 (2NF) /N: M畛t s董 畛 quan h畛 R 動畛c coi l 畛 d畉ng chu畉n 2 n畉u S董 畛 quan h畛 ny 畛 1NF T畉t c畉 c叩c thu畛c t鱈nh kh担ng kh坦a 畛u ph畛 thu畛c hm 畉y 畛 vo kh坦a ch鱈nh (L動u 箪, A l m畛t thu畛c t鱈nh kh坦a n畉u A thu畛c m畛t kh坦a t畛i thi畛u no 坦 c畛a R. Ng動畛c l畉i A l thu畛c t鱈nh kh担ng kh坦a) 16 8
- 9. D畉ng chu畉n 3 (3NF) /N: M畛t s董 畛 quan h畛 R 動畛c coi l 畛 d畉ng chu畉n 3 n畉u S董 畛 quan h畛 ny 畛 2NF M畛i thu畛c t鱈nh kh担ng kh坦a 畛u kh担ng ph畛 thu畛c b畉c c畉u vo kh坦a ch鱈nh 17 D畉ng chu畉n Boye-Codd (BCNF) /N: M畛t s董 畛 quan h畛 R(U) v畛i m畛t t畉p ph畛 thu畛c hm F 動畛c g畛i l 畛 d畉ng chu畉n Boye- Codd (BCNF) n畉u v畛i XA F+ th狸 A l thu畛c t鱈nh xu畉t hi畛n trong X ho畉c X ch畛a m畛t kh坦a c畛a quan h畛 R. 18 9
- 10. 19 10