CH NG 4:ƯƠ
CH NG 4:ƯƠ
X LÝ TRUY V N Ử Ấ
X LÝ TRUY V N Ử Ấ
TRONG CSDL PHÂN TÁN
TRONG CSDL PHÂN TÁN
2
CH NG 4: X LÝ TRUY V N TRONG CSDL PHÂN TÁNƯƠ Ử Ấ
NỘI DUNG
4.1 Gi i thi u v x lý truy v nớ ệ ề ử ấ
4.2 X lý truy v n trong môi tr ng t p trungử ấ ườ ậ
4.3 X lý truy v n trong môi tr ng phân tán ử ấ ườ
4.4 T i u hoá truy v n trong CSDL phân tánố ư ấ
MỤC ĐÍCH
•Gi i thi u m t b c tranh t ng quát c a b t i u ớ ệ ộ ứ ổ ủ ộ ố ư
hóa truy v n trong môi tr ng t p trung và phân tán ấ ườ ậ
•Trình bày các quy trình x lý truy v n trong h th ng ử ấ ệ ố
phân tán
3
M c đích c a x lý truy v nụ ủ ử ấ :
•Gi m thi u th i gian x lýả ể ờ ử
•Gi m vùng nh trung gian ả ớ
•Gi m chi phí truy n thông gi a các tr m. ả ề ữ ạ
•S d ng ít tài nguyênử ụ
Ch c năng c a x lý truy v nứ ủ ử ấ :
•Bi n đ i m t truy v n ph c t p thành m t truy v n t ng ế ổ ộ ấ ứ ạ ộ ấ ươ
đ ng đ n gi n h n. ươ ơ ả ơ
•Phép bi n đ i này ph i đ t đ c c v tính ế ổ ả ạ ượ ả ề đúng đ nắ và
hi u quệ ả
•M i cách bi n đ i d n đ n vi c s d ng tài nguyên máy ỗ ế ổ ẫ ế ệ ử ụ
tính khác nhau, nên v n đ đ t ra là l a ch n ph ng án ấ ề ặ ự ọ ươ
nào dùng tài nguyên ít nh tấ.
4.1 GI I THI U V X LÝ TRUY V N Ớ Ệ Ề Ử Ấ
4
Các ph ng pháp x lý truy v n c b nươ ử ấ ơ ả
Các ph ng pháp x lý truy v n c b nươ ử ấ ơ ả
•Ph ng pháp bi n đ i đ i sươ ế ổ ạ ố:
:
Đ n gi n hóa câu truy v n nh các phép bi n đ i đ i s ơ ả ấ ờ ế ổ ạ ố
t ng đ ng nh m gi m thi u th i gian th c hi n các ươ ươ ằ ả ể ờ ự ệ
phép toán.
Ph ng pháp này không quan tâm đ n kích th c và c u ươ ế ướ ấ
trúc d li u. ữ ệ
•Ph ng pháp c l ng chi phí:ươ ướ ượ
Xác đ nh kích th c d li u, th i gian th c hi n m i phép ị ướ ữ ệ ờ ự ệ ỗ
toán trong câu truy v n. ấ
Ph ng pháp này quan tâm đ n kích th c d li u và ph i ươ ế ướ ữ ệ ả
tính toán chi phí th i gian th c hi n m i phép toán.ờ ự ệ ỗ
4.1 GI I THI U V X LÝ TRUY V N Ớ Ệ Ề Ử Ấ
5
4.2.1 So sánh x lý truy v n t p trung và phân tánử ấ ậ
4.2.1 So sánh x lý truy v n t p trung và phân tánử ấ ậ
•T p trungậ:
Ch n m t truy v n đ i s quan h t t nh t trong s t t ọ ộ ấ ạ ố ệ ố ấ ố ấ
c các truy v n đ i s t ng đ ng. ả ấ ạ ố ươ ươ
Các chi n l c x lý truy v n có th bi u di n trong s ế ượ ử ấ ể ể ễ ự
m r ng c a đ i s quan h . ở ộ ủ ạ ố ệ
•Phân tán
K th a chi n l c x lý truy v n nh môi tr ng t p ế ừ ế ượ ử ấ ư ườ ậ
trung
Còn ph i quan tâm thêmả
Các phép toán truy n d li u gi a các tr m ề ữ ệ ữ ạ
Ch n các tr m t t nh t đ x lý d li uọ ạ ố ấ ể ử ữ ệ
Cách truy n d li u ề ữ ệ
4.2 X LÝ TRUY V N TRONG MÔI TR NG T P TRUNGỬ Ấ ƯỜ Ậ