TỐI ƯU HOÁ TRUY VẤN PHÂN TÁN ỨNG DỤNG TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN ORACLE

Đại Học Quốc Gia TP.HCM
Trường Đại Học Công Nghệ Thông Tin
BI THU HC MÔN
CƠ SỞ DỮ LIỆU NÂNG CAO
ĐỀ TI:
TỐI ƯU HOÁ TRUY VẤN PHÂN TÁN -
ỨNG DỤNG TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN ORACLE

GVHD: PGS.TS. ĐỖ PHÚC
Người thực hiện: Nguyễn Siêu Đ?ng
Mã số: CH1101008
Lớp: Cao học khóa 6
TP.HCM – 2012
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
MỤC LỤC
***
HVTH: Nguyễn Siêu Đ'ng Trang 2
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
LỜI NÓI ĐẦU


 !"##$%&$'&()
 (""*)+$,--./0%/#1+
23%4"!5$"(#$"6738
# 2
6738%9:!5!5.*6738
;5$<$=("$<$0
+>9?$*!@#"A$*$*!B
$*C:DE!,'*A>#D!@#"
=%9:#9<FA>D$CF9? ;$
G!'>>>HI5"$ J)%/2K!,

67384+&,%9:9:%$46738
"+@6738L%9:5"+G!'>
#+H% %9:$M9N*"J)5"(
"%*$'*!@#"*$0.('*$!O
%P
Q<FBR$.6738#1
9)9)$(9S
R$6738T#>9)
T#>2
U;S#9:##;<9VCWF%XR.
*$+#9:#;+ Y%/9;Z9
@ !,6738(""*/67385O26*$
?%XR*!<9;![)'<26F
%9:. +Y2B2
\B5"
]O7V^2
HVTH: Nguyễn Siêu Đ'ng Trang 3
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
PHẦN I : CƠ SỞ DỮ LIỆU PHÂN TÁN - NGUYÊN LÝ CHUNG CỦA TỐI
ƯU HOÁ TRUY VẤN

I.1.Khái niệm về Cơ sở dữ liệu phân tán
75:)@("6738("$<$0<
?-!@#"2_,%0E!,"6738#"0
:!@#" `)%.
+%9:)%!@#"%4a("$<F'
!@#"9)!@#",Z9,'2
6738W#$:.67384#%;#%9:'
$$<$02\"*/6738W%9:%/b#$"
$.$`*#16738W#$"-

%;9SE!,2
]@9%$"6738W9N
− c*/!@#";.$ +2\"*
/6738W )+* J A!'
>D;1b#>!)9!@#"%9:#9
@-%"P\"*/6738W4)
+*JN
o $<d
o '*d
o $*d
− J00e2
− 6`!f!@#"+[!R%9:'"%.
+,'2
− 6*"J2
− 0!O$-2
g$  #1@0'"$"6738W
;$"6738#N
− 64.$0%:B#<$FA!>Dd
HVTH: Nguyễn Siêu Đ'ng Trang 4
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
− 6<$*%:+$<!.!@#"#"@
<$2
_(9S"6738d
_(9S"6738W
_"*/6738W'h$
$.$*/!@#"$.$*/.
("*/6738%/9?,'#9F$C<$
"6738W2
]@ J"*/6738$.$*/
.("*/6738Wa4 J%i'"9N

− c*#1$L%!@#"#9@(#%
!@#"2
− V/b!@#"2
− j$@b!@#"2
− V/)!9S!f%92
− c*#12
− Q*$!@#"2
− W,h6738W)+*J,h!@#"L@<$
A>D'/#C2
− c*/'*!@#"2
_0)B6738W#0)+(
)N
o _6738W)A$>>33QD4%9:'k
$6738$6738,'$C6738,'
%9:*/'-f$"*/67382_6738W
)9S#+*+
Al!mD%4+$6738WL$6738
2
HVTH: Nguyễn Siêu Đ'ng Trang 5
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
o _6738W+()A>>>>33QD#$
6738W4%9:'k0:$6738,'A4
%9:!5L$(R!@#"+D%9:*
/'-"*/6738+$6738!
)2
I.2.Các mục tiêu của hệ quản trị Cơ sở dữ liệu phân tán
75%#!@#"'
− ]9S!f+($%5!@#"26(
%9:#9@L%!@#"A#D%9:"*/6738
WE!,%%//!@#"2

− _!<?'*4$"6738W4#
%0%#!@#"A!!>>!>>D#$J+*J
0  !,%;@%%/b
 !@#"9:#<2
− j(45+'"@ !,<6738
; !,<6738W2
$*
− U";!@#"9S%9:%/"
A%9:L"n"D%9:B#$*
Ao$>D2
− W$*A!BC:D#$J"J0e
%6738W2
− $*>!)5%<%;9S!f2
'*
− _*5!@#"#"<!9L!@#"!9;
$R %42_C$*!@#"%9:#9
.'*$C'*%9:#9$<$+%9:B#5
'*2
− pF"6738W"J%0e2
"'*=+4+J"6738"
!R*#1'*# <+`$2
− U"'*#">!)+9S!fIR
)"+(4'*2
HVTH: Nguyễn Siêu Đ'ng Trang 6
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
0%;"*/6738
− 6`>!)%49S!f""*/6738,'
4+2
05/<$
− 6`$C<$%.+!@#"%/9?$

%#;<$+23%4"*/6738W4
2
0$-
− j*J$-'k"%9$<$$;$<;*
9-#6738,'9?R !,"
42
I.3.Kiến trúc hệ quản trị Cơ sở dữ liệu phân tán
64.++F67389N"6738#>q>> "
67386738$(9S%%A+(45
'"@#>>>DaB#"2
6"
−  #1$C$4)+!%4*4
$%/b !@#"#1$C<$$FB#
#9:%h,'A8r7D2\R*.6738%9:$(*'-
#9:%h+"$,Ap67D4$(*)F#!@#"-
$B/02VE#1"$*'*E!,#9:%h
+"$,'A867D$(* #!@#"<$C<$23
%4+F#9:%h+"$,#G:H#9:
%h+"$,'2
− 6 !,)!@#"(#9:%hAs7D%9:
%/b#$k$#9:%h+"$,2
HVTH: Nguyễn Siêu Đ'ng Trang 7
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
jF$6738W
6,$"6738WNh$tu$
E#1$B9?;9SE!,#'E#1
9S!fAv>W>D$5""E#1!@#"A3
W>D2
− %'h$N
o Q9S!fA>>o>!#>DN!O!/

#"9SE!,%/!<!@#"%9S
E!,+*d
o Q+$!@#"@bA>$!##>DNE
!,'wA>D(
)`.<AxD%9:%/b9
#9:%h+"$,%+$%/>$
)4E#1%9:+(d
o Q9),Ap#'#>$x>DN%/
$#9:<%%*$0!/
),),'("
E!,#9:%h,+"$,'9$,
,a/"$<$`#9:5
`d
o Q>!y<%,Ap#'#>>_DN4
"$%."5"
HVTH: Nguyễn Siêu Đ'ng Trang 8
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
9S!fZ%9:B#'*#1!/
A3'>!$>D2
−  h$N
o Q9),'A8#>>DN/
"$B$%9S)0:)%)
!@#"d
o Q+(,,'A8#>>$>DN%*$'*
6738,'!R%9:0)+45*d
o QC:5Az$>>DN)6738
f#"#/A>!#>D!'9)
#!";'%. '*#1f%"$6738
A!'>'oo>$>D/"$*#1f%"$
*#1")!@#"2

HVTH: Nguyễn Siêu Đ'ng Trang 9
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
6$"*/6738W
I.4.Một số nguyên lý chung của tối ưu hóa truy vấn
U"E#194)4$*9-
B;"JE#1!@#""!
$*@*#[
2QE#1)$(9S
4). <!4.*
9-%"J)2
0!,N_"4$i)4'/$*
'*-.<$"*$0.(
"E#1)4.<$*)S%
4##?2
_,'E#1)
QE#1)4"$,0'%))
A-!<`0"D$)9?%9?-
))?A!<%<"D2
6)))"%i#9:5=%9:
5"'%)*% %9:*0%F%&#[0
"*2_'%%9:#%F%&)))
f$+*9))2U"%9%9:$#9:
50:%%<%9:0"*#<#$'+42
_))4%9:'%.)
))9?%9?$C$#9:5#<
")+2j4+J#*R$$#9:k$
<)%!f2
V <`%<"
HVTH: Nguyễn Siêu Đ'ng Trang 10
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c

V<"#$9??'*%'!O+*"
E#1)5 <`%<"45*9-
5%SE#12]@&%FB#5
5N
− V <%9:%/b%?*)#>#5#9:
"A!#D%#;"%i#19$*)
F#9@!@#"2Q*)5% <
`"N
− 35'*4?#9:F+#9N
o 9;% <409?;#5#9:
"40B#$*$%#5#9:
*%9:95"9;d
o  `*%9:&>% <
%5"03>>%5"2
_(*'E#1)
{E#1)"6738R(@E!,%9:'
!O!5`0"RX)F
%9:`0%<"2
HVTH: Nguyễn Siêu Đ'ng Trang 11
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
$(9S(@%AD#!<%<
"%9:J9S$.A.l
$$$>D26`%9:%i5"
2U"E#1)#5<"*L(@%AD
(@%2
v##$|23+* $R%XR'@
#9:949N
− 5"`B;$)4Nk$#$*$+09;
+*2
− :`B%/;`03>>`+N

`+%i'"#`+'k405")
?;`03>>f"2]+*
03>>z7#%`B`B#<4#
%`@0z7R%9.
`+%*$02
− :!X`$(9`B`N')
+}!X`$(A9`B`D4+*
,'$"%#R44$`
%4#<2
− R$' $' N]+*$
' u' )"?$##$"
+(#;44%9:%BL'; );0SR
09;' %4I$#2
− .E#1"N&"#"I+%4
"5"`#%"A`(D
=?.2
− V9;+5"`N+BR55
"`' "B$%
`0(R005"`%4
A9`0S!#9:';>+09;
"PD>+2L%4=%/9?4
0)2
HVTH: Nguyễn Siêu Đ'ng Trang 12
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
S%$94N94)45"<
@S%$+N
− 94+bA0!,z~DN%9:5"9;+5
)5"#F'!/2V#S%$0:9?
`<9?0:+)%9:5
.#!0=%9:'f%&#E!,2]9

9?Z4+4+J+%/+09;
"+*F%9:%>#"+
67382
− 94+%A0!,3'>!r]pzs77DN%9:
S5)A$>D2g$CS%$
R5=B+)!5(
0.+*5"9;%42•%$
09?#%/%9:0+09;
"9Z49:%$#4*
#i%#i#<$C#5")2
− 69?C:A0!,_sz_€r3DN%9:E"$k$
)@9%$9?b%hS%9:
)%.!%+(02U.?'*[E
!,9?b9+"#C"%/
+•RE!,9?%S52
QE#1)%9:X.'9?
;+E#1)2
HVTH: Nguyễn Siêu Đ'ng Trang 13
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
89:%hE#1)
]hRE#1)#)!<`0
"26$"0E#1)
$!X9`,'#NX)%//
!@#"94,94,'2WX),'
4!@#"9? ;R#<)2Q%
%9:5"'-$<$$E!,(,
99%9:5"<<$,'2
WX)
WX)!<`0"
)%<",26+‚%9:E!,-#

@+‚\"*/67382
6'9;X)NV9.!<M&d8<'n!9Ld
W0dU#<)2
HVTH: Nguyễn Siêu Đ'ng Trang 14
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
V9.!<M&A$#xDN
_,%0M4#'%)$!<M
%E#12U;(@"97c8'%B)#
#9:L4)4#$/L#9:L;% <%4
;)*#9:L%i09;2
64!<M44/LN
− 3<  M    Aƒ>  $#  o$D  #        N
− 3< MA!ƒ>$#o$D# N
Q%/L#9:L#M4'^E!,
&
9?%9?%X'#N
„D
tD
…D
†D
‡D
ˆD
‰D
ŠD
‹D
W0A#DN
U"0)FF#<'n)+(
%F281!4#!F'/+ib2
7+N94$0i"9%9:+
'#9:%h,i`%9:!,

04++(0:2
8<'n!9LA$#ŒDN
7+#9:L4)+*4 /L!9L26
/L4%9:#<'n'k*9;#9:L4'k
&#Z%^N
HVTH: Nguyễn Siêu Đ'ng Trang 15
Bi thu hoch: Cơ sở dữ liệu nâng cao GVHD: PGS.TS Đ! Ph"c
„D
∧

⇔

tD∨
⇔

…D
∧
>
⇔

†D∨o#>
⇔

‡D
∧
o#>
⇔
o#>
ˆD∨>
⇔

>
‰D
∧
•
⇔
o#>
ŠD∨•
⇔
>
‹D
„
∧
A
„
∨
t
D
⇔

„
„ŽD
„
∨

A
„

∧

t

D
⇔

„
HVTH: Nguyễn Siêu Đ'ng Trang 16
U#<)A>DN
„DQ%)A>>>D!<%<"d
tD6)F#<)%<k$*""J2
6)=%9:'!O!9;!<E2_CF#'/
$"6738F+(*#'/"
%9:'-`0"26C`>9;
L#%'/+*)2
6&'%Ao$#>DN
„Dp`(HN
o z•7
⇔
7•z
o z 7
⇔
7 z
o z
∪
7
⇔
7
∪
∪z
tDj:`(N
o Az
×

7D
×

⇔
z
×
A7
×
D
o Az 7D 
⇔
z A7 D
…DV;`$(z•€‘€’⊆€€“⊆€€’⊆€“4N
o ∏
€”
A∏
€H
AzDD∏
€”
AzD
o
†Dp@`B`
o
o 891€#E•€„P€–R`f-
*+(a!,4#<'n42 #N
‡Dp`B;`(2W`B0
3>>4%9:'k&A;k
0€zDN
o
6BZ4

o
6B:Z4z74#9:%h2
o
ˆDp`;`(2U;z•€‘7•Q‘d
6—€’∪Q’€’⊆€Q’⊆Q4N
o
o
o
64'&E!,>%)FN
− `$(#$%?*' )2
− 6`$(f$"4%9:4$#<
%I)%"$#2
− 6`$(4;`(%
`$`%9:5"9;A0!,`BD2
− 6`(4%9:&#<2
_)F%?*%9:R'•v##$
„‹Št‘4E!,>%44!,`$(A9
BqD;$k$#$*$+09;"
2
PHẦN II : TỐI ƯU HÓA TRUY VẤN PHÂN TÁN

6)%9:LRX,'4!@#"4
5"'k%9$.A$$
$>D$4"2\/ 5`
)4%9.#9:)R$$&9
  `      $      )  #  "$  ,    '    9  4
A$x>D2
6B$#9:9#$']Wl!>#9:
"•r'+!j$>!„‹Š†‘2UR"$,'94#R$
$#9:9?5+(*92

U;%#)%X%9:X,'4"$,
'94R$%9:$#9:5)AcsWD%X
9h$)%<"%9:%i*>$*
`.!@#"C:"5)<$2
U"B#5#9:94#"R$%%9:
05*$$02
]#"0'94!f%00##"
+$*( %#5#9:"
%9:<26& 5`R#1!4#'
%Xy)4 `B%9:>$
##<)i`E4!,9"E
#12
II.1. Tối ưu hóa truy vấn
6)9%9:!O*'k%<"
"6738A4#$*D294)#R$
#9:5)csW2
6#9:%9:B*<)%$02Q9%9:
>$#)'-'N+(R$+$A>>D$(
R0A$!>#D#9:R$+$A>>D2
cR94)
j(R$+$
j(R$+$%9:>$#:#9:9?
5)+2V'%i9'94
>$`Aƒ>>D#E;`i0
3>>2U"/ 54*9-B)%"
J)"2
U;]"4TA]˜D9?%9?2U"%$
+(R$+$#;4$).S4+a#;?*S
5552
Q94R$<+(R$+$'kE!,

><.2_>E!,N5"
`B+)%"?-"#)0
3>>+(%9:0)26B
9S%9:E!,#0$260#
;$CFE40)$<#$"?-26$
R?44E+(4"?-#$
<Ab#*<%.#"D2
\R
0+09;+(R$+$%9:FB
#<TAt]D2
6#9:R$+$
6#9:R$+$<%A!$$$D;0
)%?%/A!>>$D26#9:!59?
5'&%L"?-$."<$C'9;
%+%9:9?+*26#9:<%
!59?+*>.A'>!ŒD26a#9:$
#$R#<!5>.A!>ŒD26#9:`<
%*$'*R$%9:9?+*;$0)
%9:+")+(#;2
40+"
)#;?‡iˆ23 %%
#9:[4A!$x>!>D>%#$
*$% <94;$,R$9?+*GH2
\%'94+!,#9:%?%/
•8x>#>>#2„‹‹…‘%X n'k5"$k
#9:[44"J?#9:%?%/+
)4 +."2j(9#9:%?
%/#9:[4`'94%%S
94;S526^<#9:[4
9    r>>  r$>$>  •7m$„‹Š‹‘    7$#>!  €>#

•r!!™„‹Š‰‘"R$+$#S*9
$%$%i'"%426F+(%*$'*k=R$
%9:#S*)9#<%9:094
A!5"!f';SD29;$i.
9?+-%%9:!5'-$#9:27%4
R$*"9?'kJ$#
A>'D42_#%9:'k"'%[$
9?2
\%'94+!,#9:[
_(R0
_(R00'94h$4$0%!5%
0E#"+!@#"?-( %9;
#9:0+09;+*2
\$0N
- 0—0)š06Wvš0.
- 606Wv—0$#"6Wv~#"6Wv2
- 60)—0$)%b~#
)2
- 60.—0+-<$('~('š
0.$%?/!@#"~'>2
>@ '%)$<™€]N
- 60E#1".#2
- 60E#1,'#)2
- ›@#tŽN„2
$<8€]N
- 60E#1.E#1,'#92
- ›@#„N„ˆ2
jS% )#$$,'94
*%1%)%.E#1,'.26( 
S% #NS% —SE#1

6WvšS)šS.2
%4N
- SE#16Wv—SE#1$#"6Wv~
>œ•#"2
- S)—S$)š>œ•)
2
- S.—S+-<$('~>œ•(
'šS.$%?/!@#"~>œ•'>2
U;>œ•A4##")('
'>D##;)*%9:5"$5+5
")2
0!,N_B5+@0S% 
%4+*%9:*#S<<$…!@#"%9:#)L<$„t2V
%?*F*EkI`%0.
0!,..!@#"$)
p*E S.$%?/!@#" S+-<$
('%9:'/>%?/S4N
- S—t~S+-<$('šS
.$%?/!@#"~AšD2
- S% —$AS+-<$('šS
.$%?/!@#"~S+-<$(
'šS.$%?/!@#"~D2
S% %<%9:'kJ$ %E#1
+(%hb;0#9:#<
04J+4.E#1,'.?2
7#"+"9
*9-"*<%#9:5#+0
9;"26*9;#9:+09;
"k$#$*$#9:!@#"*.L<$
<$+R5")2U"9;#9:%9:5

"!5(+."?-( !5
%#5#9:+*2%0#"
+R0!"!R*#1F2U;$C
"z•€
„
€
t
222€

‘%9:$*#z
„
z
t
222z

4N
- V!A'>D$C0#N#>A€

D2
- 7#9:/'"A!#>D$C0
L$*%9:+1"N! 2
-  K;$.$C04/#;)n
)N$A€

D$A€

D2
U;$.$C04N
- 85#9:$.N!A!$•€


‘D2
- 7#9:'$C$*N!Az

D2
- \"BAƒ>#>oD#›#"'$
#4/k$+*•ŽP„‘N