Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
!"#$%
&'%(#)*&$+,%#-'.%/01#-
&232-0%#-%4536 *'+37)
8/ 9: -57)4%%;:
<<=#$>!9%(#)?@-(#)
&0%1#-&232-%4%/0< 5"A
B@445&C %*D1!07E32-8+/AF57)
G+%:/'H(#)-*
IJ#1K3''7>%07E32-+<%A
5LM+3)&01)48+%N307E32-
8+/O*8%#@<%>1@9%P2!
HA&C#507E32-8+/##!%4&01)48+
%N307E32-8+/@Q2IR*
S+<%>+N%0TUV*V*WTFAB1&$
3X<%%@YJ#K(*Z%>N%0/@=/#
/[/&$AF8\<%1%-#98K<%"
@]
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 1
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
^_`^MaIbcUd^UDe^_fg^Uhi^
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
***********************************************************************************************************************************
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 2
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
jIjI
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 3
LAN
S2
S1
S3
kVl
kVm
kVn
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
^oh^U
CHƯƠNG I: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN
I.1. Khái niệm về cơ sở dữ liệu phân tán
Mp#5%?07E32-8+/%407E32-8q#q%4
%q'>/[!$)*'07E32-&C&2
5#[J/'':07E32-'/#[J#BK7;
/*
^"&C/:07E32-8+/7;504
0#95[ %>r0*
^&#BF9 [(%407E32-8+/%4B8C8
507E32-9'$#&C8+@"'%4%%/J*
• '$s32-9%47"4J@4#$58+@-
07E32-8+/#$%4B8C807E32-q@4/B8&F
/#[J/%4%%/J*
• T+/s32-&F'%4#[J58+@-207E32-
8+/#$%407E32-B80t*
I.2. Mô hình về cơ sở dữ liệu phân tán
1lu%Hr8vs95%/:/%"#$G
%c^%W%/:9%4%%#-
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 4
WAN
S2
S1
S3
kVl
kVm
kVn
WS1
WS3
WS2
LAN
S2S1 S3
Back_end
Front_end
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
1nsU"&'&!8G%kc^*^
%4%%#-9 '>wK'32-E2%/*
1mu%Hvs9%4%+%rN/%%
#-*
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 5
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
I.3. Đặt trưng của hệ cơ sở dữ liệu phân tán
Hệ quản trị cơ sở dữ liệu tập
trung
Hệ quản trị cơ sở dữ liệu phân tán
l* xSNKB8*
x T+ G5 y T+
r8
x z % 7/ >r
B8
n* N% @N 4 B8 2 32
-#&01*
m* UN% "7)=
P8*
{* J-GN>r
32-*9%3<"
&/+#r*
|* #}32-32
-8q~32-77)
"
l* xz %7/32-B8*
x%W#[J9%4G5):
r[#53&Cq@4*
n* x4B823&C#
&01q@4*
xJ7"07E32
-8+/
m* DX9G5&=P8
#&-"8N>/
[":32-E+*
{* xIq@4s"&/#}q
@4*
xT+/sr32-8+
/#X8NN%@NJ-
GNurrv*
|* TN@NN%*
•* TN@NN%
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 6
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
•* UN G! r8
>r*
I.4. Ưu điểm của cơ sở dữ liệu phân tán
f %J8p87t'%48%#
4$F8&!!-">/[#[J"&r#-7P8
>!832-#>wK'-"**
^+J%5%3tsI/%/J#32-&C?E2
#[J7#-/F-GNr*
J)GN#N%s -G#-8+
4/@48B#=-8#q):.#[Jq@4*
^+%H4Bs-B88H8%5%@[
W7;%@4-".4*"#$-8+/2&
€•N&E%49%€39&€E%49%91•
9%4%19%9.4/9%/#X4@1&*
^+"4#N‚s-+83"&C32
-$"4B%*"#$-8+/332-8+/
#-''.7<#<#1#B"4>wK32-7;0*^/
32-&C&2/#[J&>'B8Fr397;
N%3,32-8NY'&5*.9N-/
N%W'H3q.&3=*
zN‚%8q~s#->r32-8q4#%4%/
%4&"'%*^!9@rƒ%4W179#07E32
-9 &C>r'/#[J[8&002%4&"
9 &C!@E%4&"/9W*
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 7
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
h63%E4s#-8/ G%4:0#[9
&C%4/363@Q/'%#5@4>wK%'%
07E32-#%4F%4#[J%?9 B8B8%5%
4B8#$rF#BK@'3&$*
I.5. Nhược điểm của cơ sở dữ liệu phân tán
z9GNK#s-B8•%4G5 @NN%
%*-8+/#-GNKr"p%#132-E20
//G5/*
4B#J-)7w3qr8sA.+-B8A&C7w
3q+3'94B07#$-8+/*
!4„ #WC…Bs-B8/
r8q8%5%#/WC…BJC8%49*_-8+/
#$5r8/ !C8'JC8*UN
G!#r5?859‚"p%*
z!#1/-8+/@„8H807#$/-B8
'/N&„0@~%N8%5%X8H*
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 8
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
CHƯƠNG II: THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN
II.1. Mục đích của thiết kế cơ sở dữ liệu phân tán
D-!!07E32-8+/#-!!-"%%/
J%-07E32-8+/7;'F,8NG![><%32
-#&017;&C?2#[J%%/J*
&C8-"%%/JA97†1#-!!07E32
-8+/95Js
• T+/-GN[07E32-'/F%%/J*
• T+//&01H3q'/-GN[9*
II.2. Các chiến lược thiết kế cơ sở dữ liệu phân tán
II.2.1. Quá trình thiết kế từ trên xuống
8y3‡s8&08/8!!.'>"#&C%5
%W59-%#q'"!8
:#:!!8*
ˆ~%/@&$7s
xT+J'sB8'#532-#>wK:rN%
&97w3qIVh*
x!!1s9-%#q[(3-&3=
"*
x!!/-%sG/1><%>pY 0?IVh*
x!!8+/s!!/&C~/-%q@4@Q/8+
//) /#[J:-"8+/*
x!!#BKs/>/&C~/-%q@47/!@[
&2&0H*
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 9
T+J'
‰'-"
!!/-%
!!1
z/-%q >r
^&C~
!!8+/
^'-
^'-
&C~/-%q@4
!!#BK
&C~#BK
Y#@N1
8N~ 8N~
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
Quá trình thiết kế theo hướngtop-down
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 10
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
II.2.2. Quá trình thiết kế từ dưới lên
!!.'>"JC8#$2IVh!!.*'
)!F?82IVhA97†#-%#q!!
8NJC8F%4IVh*!!.3&$'7;JC81
"*zE %:!!.3&$'//-%&C~q@4*
S/17;@~%#-JC8/&C~q@4&C~/
-%q*
II.3. Tính đúng đắn của phân mảnh
J:u%8<<<77vsIG-@rƒ*UN7w&C8+A
/%N*z9J:'%W%q32-„8N
&C&2l?#%N9*
J/u<7vsIG-@rƒ*UN7w&C8+A
/%Nl****z9J:'LC8O/8+%N:
G-N:32-@:G-*z/-%LC8OE+
/wG-∆7Š∆∀*/w∆Yƒ<.
8+%N*zN‚/!%4G-./%N:9N%@NQ/
@4[(<8q432-7;&C@N*
Ju37‹<77vsIG-@rƒ*UN7w&C8+A
/%Nl****z9J/@-'%4%q32-3
9%4A>r-%N17;>r-%N/*
'ŒN%@N/%N7;/@-*I,8+%N
31/4J/J8N&C?8%W%N#1#BJ
/@-•/83q#$/4J/*
II.4. Cách cách phát phân mảnh
z+@Ns%W%NQ%'%4#[J~@N73r:
%4%N'%
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 11
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
^+@Ns
• ^+@N:s%4%NE%4#[J@407E32-5~
E.#[J
• ^+@N.8s%W%NE##[J
II.5. Các kiểu phân mảnh dữ liệu
II.5.1. Phân mảnh ngang
II.5.1.1. Phân mảnh ngang nguyên thủy
[(s•‹Šσ
Ž‹
•u•vl•‹•‡
D$ދHJC8%<%8<3<*
h#BT+%N•
:G-•~%rN/@4:•€
%<%8<3<%
IB8/%<%8<3<7958+%N:G-•
H#$5%<%8<3<7*B8/8+%N„&C
%<%‘%<7*
B/s
IsS-•B8/#[.0T
z!GNsB8/%N:•Š’•l•n“•‡”€GP8+%N*
‰'s
xT8N:u%8<<v
xT8N" u%%v
II.5.1.2. Phân mảnh ngang suy dẫn
I#$‡<uvŠV#%<%@<uvŠ•/%N&C7
:•&C[(&7s•Š••
Ž
Vl••‡
D$‡7"$r/%N&C>/['•#VŠσ
Ž
uVvV/
8+%N:‡<*D$ŽH<9>/[8+%N
':V
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 12
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
JFP:8+%N73X
xJ:
• #}%!
• I•G-%<%@<:9‡<G-V&C
8+%NŽVŠ’VlVn***V”*^c4
J!"2•#V*1#$.@4:•~@4–:V
7—c˜Š–—c˜
x/sU"8+%N':*
x•sI•9‹872‡<#/%<%@<‘%<7*
II.5.2. Phân mảnh dọc
II.5.2.1. Định nghĩa
T+%N34lG-•/%N•
l
•
n
“
•
7%W%NHB8/4J#HN9:•*^&#B
@/8+%N3•@/:-07E32-8+/%,
@/:-07E32-B8*
I9!8Bs
x^9%s/4J$8+%N
x/sG-$8+%N
‰'s
xI//)4Juc@<‘‘<7vs48N//4J
G-*^B&C.32-7w3q@
xU/[7w3q4Juc@<7<#<7v
II.5.2.2. Ma trận giá trị sử dụng Use
IB8/#rSŠ’G
l
G
n
“G
G
”'G-•—c
l
c
n
“c
˜
D$%W+#rG#4Jc‹7;9l/[7w3q4J
zJ-7<uGc‹v&C[(&7s
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 13
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
I//[7<uG
™vr36>/[!F@!&C/H3q
'07E32-
DJ3qsMp{#rG-T•š›
q
1
s 1%+7/:3)/@!%A7"3)/*
VZZI ˆhUZ
Ž•š T•š›
k_Z•Z T^šŠD<
q
2
s 1%'#+7/:rN3)/*
VZZI T^cZˆhUZ
Ž•š T•š›
q
3
s 1%':/3)/&C)-E8"A
VZZI T^cZ
Ž•š T•š›
k_Z•Z šIŠD<
q
4
s 1%Y+7//3)/&C)-E8"A
VZZI VuˆhUZv
Ž•š T•š›
k_Z•Z šIŠD<
h)<{H3q9 >/[&C/[7w3q/4
J* 0NK-
c
l
ŠT^šc
n
ŠT^cZc
m
ŠˆhUZ#c
{
ŠšI*
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 14
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
U/[7w3qE@N7s
llœœ
lœlœ
œllœ
œlœl
{
m
n
l
{mnl
q
q
q
q
AAAA
II.5.2.3. Độ đo ái lực Aff
48N//4JG-u/4J&C
>r#$v*
4/)4J2n4Jc#c‹:G-•—clcn“
c˜H#$B8G-SŠuGlGn“GGv&C[(&7s
D$G<<77%B7"B8*h2-J9'G!
#ruH3qvG
G<<77&CJ#$H7s
DJ3qsUN7w.#r#J3q&$&CB8.
)-
UN[7"B8s
T n s truy c p (query access) = ầ ố ậ
œœm
n|n|n|
œœ|
lœnœl|
{
m
n
l
mnl
q
q
q
q
SSS
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 15
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
D1•9H3qG
l
>r!N4Jc
l
#c
m
'9
‘‘uc
l
c
m
vŠ
l
uG
l
v•
n
uG
l
v•
m
uG
l
vŠ{|
DB%B/)&7s
AA =
žŸmž|œ
m|m|{|
ž||Ÿœœ
œ{|œ{|
{
m
n
l
{mnl
A
A
A
A
AAAA
II.5.2.4. Thuật toán năng lượng liên kết BEA (Bond Energy Algorithm)
B/%q%r%B/)cc#YH/H):4
J /q%9/4JH#$q%94/)0q%/
B/‚&C'!&C3= %q%/) *ˆZc
1%H)/) u&C8/4Jv74/
)q7)*
^-%#q0@N#->+3)B/8+%N31%
8&0-9 9%/4J:G-3)'%B/
)*B/‚&C"ˆZcJC8#12K37s
ulvˆZc%/4J9=4$/)#$*
unvI/!GNq9%@[N&E@EH)&/%q#
B/*
umvJ/šu
n
v#$7"4J*
u{vI9 >/[%"'-2/9%4J*
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 16
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
B/‚&C'!ˆZcs
^B8sBcc
MrsB/)%q%Ic%47P8>!8://#[cc
xzEs?#"[%4/4:cc#Ic*
x?8s?x4,#•l#[J,%BIc*"
#$.4#[J998u@v$r#4/)
q*
xVP8H)3,sVP8>!8/3,<H)4*
xD[JL"rO M/[%H998:@"Js
uc
c
c
‹
vŠn@3uc
c
v•n@3uc
c
‹
vyn@3uc
c
‹
v
D$
DJ3qsMp%Bccs
ccŠ
žŸmž|œ
m|m|{|
ž||Ÿœœ
œ{|œ{|
{
m
n
l
{mnl
A
A
A
A
AAAA
UN7wcl/
?&$clcn
CA cl cn cm c{
cl {| œ {| œ
IcŠ cn œ Ÿœ | ž|
cm {| | |m m
c{ œ ž| m žŸ
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 17
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
Chèn thêm A3: có 3 cách:
I¡c
m
&$c
l
s
u¢c
m
c
l
vŠn@3u¢c
m
v•n@3uc
m
c
l
vxn@3u¢c
l
vŠ ŸŸnœ
I¡c
m
2c
l
#c
n
s
uc
l
c
m
c
n
vŠn@3uc
l
c
m
v•n@3uc
m
c
n
vxn@3uc
l
c
n
vŠ lœl|œ
I¡c
m
7c
n
s
uc
n
c
m
¢vŠn@3uc
n
c
m
v•n@3uc
m
¢vxn@3uc
n
xvŠ lžŸœ
xI¡c
m
2c
l
#c
n
s
CA cl cm cn c{
cl {| {| œ œ
IcŠ cn œ | Ÿœ ž|
cm {| |m | m
c{ œ m ž| žŸ
Chèn thêm A4: có 4 cách:
I¡c
{
&$c
l
s
u¢c
{
c
l
vŠn@3u¢c
{
v•n@3uc
{
c
l
vxn@3u¢c
l
vŠ nžœ
I¡c
{
2c
l
#c
m
s
uc
l
c
{
c
m
vŠn@3uc
l
c
{
v•n@3uc
{
c
m
vxn@3uc
l
c
m
vŠ xžœl{
I¡c
{
2c
m
#c
n
s
uc
m
c
{
c
n
vŠn@3uc
m
c
{
v•n@3uc
{
c
n
vxn@3uc
m
c
n
vŠ nm{Ÿ•
I¡c
{
7c
n
s
uc
n
c
{
¢vŠn@3uc
n
c
{
v•n@3uc
{
¢vxn@3uc
n
¢vŠ nmžmœ
xI¡c
{
7c
n
s
CA cl cm cn c{
cl {| {| œ œ
IcŠ cn œ | Ÿœ ž|
cm {| |m | m
c{ œ m ž| žŸ
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 18
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
z!GN%BIc
CA cl cm cn c{
cl {| {| œ œ
IcŠ cm {| |m | m
cn œ | Ÿœ ž|
c{ œ m ž| žŸ
II.5.2.5. Thuật toán phân hoạch
qJ:4/4J1%B84J&C>r
=?&@Q/B8H3q'@-*
I/B8/4J%q%’clcn“c”u5
0v/B8 ’clcn“c”#’c“c”79 u9"
v/H3qB8Nu50%4v:/B8C8*
c
l
*** c
c
•l
*** c
c
l
s c
c
c
•l
s ˆc
c
Các định nghĩa:
B8/#ru7"/#rvsSŠ’G
£Šl**”
B8/7<u7"/7<vsVŠ’V
£Šl**”
B8/H3q•B8csSŠ’G
£cSuG
v⊆c”
B8/H3q•B8ˆcsˆSŠ’G
£cSuG
v⊆ˆc”
B8/H3q#.B8c#ˆcsšSŠ’G
£S¤S∪ˆS”
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 19
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
D$cSuG
vŠ’c
‹
£7<uG
c
‹
vŠl”
Y7"/B8!/4J@E/H3q•B8cs
Y7"/B8!/4J@E/H3q•B8ˆcs
Y7"/B8!/4J@EH3qB8Nc#
ˆcs
1% %7uIS™IˆSyIšS
n
v$r*
Thuật toán PARTITION
Đầu vào:%B/)qIcG-•%B7w3q4J<‘%
B7">r<77
Đầu ra: B8/%NŽ
•
Š’•
l
•
n
”*#$•
l
∩•
n
/*
I&01s
Begin
’>/[/[¥4Hr”
’/•%q8&018J• %/”
JIS
xl
¦
JIˆS
xl
¦
JIšS
xl
¦
/@<7sŠIS
xl
™IˆS
xl
xuIšS
xl
v
n
¦
do ’>/[/8+"r”
@<
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 20
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
‘sŠxn3‡l3
@<
JIS
¦
JIˆS
¦
JIšS
¦
/¥sŠIS
™IˆS
xuIšS
v
n
¦
‘¥§@<7<
@<
@<7sŠ¥¦
B %/#4>'3[
<3¦
<3¦’‘”
V_ŽuIcv¦’:q>'3[V_Ž”
<3¦
until )-V_Ž&C2
>+3)%B<#[J>'3[
•
l
sŠπ
c
u•v∪z ’zB84J/J:•”
•
n
sŠπ
ˆc
u•v∪z
ŽsŠ’•
l
•
n
”¦
end.
DJ3q
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 21
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
9s
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 22
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
SŠ’G
l
G
n
G
m
G
{
G***”
VŠ’V
l
V
n
V
m
V
{
V***”
cl/'>p
u.%BusescSuGv~%24J%G#r!v
cSuG
l
vŠ ’c
m
”
cSuG
n
vŠ ’c
n
c
m
”
cSuG
m
vŠ ’c
n
c
{
”
cSuG
{
vŠ ’c
m
c
{
”
cSuG
**
vŠ ’c
**
”
Có hai phương án chia:
Phương án 1:
cŠ ’c
m
”
ˆcŠ ’c
n
c
{
”
SŠ ’G
l
” uS~%2#rG%9cSuGv¨¨:cv
ˆSŠ ’G
m
” uˆS~%2#rG%9cSuGv¨¨:ˆcv
šSŠ ’G
n
G
{
” ušS~%2#rG,:S*v
ISŠ {| u.accsM<%S~%2Gs4rN/V3,G9v
IˆSŠ ž| u.accsM<%ˆS~%2Gs4rN/V3,G9v
IšSŠ Ÿ u.accsM<%šS~%2Gs4rN/V3,G9v
Js IS™IˆSxIšS
n
Šmmll
Phương án 2:
cŠ ’c
m
c
n
”
ˆcŠ ’c
{
”
SŠ ’G
l
G
n
” uS~%2#rG%9cSuGv¨¨:cv
ˆSŠ ’” uˆS~%2#rG%9cSuGv¨¨:ˆcv
šSŠ ’G
m
G
{
” ušS~%2#rG,:S*v
ISŠ |œ u.accsM<%S~%2Gs4rN/V3,G9v
IˆSŠ œ u.accsM<%ˆS~%2Gs4rN/V3,G9v
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 23
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
IšSŠ žŸ u.accsM<%šS~%2Gs4rN/V3,G9v
Js IS™IˆSxIšS
n
Šx•œŸ{
V7/8&0/l#8&0/nr¨IS™IˆSxIšSn¨:8&0l$0
ЧI8&0/l*H%N’c
l
c
m
”#’clc
n
c
{
”
CA cl cm cn c{
cl {| {| œ œ
cm {| |m | m
cn œ | Ÿœ ž|
c{ œ m ž| žŸ
II.6. Tối ưu truy vấn
II.6.1. Tối ưu truy vấn gồm:
xz1%!%&C><%B8C8:/!&C8&0/
)#r/* '@B/?&:@4"&9F
B8#/+"u‹<<v+/w#$/8p8/"?J
h<7<7*K3#-/#[H)"9N&EGr!-
‚:/#rG-*
xI!&C1%!%&C7w3qG4u3%
8%%v#$Jr0[u3<<%7v*I/!&C>+
3)/8&0/)@P./G-07E"'%5G-
%W@&$!3&C/8&0/N*I!&CG
4>+3)8&0/N<54u@<3‘7v*I,!&C
%‚1>+3)+<57+u3<8‘7v*I/!&C#p
N%@N1%&C/8&0/N#$%48Jr8B&C
7"G-+#r$*
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 24
Bài thu hoạch môn Cơ sở dữ liệu nâng cao GVHD: PGS.TS. Đỗ
Phúc
x1J8J:@4"&9~%9/%8J 3)/
8J://w7"-"'32-07E#/H &$&C
J//J&$!GN*
II.6.2. Các thuật toán tối ưu hóa truy vấn
II.6.2.1. Thuật toán INGRES phân tán
^U•ZV7w3q %"&94%q':B/%
N% 8JYC8:5#/8H*IFKQ
B/"&9#r@€G8J532-!%B!GN
# 0NB/•>p 8+%N*
#+#r&C36N@Q8p8JG-@4u3
Œ4v#&C~~%s %%#J&$:%W
%N*B/&C)-%>r8/:+#r&C
%:umaster sitev*
Thuật toán tối ưu hóa INGRES phân tán (D-INGRES-QOA):
8s•S+#rG-
š8s!GN:#rG-"=
Begin
for %Wš•S
9 /in •Sdo ’rN/#rlG
-”
run (ORQ
i
)
end
MRQ–¢list ©REDUCEuMRQv
while n ªœdo ’7"+#r F”
begin
MRQ–©SELECT ¢QUERYuMQR–¢listv
Ž%<x7<x7©SELECT ¢STRATEGYuMRQ–v
’5/%NA$%&C”
Cao Thị Thuỳ Linh – MSHV: CH1101099 Trang 25