BÀI GIẢNG HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU CHƯƠNG 5

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''
Nội dung trình bày
!  34#5674#89#:;<=#
1  2345&6789&:;&<=&&
1  'EQ5#OV#M;F6#5ND#
1  m;n]#O;n]#5\F#
" m;n]#O;n]#5\F#Yo4#M;U4#
" m;n]#O;n]#5\F#:;4E#Yp4M##
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&&
‚‚&
Nhật ký giao tác
!  (3>?&@A&B9C7&?D<&6d&Ge?&<3Or9&<D<&GkO&?95&g4D"')T>D)Bi&B39&
689&<D<&3d53&ce5B&<tC&-huv&&
!  (3>?&@A&6d&Ge?&?>S&?95&?O_5&?;&cmn<&6mO&?HM&?Hj5&Ze&53‰&
<3~53&[d&cmn<&B39&ˆO=5B&c…C&5BCU&@39&<•&?3F&

&
3D5;64G
16M
/F5F
q^]6\a
3#r#s 16
_#r#s##it
16M#

/;GO
‚\&
u:=GEv:6M%&6d&3d53&ce5B&<3†S&53M5B&Z67<@&GkO&?95&53>?&@A&G‰9&<3mC&
cmn<&<3†S&?X&Ze&53‰&[d7&Š&c…C&
Nhật ký giao tác (tt)
!  FPC'UV#'C5&'&/WC';X'>Y'C/9'4I%&
&
wG5F\5#(x#
wD6]];5#(x#
wFh6\5#(x#
w(g#bg#Wg#yx#
!39&53>5&B9C7&?D<&$&Z™?&c_O&378?&ce5B&
!39&53>5&B9C7&?D<&$&cW&37d5&?a?&&
!39&53>5&B9C7&?D<&$&Zl&3tU&
!39&53>5&B9C7&?D<&$&<>S&53>?&6j5&cQ5&[l&
IM&69NO&˜&
‚{&
(3>?&@A&B9C7&?D<&cmn<&:š&I•5B&?H75B&<D<&S3mQ5B&S3DS&@3^9&S3•<&:;&<=ƒ&
Gr9&@›&?3O>?&@3^9&S3•<&:;&<=&@3D<&53CO&:o&<•&Ge?&<D<3&B39&53>?&@A&@3D<&
53CO&[d&<D<&<q&S3DS&GkO&?95&@3D<&53COœ&
Nhật ký giao tác (tt)

!  Z/5'7G'>['/6'C/[&"'\]$')8%&
1  -huv&:o&?HC&<yO&53>?&@A&B9C7&?D<&cF&@3^9&S3•<&689&?H85B&?3D9&53a?&
TOD5&<tC&IM&69NOœ&&
!  ^9'7_8'>/38'>L>'7G'>[%&
1  ue?&[d9&B9C7&?D<&:o&S3`9&?3;<&39N5&689&g\^86i&
" (3M5B&B9D&?Hl&Gd&B9C7&?D<&5dU&cW&<>S&53>?&ˆO=5B&Pv-#&:o&S3`9&<>S&53>?&
6_5&5MC&
1  ue?&[d9&B9C7&?D<&@3^5B&<_5&S3`9&?3;<&39N5&689&g=486i&
" Pv-#&:o&cmn<&@3^9&S3•<&[V&689&?H85B&?3D9&?Hm‰<&@39&<D<&B9C7&?D<&5dU&
cmn<&?3;<&39N5&
‚•&
Điểm kiểm tra (Check point)
!  ’39&<_5ƒ&-huv&@3^5B&?3F&?HC&<yO&?7d5&Ze&53>?&@A&[s&&
1  (3>?&@A&?~<3&6•U&?3^5B&?95&[V&?a?&<`&<D<&3d53&ce5B&<tC&Ge?&B9C9&c785&
Ha?&Id9&
1  žOD&?Hs53&?HC&<yO&53>?&@A&#&23`9&TO†?&3R?&?>S&?95&53>?&@A&#&ua?&
539VO&?3Ž9&B9C5&
1  $3;<&39N5&689&<D<&B9C7&?D<&cW&cmn<&B39&ˆO=5B&c…C&6dG&<37&[9N<&@3^9&
S3•<&6wS&689&#&?=5&?3Ž9&B9C5&[^&~<3œ&
!  !9`9&S3DS%&-p5B&c9FG&@9FG&?HC&g<3K<@&S795?i&
1  (3>?&@A&B9C7&?D<&<•&?3jG&GkO&?95&Ÿ<3K<@S795? &3CU&Ÿ<@S? &&
1  ukO&?95&Ÿ<3K<@S795? &:o&cmn<&B39&ˆO=5B&53>?&@A&cl53&@•&[d7&?3Ž9&
c9FG&Gd&-huv&B39&?a?&<`&53M5B&Bs&?3CU&cŠ9&<tC&Pv-#&?X&[p5B&cNG&
ˆO=5B&c…C&
‚‡&
Điểm kiểm tra đơn giản
!  ’39&cR5&c9FG&@9FG&?HCƒ&-huv&:o&
‚œ  $8G&IX5B&?9RS&53>5&<D<&B9C7&?D<&G‰9&&
\œ  En9&<D<&B9C7&?D<&cC5B&?3;<&39N5&
" ,7w<&6d&37d5&?a?&g<7GG9?i&

" ,7w<&6d&3tU&Zx&gCZ7H?i&
" [d&B39&GkO&?95&w<7GG9?#(x&3CU&wCZ7H?#(x#[d7&53>?&@A&
{œ  $9R5&3d53&B39&IM&69NO&[d&53>?&@A&?X&[p5B&cNG&ˆO=5B&c…C&
•œ  $87&‚&GkO&?95&w<3K<@S795?x#[d&B39&ˆO=5B&c…C&
‡œ  $H]&[V&<^5B&[9N<&Zs53&?3mŽ5B&g?9RS&?•<&53>5&<D<&B9C7&?D<&G‰9i&
‚“&
Điểm kiểm tra đơn giản (tt)
!  ’39&<•&:;&<=ƒ&-huv&Ip5B&53>?&@A&cF&@3^9&S3•<&%&
1  PD<&B9C7&?D<&]&S3~C&?Hm‰<&c9FG&@9FG&?HC&G‰9&53a?&6d&53M5B&B9C7&?D<&
cW&@R?&?3q<&→&@3^5B&<_5&6dG&689&
1  PD<&B9C7&?D<&]&S3~C&:CO&c9FG&@9FG&?HC&6d&53M5B&B9C7&?D<&<3mC&?3;<&
39N5&ˆ75B&→&<_5&@3^9&S3•<&
!  (3m&[>Uƒ&h-uv&:o&%&
1  ’3^5B&S3`9&IOUN?&3R?&53>?&@A&
1  P3•&IOUN?&5Bmn<&?X&<O=9&53>?&@A&cR5&c9FG&@9FG&?HC&&
Nhật ký
checkpoint
Duyệt
‚”&
Điểm kiểm tra linh động
!  Ew<&c9FG%&
1  ukO&?95&wDE^DOS6;45x&?H75B&^59U';59U'C)8'?-&'"5]&'5CU&cmn<&<39C&
?3d53&\&GkO&?95&%&
" ukO&?95&wG5F\5#DOS5#c(
i
g#(
j
g#zg#(
O
dx&%&h™?&c_O&<3K<@S795?&

1  $
‚
ƒ&$
\
ƒ&„ƒ&$
@
&6d&<D<&B9C7&?D<&cC5B&I]&IC5B&@39&Z™?&c_O&
<3K<@S795?&
" ukO&?95&w^48#DOS5x&%&’R?&?3q<&<3K<@S795?&
1  P37&S3†S&?9RS&53>5&<D<&B9C7&?D<&G‰9&?H75B&TOD&?Hs53&<3K<@S795?&
‚•&
Điểm kiểm tra linh động (tt)
!  ’39&cR5&c9FG&@9FG&?HCƒ&-huv&:o&
‚œ  $8G&5Bm5B&GŒ9&378?&ce5B&
\œ  $87&[d&B39&GkO&?95&wG5F\5#DOS5#c(
i
g#(
j
gzg#(
O
dx&&
" $
‚
ƒ&$
\
ƒ&„ƒ&$
@
&6d&53M5B&B9C7&?D<&cC5B&?3;<&?39&@39&aU&
{œ  P3Ž&<37&cR5&@39&$
‚

ƒ&$
\
ƒ&„ƒ&$
@
&37d5&?a?&3CU&3tU&Zx&
•œ  $H75B&@39&aU&@3^5B&5B‹5&<D<&B9C7&?D<&G‰9&Z™?&c_O&
‡œ  ’39&$
‚
ƒ&$
\
ƒ&„ƒ&$
@
&@R?&?3q<ƒ&?87&GkO&?95&w^48#DOS5x#[d&B39&ˆO=5B&c…C&
‚–&
Nội dung trình bày
!  34#5674#89#:;<=#
1  2345&6789&:;&<=&&
1  (3>?&@A&B9C7&?D<&
1  E9FG&@9FG&?HC&
1  %486#:6M;4M#
1  JKI7&67B95B&
1  05I7&L&JKI7&67B95B&
!  '5&5953&IM&69NO&&
1  PQ&<3R&S345&TOUV5&
1  PQ&<3R&GW&37D&&
\—&
Phương pháp Undo-Logging
!  žO9&?™<&
1  cid#ue?&?3C7&?D<&<>S&53>?&cQ5&[l&IM&69NO&˜&&S3D?&:953&HC&‚&GkO&?95&
53>?&@A&B39&53>5&689&B9D&?Hl&<•&<tC&˜&w(g#bg#Wx#

1  cjd#$Hm‰<&@39&˜&cmn<&<>S&53>?&ˆO=5B&c…Cƒ&GkO&?95&w(g#bg#Wx#cW&S3`9&
<•&?Hj5&c…Cœ&&
1  ckd#$Hm‰<&@39&GkO&?95&wD6]];5#(x#cmn<&B39&ˆO=5B&c…Cƒ&&&?a?&<`&<D<&
<>S&53>?&<tC&$&cW&cmn<&S3`5&D53&6j5&c…C&
\‚&
`/]5'"/5'&/WC';X'\#[&"'?S8'a!lush&logb'C)*Q>';/5'
C/G>'/56&'>L>'>c#'46&/'de(`e('''
FV#'C5&'f>DUU5C'(g'h/]5'78#'>L>'>c#'46&/'
de(`e(''
u:=GEv:6M%&<3†S&53M5B&Z67<@&GkO&?95&53>?&@A&G‰9&<3mC&cmn<&
<3†S&?X&Ze&53‰&[d7&Š&c…C&
Ví dụ
!74E#Yp4M
)^F8c3g5d
5{r5|j
f\;5^c3g5d
)^F8c_g5d
5{r5|j
f\;5^c_g5d
e=5S=5c3d
e=5S=5c_d
5
s
it
it
s
it
it
it
it

q^]#3 q^]#_ /;GO#_ /;GO#3
s
s
it
it
it
it
it
it
s
s
it
it
it
s
s
s
s
s
s
it
it
s
s
s
s
s
s
s
it

_}~D
i
j
k
l
•
q^]#16M
wG5F\5#(x
t
€
s
•
i‚
ii
ij
u:=GE#:6M
w(g#3g#sx
w(g#_g#sx
wD6]];5#(x
u:=GE#:6M
\\&
.L>'/I&/'?P&"'i4#7/'4D"j'de(`e('JI'>L>/'"/5'&/WC';X'?k&"'/8$';/<&"'l'
Ví dụ
!74E#Yp4M
)^F8c3g5d
5{r5|j
f\;5^c3g5d
)^F8c_g5d
5{r5|j
f\;5^c_g5d

e=5S=5c3d
e=5S=5c_d
5
s
it
it
s
it
it
it
it
q^]#3 q^]#_ /;GO#_ /;GO#3
s
s
it
it
it
it
it
it
s
s
it
it
it
s
s
s
s
s

s
it
it
s
s
s
s
s
s
s
it
_}~D
i
j
k
l
•
q^]#16M
wG5F\5#(x
t
€
s
•
i‚
ii
ij
u:=GE#:6M
w(g#3g#sx
w(g#_g#sx
wD6]];5#(x

u:=GE#:6M
\{&
.L>'/I&/'?P&"'i4#7/'4D"j'de(`e('JI'>L>/'"/5'&/WC';X'?k&"'/8$';/<&"'l'
Phương pháp Undo-Logging (tt)
!  žOD&?Hs53&@3^9&S3•<&
1  cid#!Œ9&v&6d&?>S&<D<&B9C7&?D<&<3mC&@R?&?3q<&
" P•&wG5F\5#(;x#?H75B&53>?&@A&53m5B&&
" ’3^5B&<•&wD6]];5#(;x#3CU&wFh6\5#(;x#?H75B&53>?&@A&
1  cjd#"‰9&Gr9&GkO&?95&w(;g#bg#Wx#?H75B&53>?&@A&g?3K7&?3y&?;&D=J;#?>S&
?95&#&Yƒ=&?>S&?95i&#&?3;<&39N5&B39&689&B9D&?Hl&<•&<37&E"-#&˜&
" (RO&&&$9&∈&v &?3s &Y&¡H9?Kg˜ƒ&[i&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &Y&)O?SO?g˜i&
1  ckd&"‰9&Gr9&$9&∈&v&
" !39&GkO&?95&wFh6\5#(;x&6j5&53>?&@A&
\•&
Phương pháp Undo-Logging (tt)
!  ’39&<•&:;&<=&&
1  $‚&[d&${&cW&37d5&?a?&
1  $\&[d&$•&<3mC&@R?&?3q<&
(
k
(
l
(
i
-I#DJ
(
2
_„#T=F
>ER;#SELD#

89#:;<=#
\‡&