Đạ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!,

%;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

− _!<?'*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?$

#"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

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

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!,-#

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
⇔

„
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
×

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

><.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$#>!  €>#

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

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