6. Cỏc kết quả dự kiến
2.6.3. Rỳt gọn phõn đoạn giỏn tiếp
Cõu truy vấn trờn cỏc phõn đoỏn giỏn tiếp cũng cú thể rỳt gọn, nếu cỏc tõn từ phõn đoạn mõu thuẫn nhau thỡ phộp kết nối sẽ đưa ra quan hệ rỗng. Chương trỡnh định vị một quan hệ đó phõn đoạn ngang giỏn tiếp là hợp của cỏc đoạn.
Vớ dụ 2.21: Xột quan hệ HOSODĂSHKS, SHDA, TRNH, THOIGIAN) cú thể được phõn đoạn giỏn tiếp như sau:
HOSODA1 = HOSODA ⋉SHKS KYSU1 HOSODA2 = HOSODA ⋉SHKS KYSU2
Trong đú quan hệ KYSU được phõn đoạn ngang như sau:
KYSU1 = NGHE =“Lập trỡnh viờn”(KYSU)
KYSU2 = NGHE ạ“Lậptrỡnh viờn”(KYSU)
Chương trỡnh định vị cho một quan hệ đó được phõn đoạn ngang giỏn tiếp là hợp của cỏc đoạn: HOSODA = HOSODA1 HOSODA2
Cõu truy vấn trờn cỏc phõn đoạn giỏn tiếp cũng cú thể rỳt gọn. Phộp kết nối sẽ đưa ra quan hệ rỗng nếu cỏc tõn từ phõn đoạn mõu thuẫn nhaụ Vớ dụ tõn từ của HOSODA1 và KYSU2 mõu thuẫn nhau nờn HOSODA1 ⊲⊳ KYSU2 =
Vớ dụ 2.21: Xột cõu truy vấn SQL sau: SELECT *
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnụedụvn
WHERE HOSODẠSHKS = KYSỤSHKS AND NGHE = “KS cơ khớ”
Cõu truy vấn ban đầu trờn cỏc đoạn KYSU1, KYSU2, HOSODA1, và HOSODA2 tương ứng hỡnh 2.17a bằng cỏch đẩy phộp chọn xuống cỏc đoạn KYSU1
và KYSU2, được cõu truy vấn rỳt gọn hỡnh 2.17b. Phõn phối phộp kết nối với phộp hợp, được cõy hỡnh 2.17c. Cõy con bờn trỏi đưa ra một quan hệ rỗng, nờn cõy rỳt gọn cú được trong hỡnh 2.17d.
(a) Cõu truy vấn ban đầu
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnụedụvn
(c) Cõu truy vấn sau khi đẩy phộp hợp lờn
(d) Cõu truy vấn rỳt gọn sau khi loại bỏ cõy con bờn trỏi
Hỡnh 2.17: Rỳt gọn phõn đoạn giỏn tiếp