3.2 Phương phỏp phõn mảnh ngang
3.2.3 Phõn mảnh ngang cơ sở
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
Ri =σFi , 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ụ 3.5: Xết quan hệ PROJ F1:= {BUDGET≤200000} và F2:= {BUDGET >200000} TITLE SAL Elect.Eng 40000 Mech.Eng 27000 Programmer 24000 Syst.Anal 34000 PAY
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ụ 3.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)
Hỡnh 3.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
PROJ1
PNO PNAME BUDGET LOC
P1 Instrumentation 150000 Montreal PROJ2
PNO PNAME BUDGET LOC
P2 P3 Database Develop CAD/CAM 135000 250000 New York New York PROJ3
PNO PNAME BUDGET LOC
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.