Bài soạn Boi duong giao vien cot can Tin hoc 12

BCV: THS. PH M VĂN HUYạ
B MÔN TOÁN – KHOA S PH Mộ Ư ạ
M t s v n đ v ộ ố ấ ề ề
C s d li uơ ở ữ ệ
Tài li u tham kh oệ ả

H Thu n, H C m Hàồ ầ ồ ẩ
Các h c s d li u: Lý thuy t và th c ệ ơ ở ữ ệ ế ự
hành, NXBGD, 2009

Tô Văn Nam
Giáo trình C s d li uơ ở ữ ệ
NXBGD, 2009

Jeffrey D.Ullman
Nguyên lý các h CSDL và C s tri th cệ ơ ở ứ
(T p 1. Mô hình d li u và ngôn ng v n tin)ậ ữ ệ ữ ấ
Gi i thi uớ ệ

Thông tin

S hi u bi t c a con ng iự ể ế ủ ườ

D li uữ ệ

là các s li u r i r c ố ệ ờ ạ (con s , ký hi u, hình nh, …)ố ệ ả

ch a đ ng thông tin c n quan tâmứ ự ầ

Vd: Đi m thi, s đi n tho i, tên nhân viên…ể ố ệ ạ


không có ý nghĩa n u ch a đ c x lýế ư ượ ử

Ngh ch lý: ị
X lý thông tin ử

làm nghèo thông tin
Khái quát v các h CSDLề ệ

L u tr d li u d ng t p truy n th ngư ữ ữ ệ ạ ệ ề ố

D th a d li u và không nh t quánư ừ ữ ệ ấ

Khó khăn trong vi c truy c p d li uệ ậ ữ ệ

S cô l p c a d li uự ậ ủ ữ ệ

Các v n đ toàn v nấ ề ẹ

Các v n đ v tính nguyên t c a các giao tácấ ề ề ố ủ

Các d th ng c a truy c p t ng tranhị ườ ủ ậ ươ

Các v n đ v an toàn, b o m tấ ề ề ả ậ
 Gi i quy t nh Các h CSDLả ế ờ ệ
Khái quát v các h CSDLề ệ

C s d li uơ ở ữ ệ

T p h p d li u có liên quan (c a m t t ch c)ậ ợ ữ ệ ủ ộ ổ ứ


Đ c l u tr trên thi t b nh th c pượ ư ữ ế ị ớ ứ ấ

Đáp ng nhu c u khai thác c a nhi u ng i, nhi u m c đíchứ ầ ủ ề ườ ề ụ

H qu n tr C s d li uệ ả ị ơ ở ữ ệ

Ph n m m ầ ề

Giúp ng i dùng giao ti p v i CSDLườ ế ớ

T o môi tr ng thu n l i và hi u qu tìm ki m và l u tr thông ạ ườ ậ ợ ệ ả ế ư ữ
tin c a CSDLủ

M t s h qu n tr CSDL:ộ ố ệ ả ị

Access (dùng cho h th ng nh và v a, d s d ng)ệ ố ỏ ừ ễ ử ụ

FoxPro, SQL Server, Oracle, MySQL
Khái quát v các h CSDLề ệ

H C s d li uệ ơ ở ữ ệ
H CSDL = CSDL + H QTCSDLệ ệ

M c đích: ụ

Cung c p cách nhìn tr u t ng v d li uấ ừ ượ ề ữ ệ

Ki n trúc ba m c c a m t h CSDLế ứ ủ ộ ệ

Ph c v cho nhi u nhi u lo i ng i dùng v i các vai trò khác ụ ụ ề ề ạ ườ ớ

nhau

Ng i qu n tr CSDLườ ả ị

Ng i thi t k CSDLườ ế ế

Ng i l p trình ng d ngườ ậ ứ ụ

Ng i s d ng đ u cu iườ ử ụ ầ ố
Khái quát v các h CSDLề ệ

Ki n trúc ba m c c a m t h CSDLế ứ ủ ộ ệ

M c v t lí (M c trong)ứ ậ ứ

Mô t cách th c d li u đ c l u tr trên thi t bả ứ ữ ệ ượ ư ữ ế ị

Cách t ch c c u trúc d li u, t ch c các t pổ ứ ấ ữ ệ ổ ứ ệ

C p phát vùng nh , mô t b n ghi, nén…ấ ớ ả ả
T i sao l i quan tâm đ n v n đ này?ạ ạ ế ấ ề

M c logic (M c khái ni m)ứ ứ ệ

Mô t d li u nào c n đ c l u tr và m i quan h gi a chúngả ữ ệ ầ ượ ư ữ ố ệ ữ

Bi u di n các th c th , thu c tính và các m i quan hể ễ ự ể ộ ố ệ

Các ràng bu c toàn v nộ ẹ


M c khung nhìn (M c ngoài)ứ ứ
Khái quát v các h CSDLề ệ

Ki n trúc ba m c c a m t h CSDLế ứ ủ ộ ệ

M c khung nhìn (M c ngoài)ứ ứ

Mô t ph n d li u thích h p nh t theo yêu c u ng i s d ngả ầ ữ ệ ợ ấ ầ ườ ử ụ

CSDL ph c v cho nhi u ng i dùngụ ụ ề ườ

Trình bày d li u nh ng khuôn d ng khác nhau (ữ ệ ở ữ ạ khung nhìn)

Ch n l a thu c tính, đ i t ngọ ự ộ ố ượ

T ng h p d li u m iổ ợ ữ ệ ớ
Khái quát v các h CSDLề ệ

Ki n trúc ba m c c a m t h CSDLế ứ ủ ộ ệ

Ý nghĩa
Tách bi t quan ni m v CSDL c a nhi u ng i s d ng v i ệ ệ ề ủ ề ườ ử ụ ớ
nh ng chi ti t bi u di n v v t lý c a CSDLữ ế ể ễ ề ậ ủ

Ng i dùng có th t o và thay đ i khung nhìn riêng, đ c l pườ ể ạ ổ ộ ậ

T ng tác c a ng i dùng v i CSDL không ph thu c vào nh ng ươ ủ ườ ớ ụ ộ ữ
v n đ chi ti t trong l u tr d li uấ ề ế ư ữ ữ ệ

Ng i qu n tr có th thay đ i c u trúc l u tr CSDL mà không ườ ả ị ể ổ ấ ư ữ

làm nh h ng t i khung nhìn c a ng i s d ngả ưở ớ ủ ườ ử ụ

Nh ng thay đ i v khía c nh v t lí không làm nh h ng đ n ữ ổ ề ạ ậ ả ưở ế
c u trúc bên trong c a CSDLấ ủ

Ai là ng i đ c l i nh t?ườ ượ ợ ấ
Khái quát v các h CSDLề ệ

L c đ CSDLượ ồ

L c đ CSDL = Mô t CDSLượ ồ ả

3 lo i l c đạ ượ ồ

L c đ ngoài (l c đ con)ượ ồ ượ ồ

L c đ logicượ ồ

L c đ v t lýượ ồ ậ

Th hi n c a CSDLể ệ ủ

CSDL thay đ i theo th i gian (do thêm, xóa, s a, …)ổ ờ ử

Th hi n CSDL = Toàn b d li u t i m t th i đi m nh t ể ệ ộ ữ ệ ạ ộ ờ ể ấ
đ nhị

Có th có nhi u th hi n CSDL ng v i m t l c đ CSDLể ề ể ệ ứ ớ ộ ượ ồ
Khái quát v các h CSDLề ệ


S đ c l p c a d li uự ộ ậ ủ ữ ệ

L c đ m c trên không b nh h ng khi có s thay đ i các ượ ồ ở ứ ị ả ưở ự ổ
l c đ m c d iượ ồ ở ứ ướ

2 lo i đ c l p d li uạ ộ ậ ữ ệ

Đ c l p d li u v t lýộ ậ ữ ệ ậ

Kh năng s a đ i l c đ v t lý mà không làm thay đ i l c đ ả ử ổ ượ ồ ậ ổ ượ ồ
logic  không ph i vi t l i ng d ngả ế ạ ứ ụ

C n thi t khi nào?ầ ế

Đ c l p d li u logicộ ậ ữ ệ

Kh năng s a đ i l c đ logic mà không làm thay đ i các ả ử ổ ượ ồ ổ
khung nhìn  không ph i vi t l i ng d ngả ế ạ ứ ụ

C n thi t khi nào?ầ ế
Đ c l p nào d th c hi n h n?ộ ậ ễ ự ệ ơ
Khái quát v các h CSDLề ệ

Các cách ti p c n m t CSDLế ậ ộ

Mô t l c đ nh th nào?ả ượ ồ ư ế

Ngôn ng đ nh nghĩa d li u c a h QTCSDL ữ ị ữ ệ ủ ệ  M c th pứ ấ

Mô hình d li u ữ ệ  M c caoứ


Mô hình d li uữ ệ

T p các ậ khái ni m ệ + ký pháp dùng đ mô t d li u, các m i ể ả ữ ệ ố
quan h c a d li u và các ràng bu c trên d li uệ ủ ữ ệ ộ ữ ệ

3 thành ph nầ

Ph n mô t c u trúcầ ả ấ

Ph n mô t thao tác, đ nh nghĩa các phép toán đ c phépầ ả ị ượ

Ph n mô t các ràng bu c toàn v nầ ả ộ ẹ
Khái quát v các h CSDLề ệ
Khái quát v các h CSDLề ệ

Các mô hình logic

Các mô hình d a trên c s đ i t ngự ơ ở ố ượ

Mô hình th c th - m i quan h (liên k t)ự ể ố ệ ế

Mô hình h ng đ i t ngướ ố ượ

Mô hình d li u ng nghĩaữ ệ ữ

Mô hình d li u ch c năngữ ệ ứ

Các mô hình d a trên c s b n ghiự ơ ở ả


Mô hình quan hệ

Mô hình m ngạ

Mô hình phân c pấ

3 th h c a h CSDL?ế ệ ủ ệ