Khỏi niệm phõn mảnh dọc

3.4 Phõn mảnh dọc

3.4.1 Khỏi niệm phõn mảnh dọc

Phõn mảnh dọc quan hệ R sinh ra cỏc mảnh R1, R2, ..., Rr, sao cho mỗi mảnh chứa một tập con cỏc thuộc tớnh của quan hệ R và khoỏ của nú. Mục đớch của phõn mảnh dọc là phõn chia quan hệ R thành tập cỏc quan hệ nhỏ hơn để cú nhiều ứng dụng cú thể chỉ cần thực hiện trờn một mảnh. Mảnh tối ưu là mảnh sinh ra một lược đồ phõn mảnh cho phộp giảm tối thiểu thời gian thực hiện của ứng dụng trờn mảnh đú.

Kỹ thuật phõn mảnh dọc phức tạp hơn so với kỹ thuật phõn mảnh ngang, vỡ số lựa chọn phõn hoạch rất lớn. Trong phõn mảnh ngang, nếu số vị từ đơn giản trong Pr là n, khi đú sẽ cú 2n vị từ hội sơ cấp cú thể thể được định nghĩa trờn đú. Mặt khỏc, một số vị từ hội sơ cấp cú thể mõu thuẫn với cỏc phộp kộo theọ Vỡ vậy sẽ làm giảm số lượng cỏc mảnh dự tuyển cần được xem xột. Trong trường hợp phõn mảnh dọc, nếu quan hệ cú m thuộc tớnh khơng phải là khố chớnh, thỡ số mảnh cú thể cú là mm .

Để cú được cỏc lời giải tối ưu cho bài toỏn phõn mảnh dọc rất khụng hiệu quả, phải sử dụng hai phương phỏp Heuristic cho phõn mảnh dọc cỏc quan hệ toàn cục:

1. Nhúm thuộc tớnh: bắt đầu gỏn mỗi thuộc tớnh cho một mảnh và trong mỗi bước, nối

một số mảnh lại với nhau cho đến khi thỏa điều kiện.

2. Tỏch mảnh bắt đầu bằng một quan hệ và quyết định cỏch phõn chia dựa trờn hành

vi truy nhập của cỏc ứng dụng trờn cỏc thuộc tớnh.

Kỹ thuật tỏch mảnh thớch hợp với phương phỏp thiết kế từ trờn xuống. Cỏc mảnh khụng gối chồng lấn lờn nhau (khụng phải là khố chớnh). Ngược lại, với phương phỏp nhúm thuộc tớnh thường tạo ra cỏc mảnh gối chồng lờn nhaụ Trong cỏc hệ CSDL phõn tỏn, cỏc mảnh khụng gối chồng lờn nhau được quan tõm, nghiờn cứụ

Việc nhõn bản cỏc thuộc tớnh khúa tại mỗi trạm sẽ bảo đảm tớnh tồn vẹn ngữ nghĩa và làm giảm đi quỏ trỡnh trao đổi dữ liệụ