[r]
(1)PGS.TS Vũ Đ c Thiứ
Giáo trình c s d li u
ơ ữ ệ
Bài Gi ng
ả
(2)L i nói đ uờ ầ
C s d li u m t lĩnh v c phát tri n m nhơ ữ ệ ộ ự ể
c a công ngh thông tin Cùng v i s phát tri n côngủ ệ ự ể
ngh thông tin nệ ước ta, vi c s d ng ki n th cệ ụ ế ứ
v c s d li u vào th c ti n ngày tr lên c nề ữ ệ ự ễ ầ
thi t ế
Trong gi ng cung c p cho sinhả ấ
viên nh ng ki n th c c b n nh t v c s d li u.ữ ế ứ ả ấ ề ữ ệ
M c tiêu v i s ki n th c c b n sinhụ ố ế ứ ả
viên có th ng d ng ki n th c v c s dể ứ ụ ế ứ ề ữ
li u vào th c ti n ti p t c nghiên c u h c t pệ ự ễ ế ụ ứ ọ ậ
được môn tin h c khác.ọ
Giáo trình g m chồ ương (Ngồi chương m đ u tài li u tham kh o ) ầ ệ ả
Chương cung c p cho sinh viên nh ng ki nấ ữ ế
th c c b n v c s d li u, mà c th v c sứ ả ề ữ ệ ụ ể ề
d li u quan h Trong chữ ệ ệ ương này, chúng tơi trình bày nh ng khái ni m c b n nh t c a c s d li uữ ệ ả ấ ủ ữ ệ
quan h , nh nh ng thu t toán thi t k chúng ệ ữ ậ ế ế
Chương trình bày ki n th c liên quan đ nế ứ ế
các d ng chu n.ạ ẩ
Chương gi i thi u phép tốn x lí b ngớ ệ ả
( quan h ).ệ
(3)Trong chương nêu m t s ng d ngộ ố ứ ụ
c a c s d li u h qu n tr c s d li uủ ữ ệ ệ ả ị ữ ệ
hi n có Trong có nh ng v n đ liên quan đ n cácệ ữ ấ ề ế
th c th , khoá, d ng chu n hự ể ẩ ệ
qu n tr c s d li u ả ị ữ ệ
Chương trình bày m t s công đo n xâyộ ố
d ng d án thi t k t ng th h th ng thôngự ự ế ế ổ ể ệ ố
tin
Trong chương 7, trình bày m t s cácộ ố
ki n thúc c b n v thu t toán đ ph c t p thu tế ả ề ậ ộ ứ ậ
toán Nh ng ki n th c giúp cho b n đ c ti p thuữ ế ứ ọ ế
các ki n th c c a chế ứ ủ ương
Giáo trình ph c v cho sinh viên ngànhụ ụ
công ngh thông tin ho c cán b công tácệ ặ ộ
trong lĩnh v c tin h c mu n b xung ki n th c choự ọ ố ổ ế ứ
mình
T i t t c trạ ấ ả ường đ i h c có gi ng d y vạ ọ ả ề
tin h c, c s d li u môn h c cho sinhọ ữ ệ ọ
viên khoa cơng ngh thơng tin Vì th giáo trình nàyệ ế
có th làm t li u h c t p cho sinh viên h c nhânể ệ ọ ậ ệ
tin h c, c nhân cao đ ng tin h c, kĩ s tin h c, ho cọ ẳ ọ ọ ặ
có th làm tài li u tham kh o cho h c viên caoể ệ ả ọ
h c, nghiên c u sinh gi ng viên tin h c ọ ứ ả ọ
(4)Ch
ươ
ng m đ u
ở ầ
C s d li u (CSDL) m t nh ng lĩnhơ ữ ệ ộ ữ
v c đự ược t p trung nghiên c u phát tri n c aậ ứ ể ủ
công ngh thông tin, nh m gi i quy t toánệ ằ ả ế
qu n lí, tìm ki m thơng tin nh ng h th ng l n,ả ế ữ ệ ố
đa d ng, ph c t p cho nhi u ngạ ứ ề ườ ụi s d ng máy tính n t Cùng v i s ng d ng m nh m côngệ ự ứ ụ ẽ
ngh thông tin vào đ i s ng xã h i, kinh t , qu cệ ố ộ ế ố
phòng Vi c nghiên c u CSDL phát tri nệ ứ ể
ngày phong phú hoàn thi n T nh ng nămệ ữ
70, mơ hình d li u quan h E.F Codd đ a v iữ ệ ệ
c u trúc hoàn ch nh t o lên c s toán h c cho cácấ ỉ ọ
v n đ nghiên c u lí thuy t v CSDL V i u mấ ề ứ ế ề ể
v tính c u trúc đ n gi n kh hình th c hoáề ấ ả ả ứ
phong phú, CSDL quan h d dàng mô ph ng hệ ễ ỏ ệ
th ng thông tin đa d ng th c ti n, t o uố ễ ề
ki n l u tr thơng tin ti t ki m, có tính đ c l p dệ ữ ế ệ ộ ậ ữ
li u cao, d s a đ i, b sung nh khai thác dệ ễ ổ ổ ữ
li u M t khác, vi c khai thác áp d ng kĩ thu tệ ặ ệ ụ ậ
t ch c s d ng b nh cho phép vi c cài đ t cácổ ứ ụ ộ ệ ặ
CSDL quan h đ a l i hi u qu cao làm choệ ệ ả
CSDL quan h chi m u th th trệ ế ế ị ường
Nhi u h qu n tr CSDL đề ệ ả ị ược xây d ng vàự
(5)FOXPRO, PARADOX, ORACLE, MEGA, IBM DB2, SQL for WINDOWS NT
Mơ hình d li u quan h đ t tr ng m hàngữ ệ ệ ặ ọ ể
đ u không ph i khai thác ti m c a máyầ ả ề ủ
mà s mô t tr c quan d li u theo quan m c aở ự ả ự ữ ệ ể ủ
người dùng, cung c p m t mơ hình d li u đ n gi n,ấ ộ ữ ệ ả
trong sáng, ch t ch , d hi u t o kh tặ ẽ ễ ể ả ự
đ ng hoá thi t k CSDL quan h Có th nói líộ ế ế ệ ể
thuy t thi t k cài đ t CSDL, nh t mô hình dế ế ế ặ ấ ữ
li u quan h phát tri n m c đ cao đ t đệ ệ ể ứ ộ ược nh ng k t qu sâu s c Hàng lo t v n đ đữ ế ả ắ ấ ề ược nghiên c u gi i quy t nh :ứ ả ế
- Lí thuy t thi t k CSDL, phế ế ế ương pháp tách t ng h p lổ ợ ược đ quan h theo tiêu chu nồ ệ ẩ
không t n th t thông tin hay b o tồn tính nh t thổ ấ ả ấ ể
c a ràng bu c d li u ủ ộ ữ ệ
- Các lo i ràng bu c d li u, c u trúc tínhạ ộ ữ ệ ấ
ch t c a chúng, ng nghĩa kh áp d ng phấ ủ ữ ả ụ ụ
thu c d li u ví d nh ph thu c hàm, ph thu cộ ữ ệ ụ ụ ộ ụ ộ
đa tr , ph thu c k t n i, ph thu c lôgic ị ụ ộ ế ố ụ ộ
- Các v n đ t i u hố: m c v t lí vi cấ ề ố ứ ậ ệ
t ch c qu n lí t p; m c đổ ứ ả ệ ứ ường truy nh p v iậ
các t p ch s hay danh sách s p x p; m cệ ỉ ố ắ ế ứ
lôgic c s rút g n bi u th c bi u di n cácơ ọ ể ứ ể ễ
câu h i, vv ỏ
(6)3.2 D ng chu n ( 2NF )ạ ẩ
3.3 D ng chu n ( 3NF )ạ ẩ
3.4 D ng chu n Boyce - Codd ( BCNF )ạ ẩ
3.5 Các thu t toán liên quanậ
3.6 D ng chu n c a h khốạ ẩ ủ ệ
3.7 Ví dụ
Chương
Các phép tốn x lí b ngử ả
4.1 Các phép toán c b nơ ả
4.2 Các phép tốn khác 4.3 Các ví dụ
Chương
M t s áp d ng mơ hình d li u h qu nộ ố ụ ữ ệ ệ ả
tr c s d li u ( QTCSDL) hi n có ị ữ ệ ệ
5.1 Mô t chung ả
5.2 Nh ng khái ni m c b n ữ ệ ả
5.3 M i quan h gi a th c th ố ệ ữ ự ể
5.4 Các d ng chu n h QTCSDL hi n có ẩ ệ ệ
(7)M t s công đo n xây d ng ộ ố ự
các d án thi t k t ng th h th ng ự ế ế ổ ể ệ ố
c s d li u hi n ữ ệ ệ
6.1 Kh o sát thông tin ả
6.2 Thi t k mơ hình d li u ế ế ữ ệ
6.3 Ki m sốt chu n hố mơ hình ể ẩ
Chương
Thu t toán đ ph c t p ậ ộ ứ
7.1 Khái ni m thu t toánệ ậ
7.2 Đ ph c t p thu t toánộ ứ ậ