Đang tải... (xem toàn văn)
Silde bài giảng môn HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU rất sinh động và dễ hiểu của Giảng viên Nguyễn Trường Sơn, Khoa CNTT HCMUS. Đây là chương 5: An toàn và an ninh dữ liệuSilde bài giảng môn HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU rất sinh động và dễ hiểu của Giảng viên Nguyễn Trường Sơn, Khoa CNTT HCMUS. Đây là chương 5: An toàn và an ninh dữ liệu
LOGO !"#$%&'#()*#+,# #/0#12"%## !"#$%&!"#$%&'()*+&"',-&' & ./*-&"'01& '(&$)*(&"*&'(& (+(,& &#+/0&# 1" Nội dung trình bày ! 34#5674#89#:;<=# 1 2345&6789&:;&<=&& 1 (3>?&@A&B9C7&?D<& 1 E9FG&@9FG&?HC& 1 05I7&67B95B& 1 JKI7&67B95B& 1 05I7&L&JKI7&67B95B& ! '5&5953&IM&69NO&& 1 PQ&<3R&S345&TOUV5& 1 PQ&<3R&GW&37D&& >!?2#@!A+#-3%#-B#+C# $X&@37D%& Y IC?CZC:K&HK<7[KHU& Y <HC:3&HK<7[KHU&& \& Giới thiệu ! PQ&:]&IM&69NO&6O^5&<_5&S3`9&]&?H85B&?3D9&53a?&TOD5&b&c`G& Z`7&?a?&<`&<D<&Hd5B&ZOe<&?7d5&[f5&gJh$"i& ! (BOUj5&5345&Ik5&cR5&Jh$"&Zl&[9&S38G%& 1 -7&DE;F#GH#89#:;<=#gIC?C&:3CH95Bi%&-M&69NO&cmn<&<39C&:o&<37&539VO& B9C7&?D<&<p5B&6q<&& 1 -7&GI#DJ%& " #r9&6>S&?Hs53&<tC&<D<&B9C7&?D<& " #r9&6>S&?Hs53&<tC&-huv&37w<&I7&3N&c9VO&3d53& " ,m&3x5B&S3_5&<y5B&z&:;&<=&@3D<& {& -K#8L4M#DND#OP#5E=Q5#OER;#SELD#GI#DJ# -K#8L4M#DND#OP#5E=Q5#T=U4#:V#M;F6#5ND# W7#XK#:V#YZ4M#5E[;# Các loại sự cố ! 2345&6789&?3K7&5BOUj5&5345%& 1 v;&<=&I7&53>S&69NO&:C9&1&|HH7H57O:&-C?C&|5?HU& 1 v;&<=&?Hj5&?39R?&Zl&6mO&?HM&1&uKI9C&}C96OHK:&& 1 v;&<=&B9C7&?D<&1&$HC5:C<?975&}C96OHK:&& 1 v;&<=&3N&?3=5B&1&vU:?KG&}C96OHK:& ! 2345&6789&?3K7&?~53&<3a?%& Sự#cố# Mong#muốn# Không#mong#muốn## Biết#trước# Không#biết#trước# •& Sự cố do nhập liệu sai (Erroneous Data Entry) ! hC7&B€G%& 1 23'456#'785'/59&'&/5:&%&#d&:;&53>S&:C9&IM&69NO&Gd&GDU&?~53&<•&?3F& S3D?&39N5&cmn<& " "I&%&(3>S&?39RO&‚&:=&?H75B&IWU&:=&c9N5&?3789ƒ&53>S&:C9&@3•C&5B789ƒ&53>S& <3Or9&?Hd5ƒ&:C9&@9FO&IM&69NO„& 1 23'456#'785';/<&"'/59&'&/5:&%&#d&:;&53>S&:C9&IM&69NO&69j5&TOC5&cR5& 5BM&5B3…C&Gd&GDU&?~53&@3•&<•&?3F&?;&5•&S3D?&39N5&cmn<&& " "I&%&(3>S&:C9&‚&:=&?H75B&IWU&:=&c9N5&?3789& ! !9`9&TOUR?%&,N&TO`5&?Hl&Pv-#&<O5B&<aS&<D<&<Q&<3R&<37&S3†S& S3D?&39N5&6r9&& 1 Jd5B&ZOe<&@3•C&<3~53ƒ&@3•C&5B789& 1 Jd5B&ZOe<&G9V5&B9D&?Hl& 1 $H9BBKH& ‡& Sự cố trên thiết bị lưu trữ (Media Failures) ! #d&53M5B&:;&<=%& 1 #d&53M5B&:;&<=&B4U&5j5&[9N<&Ga?&3CU&@3^5B&?3F&?HOU&ˆOa?&IM&69NO&]& Ze&53‰&5B7d9&gŠ&<y5Bƒ&P-ƒ&Z‹5B&?X„i&& " "I&%&P3DU&5Š&B4U&S3D&3tU&?39R?&Zl&6mO&?HMƒ„& " "I&%&E_O&cŒ<&<tC&c…C&<y5B&3mƒ&:K<?7H&?Hj5&c…C&<y5B&3mƒ&„& 1 E4U&6d&6789&:;&<=&5BOU&39FG&53a?ƒ&@3•&@3^9&S3•<&?HŒ5&[f5& ! !9`9&TOUR?%& 1 23`9&ZC<@OS&?3mŽ5B&ˆOUj5&g?7d5&Ze&37w<&<3•&S3_5&?3CU&cŠ9iƒ&<3O&@•& @3^5B&cmn<&TOD&?3mC& 1 P38U&539VO&Z`5&Pv-#&:75B&3d53&g‚&Z`5&<3~53&1&SH9GCHU&[d&539VO& Z`5&S3•&1&G957Hi&[d&?3;<&39N5&c€5B&Ze&?y<&?3s& " $=5&?39R?&Zl&6mO&?HM&[d&c‘9&3x9&S3_5&<y5B&Ha?&G853& " ’sG&3WG&?=<&ce&3N&?3=5B& " h`5&G957H&S3`9&cw?&]&[l&?H~&clC&6A&@3D<&Z`5&SH9GCHU& “& Sự cố giao tác (Transaction Failures) ! v;&<=&6dG&<37&‚&B9C7&?D<&@R?&?3q<&@3^5B&Zs53&?3mŽ5B& g@3^5B&cR5&cmn<&6N53&<7GG9?&3CU&6N53&H766ZC<@&<tC&<3~53& 5•i& ! "~&I•& 1 P39C&<37&@3^5B& 1 !9C7&?D<&Zl&3tU& 1 -M&69NO&53>S&:C9& 1 $Hd5&:=& ! !9`9&TOUR?&%&’39&B9C7&?D<&$&Zl&:;&<=ƒ&-huv&:o& 1 ,tU&$&[d&<D<&B9C7&?D<&Zl&TOCU&6O9&I4U&<3OUV5&?3K7&5•& 1 $HC&67<@Y?CZ6K&[d&B9`9&S3•5B&<D<&@3•C&Gd&<D<&B9C7&?D<&5dU&cC5B&B9M& 1 JK:K?&689&<D<&B9D&?Hl&Gd&<D<&B9C7&?D<&5dU&cW&B39& 1 $3;<&39N5&689&?a?&<`&<D<&B9C7&?D<&5dU& ”& Sự cố hệ thống (System Failures) ! #d&53M5B&:;&<=&B4U&5j5&Z]9& 1 #r9&S3_5&<y5B& " PqS&c9N5& " ,m&Ze&53‰&?H75B& " ,m&P20& " „& 1 #r9&S3_5&GVG&& " #r9&3N&c9VO&3d53& " #r9&-huv& " „& ! !9`9&TOUR?&%&,N&TO`5&?Hl&Pv-#&<_5&<yO&<3MC&[d&S3•<&3€9&IM& 69NO& 1 (3>?&@A&B9C7&?D<&g?HC5:C<?975&67Bi& •& Mục tiêu của khôi phục sự cố ! EmC&IM&69NO&[V&?H85B&?3D9&:CO&<p5B&53a?&?Hm‰<&@39&ˆ`U&HC&:;& <=& ! E`G&Z`7&\&?~53&<3a?&<tC&B9C7&?D<%& 1 (BOUj5&?=&gC?7G9<i& 1 hV5&[M5B&gIOHCZ969?Ui& (\F4GFD5;64# #]F4FM^\ 16M# #]F4FM^\ Query processor _=``^\# #]F4FM^\ )^D6W^\a# #]F4FM^\ 16M /F5F –& Các thao tác đọc ghi dữ liệu trong DBMS b# b# 5# 24S=5cbd# e=5S=5cbd# f\;5^cbg5d#)^F8cbg5d# _=``^\# /F5FhFG^# ‚—& P3†S&-"-#&˜&?X&Š&c…C& :C5B&[p5B&53‰&GDU&?~53& gGKG7HU&ZO}}KHi& EŒ<&cQ5&[l&IM&69NO&˜&[d7&?& gZ9R5&<•<&Ze&<tC&B9C7&?D<i& !39&?&[d7&cQ5&[l&IM&69NO&˜& gGKG7HU&ZO}}KHi& P3†S&B9D&?Hl&E"-#&˜&?X& ZO}}KH&ˆO=5B&Š&c…C&GDU& ?~53&& i# i# j# j# k# l# k# l# =56>'?@>'A'"/5'B3'456#'C)D&"'2EF,'C/G>'>/HC'4I'J56>'>/#$9&'?K5'>L>'"5L'C)M'CN'JID' >L>';/<&"'"58&'?M8'>/O1'EP'&/Q' !" 'R'?S8'' [...]... 34 Nội dung trình bày § An toàn dữ liệu – – – – – – § Phân loại sự cố Nhật ký giao tác Điểm kiểm tra Undo loging Redo loging Undo / Redo loging An ninh dữ liệu – Cơ chế phân quyền – Cơ chế mã hoá 35 Phương pháp Redo-Logging § Qui tắc: – Một thao tác T muốn cập nhật đơn vị dữ liệu X sẽ phát sinh ra 1 mẫu tin... ngăn các giao tác mới bắt đầu 5. Khi T1, T2, …, Tk kết thúc, tạo mẫu tin và ghi xuống đĩa 19 Nội dung trình bày § An toàn dữ liệu – – – – – – § Phân loại sự cố Nhật ký giao tác Điểm kiểm tra Undo loging Redo loging Undo / Redo loging An ninh dữ liệu – Cơ chế phân quyền – Cơ chế mã hoá 20 Phương pháp... Undo-Logging & Checkpoint (tt) – § Trường hợp 2: Khôi phục khi thiếu T3 chưa kết thúc Khôi phục E= 25 – T1 bắt đầu trước và đã hoàn tất – T2 bắt đầu trước T3 chưa kết thúc Khôi phục F=30 – Những giao tác bắt đầu trước đã hoàn tất T1 và T2 đã hoàn tất – < T3, E, 25 > Khôi phục E= 25 – ... – T3 chưa kết thúc Khôi phục F=30 – < T3, E, 25 > Khôi phục E= 25 – Dừng Ghi scan 28 Undo-Logging & Checkpoint (tt) § Phương pháp khôi phục Undo logging với Checkpoint đơn giản: – QUÉT nhật ký từ cuối à Tìm các giao tác chưa hoàn tất và khôi phục lại giá trị cho... dữ liệu X Nhật ký giao tác được sử dụng trong các phương pháp khôi phục sự cố, mỗi kỹ thuật khôi phục sự cố khác nhau sẽ có một cách ghi nhật ký khác 13 nhau và các cú pháp mẫu tin khác nhau Nhật ký giao tác (tt) § Khi sự cố hệ thống xảy ra: – DBMS sẽ tra cứu nhật ký giao tác để khôi phục lại trạng thái nhất quán của dữ. .. của CSDL từ vùng đệm xuống đĩa 15 Điểm kiểm tra đơn giản § Khi đến điểm kiểm tra, DBMS sẽ 1. Tạm dừng tiếp nhận các giao tác mới 2. Đợi các giao tác đang thực hiện Hoặc là hoàn tất (commit) Hoặc là hủy bỏ (abort) và ghi mẫu tin hay vào nhật ký 3. Tiến hành ghi dữ liệu và nhật ký từ vùng đệm xuống... An ninh dữ liệu – Cơ chế phân quyền – Cơ chế mã hoá 20 Phương pháp Undo-Logging § Qui tắc – (1) Một thao tác cập nhật đơn vị dữ liệu X phát sinh ra 1 mẫu tin nhật ký ghi nhận lại giá trị cũ của X – (2) Trước khi X được cập nhật xuống đĩa, mẫu tin đã phải có trên đĩa Phải ghi nhật ký xuống... lại giá trị cũ cho ĐVDL X Nếu Ti ∈ S thì -‐ Write(X, v) -‐ Output(X) – (3) Với mỗi Ti ∈ S Ghi mẫu tin lên nhật ký 24 Phương pháp Undo-Logging (tt) § Khi có sự cố – T1 và T3 đã hoàn tất – T2 và T4 chưa kết thúc T4 Khôi phục dữ liệu T1 . 23' 456 #'7 85& apos;;/<&"' /59 &'& /5: &%&#d&:;& ;53 >S&:C9&IM&69NO&69j5&TOC5&cR5& 5BM&5B3…C&Gd&GDU&? ~53 &@3•&<•&?3F&?;& ;5 &S3D?&39N5&cmn<&& " "I&%&(3>S&:C9&‚&:=&?H75B&IWU&:=&c9N5&?3789& ! . -7&GI#DJ%& " #r9&6>S&?Hs53&<tC&<D<&B9C7&?D<& " #r9&6>S&?Hs53&<tC&-huv&37w<&I7&3N&c9VO&3d53& " ,m&3x5B&S3 _5& amp;<y5B&z&:;&<=&@3D<& {& -K#8L4M#DND#OP#5E=Q5#OER;#SELD#GI#DJ# -K#8L4M#DND#OP#5E=Q5#T=U4#:V#M;F6#5ND# W7#XK#:V#YZ4M#5E[;# Các. 16M /F5F –& Các thao tác đọc ghi dữ liệu trong DBMS b# b# 5# 24S=5cbd# e=5S=5cbd# f ;5^ cbg5d#)^F8cbg5d# _=``^# /F5FhFG^# ‚—& P3†S&-"-#&˜&?X&Š&c…C& :C5B&[p5B& ;53 ‰&GDU&? ~53 & gGKG7HU&ZO}}KHi& EŒ<&cQ5&[l&IM&69NO&˜&[d7&?& gZ9R5&<•<&Ze&<tC&B9C7&?D<i& !39&?&[d7&cQ5&[l&IM&69NO&˜& gGKG7HU&ZO}}KHi& P3†S&B9D&?Hl&E"-#&˜&?X& ZO}}KH&ˆO=5B&Š&c…C&GDU& ? ~53 && i#