Đỏnh giỏ chi phớ của 2 chiến lược

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’ = E1MANV 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.