SUM COUNT S COUNT S COUNT S

Một phần của tài liệu Xử lý truy vấn trong cơ sở dữ liệu phân tán (Trang 51)

= (...) (...) (...) SUM SUM E = n i S SUM F1 = ( i), =1... n i S COUNT F2 = ( i), =1... F1 = SUM(Si),i =1...n

Tính chất của Hàm kết hợp

Tương tự, ta có:

1 2

( ) ( ( ), ( ),..., ( n))

MIN S = MIN MIN S MIN S MIN S

1 2

( ) ( ( ), ( ),..., ( n))

MAX S = MAX MAX S MAX S MAX S

1 2

( ) ( ( ), ( ),..., ( n))

COUNT S = SUM COUNT S COUNT S COUNT S

1 2

( ) ( ( ), ( ),..., ( n))

SUM S = SUM SUM S SUM S SUM S

52

Tính chất của Hàm kết hợp

Tính toán phân tán của hàm kết hợp là một tính chất rất quan trọng trong cơ sở dữ liệu phân tán bởi vì:

Χ〈χ κ τ θυ χ α χ〈χ η◊µ Φế ả ủ 1(Σ1), ..., Φµ(Σµ) σαυ κηι τνη χ⌠ τη α ν µ τ ϖ τρ πην µ νη τηχη η π ν ι ể đư đế ộ ị ả ợ ơ χ⌠ τη α ν µ τ ϖ τρ πην µ νη τηχη η π ν ι ể đư đế ộ ị ả ợ ơ µ◊ η◊µ Ε đượχ τη χ ηι ν τ ι ψ τηαψ ϖ πη ι ự ệ ạ đ ả đưα τ τ χ δ λι υ ν τ ι ϖ τρ ⌠ ϖ◊ τνη η◊µ κ τ η π.ấ ả ữ ệ đế ạ ị đ ế ợ

Tính chất này có thể áp dụng cho truy vấn

AVG(QUAN) σ PNUM=‘P1’ SUPPLY

Không thể áp dụng nguyên tắc 6 cho truy vấn này bởi vì điều kiện cần và đủ của nguyên tắc không có hiệu lực với nó

Tính chất của Hàm kết hợp

Tạo ra hai truy vấn con độc lập thực hiện trên 2 phân mảnh SUPPLY1, SUPPLY2

SUM(QUAN),COUNT σ PNUM=‘P1’ SUPPLYi , i = 1, 2

Gọi S1và C1 là giá trị trả về SUM(QUAN) và COUNT của biểu thức ứng với SUPPLY1. Tương tự S2 và C2 là của SUPPLY2.

Sau đó, S1, S2, C1, và C2 sẽ được chuyển đến vị trí nơi mà câu truy vấn được tạo và giá trị AVG(QUAN) được tính và:

AVG(QUAN) = (S1 + S2)/(C1 + C2)

54

Một phần của tài liệu Xử lý truy vấn trong cơ sở dữ liệu phân tán (Trang 51)

Tải bản đầy đủ (PPT)

(123 trang)