VI. Quản trị cơ sở dữ liệu phõn tỏn của Oracle
Đỏnh giỏ chi phớ của 2 chiến lược
Ký hiệu:
Ký hiệu:
Tổng chi phớ của chiến lược 1:
1.Tạo ra G’ bằng cỏch chọn trờn G cần: (10+10)*tupacc = 20đv 2.Truyền G’ đến cỏc vị trớ của E cần:(10+10)*tuptrans = 200đv 3.Tạo E’ bằng cỏch nối G’ với E cần:(10+10)*400*tupacc= 8000đv 4.Truyền E’ đến vị trớ nhận kquả cần:(10+10)*tuptrans = 200đv
Tổng cộng chi phớ: = 8420 đv
Kquả = E1’ E2’
E1’ = E1MANV G1’ E2’ = E2 MANV G2’
G1’ = NHIEMVU = “Quảnlý” (G1) G2’ = NHIEMVU = “Quảnlý” (G2)
Vị trớ 5 Vị trớ 3 : E1 Vị trớ 1: G1 Vị trớ 2 : G2 E1’ E2’ G1’ G2’ Vị trớ 4 : E2 Chiến lược1 197
Đỏnh giỏ chi phớ của 2 chiến lược
Tổng chi phớ của chiến lược 2:
1. Truyền E từ vị trớ 3 và vị trớ 4 đến vị trớ 5 cần:
400*tuptrans = 4000 đv
2. Truyền G từ vị trớ 1 và vị trớ 2 đến vị trớ 5 cần:
1000*tuptrans =10000 đv
3. Tạo G’ bằng cỏch chọn trờn G cần:1000*tupacc = 1000 đv
4. Nối E với G’ cần: (400*20)*tupacc = 8000 đv
Tổng cộng chi phớ: =23000 đv
Kquả = (E1 E2) MANV( NHIEMVU = “Quảnlý” (G1 G2))
Vị trớ 3: E1 Vị trớ 4: E2 Vị trớ 1: G1 Vị trớ 2: G2
Chiến lược2 Vị trớ 5
E1 E2 G1 G2
198
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 đạ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. 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ộ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 và phải tớnh toỏn chi phớ thời gian thực hiện mỗi phộp toỏn.