Phõn m nh ngang cs

Một phần của tài liệu Bài giảng cơ sở dữ liệu phân tán học viện bưu chính viễn thông (Trang 46)

Phõn m nh ngang c s đ c đnh ngh a b ng phộp ch n trờn quan h đớch c a l c đ CSDL. Cho quan h R, cỏc m nh ngang ,

) (R R i F i =σ , i-1 ...n

Trong đú Fi là bi u th c đ i s quan h . N u Fi cú d ng chu n h i, thỡ nú là v t h i s c p (mi). Th c t , thu t toỏn s th o lu n kh ng đ nh Fi là v t h i s c p.

Vớ d 2.5: X t quan h PROJ

F1:= {BUDGET≤200000} và

F2:= {BUDGET >200000}

Khi đú quan h PROJ đ c phõn ró thành cỏc m nh ngang PROJ1 và PROJ2 nh sau:

PROJ1 = BUDGET≤200000(PROJ) PROJ2 = BUDGET>200000(PROJ) Gi s t p cỏc bi u th c đ i s quan h :

F1:= {BUDGET≤200000}

F2:= { 200000 < BUDGET ≤ 400000}

F3:= { 400000 < BUDGET ≤ 600000}

F4:= { 600000 < BUDGET}

Khi đú quan h PROJ đ c phõn ró thành cỏc m nh ngang nh sau: PROJ1 = BUDGET≤200000(PROJ)

PROJ2 = 200000 < BUDGET ≤ 400000 (PROJ) PROJ3 = 400000 < BUDGET ≤ 600000 (PROJ) PROJ4 = 600000 < BUDGET (PROJ)

Vớ d 2.6: Xột quan h PROJ, cỏc m nh ngang sau đõy đ c đnh ngh a d a vào v trớ cỏc d ỏn. Cỏc m nh nh sau:

PROJ1 = LOC=”Montreal” (PROJ); PROJ2 = LOC=”New York”(PROJ); PROJ3 = LOC=”Paris”(PROJ)

TITLE SAL Elect.Eng 40000 Mech.Eng 27000 Programmer 24000 Syst.Anal 34000 PAY

45

Hỡnh 2.5. Phõn m nh ngang c s quan h PROJ

Phõn m nh ngang Ri c a quan h R g m t t c cỏc b c a R tho m t v t h i s c p mi. Vỡ v y, cho m t t p M cỏc v t h i s c p, s l ng phõn m nh ngang c a quan h R b ng s

l ng cỏc v t h i s c p. T p cỏc m nh ngang đ c g i là t p cỏc m nh h i s c p

(Minterm Fragment). nh ngh a phõn m nh ngang ph thu c vào v t h i s c p, vỡ v y,

c n ph i xỏc đ nh cỏc v t đ n gi n r o ra v t h i s c p.

Một phần của tài liệu Bài giảng cơ sở dữ liệu phân tán học viện bưu chính viễn thông (Trang 46)

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

(155 trang)