1 nếu thuộc tính Aj được vấn tin qi tham chiếu 0 trong trường hợp ngược lạ
2.3.3. Phân mảnh hỗn hợp
Trong đa số các trường hợp, phân mảnh ngang hoặc phân mảnh dọc đơn giản cho một lược đồ CSDL không đủ đáp ứng các yêu cầu từ các ứng dụng. Trong trường hợp đó, phân mảnh dọc có thể được thực hiện sau một phân mảnh ngang hoặc ngược lại, sinh ra một lối phân hoạch có cấu trúc cây (Hình 2.19). Bởi vì, hai loại chiến lược phân hoạch này được áp dụng lần lượt, chọn lựa này được gọi là phân mảnh hỗn hợp (hybrid fragmentation).
Một Ví dụ điển hình minh hoạ cho sự cần thiết có phân mảnh hỗn hợp là quan hệ PROJ mà chúng ta đã từng tác động lên nó. Trong Ví dụ 2.11, chúng ta đã phân hoạch nó thành sáu mảnh ngang dựa vào hai ứng dụng. Trong Ví dụ 2.19 chúng ta đã phân mảnh dọc theo quan hệ này hai. Như thế chúng ta có một tập các mảnh ngang, mỗi mãnh lại được phâ tiếp thành hai mảnh dọc.
Số mức lồng ghép có thể khá lớn nhưng chắc chắn là hữu hạn. Trong trường hợp phân mảnh ngang, quá trình này sẽ ngừng khi mỗi mảnh chỉ còn một bộ, và điểm ngừng cho phân hoạch là một thuộc tính mỗi mảnh. Tuy nhiên những hạn chế đều có vẻ quá lý thuyết bởi vì các mức lồng trong phần lớn các ứng dụng thực tế đều không vượt quá 2. Điều này là do các quan hệ toàn cục được chuẩn hoá đều có các bậc nhỏ và không thể thực hiện phân mảnh quá nhiều trước khi chi phí nối trở nên quá cao.
Chúng ta không thảo luận chi tiết về tính đúng đắn và các điều kiện cho phân mảnh hỗn hợp bởi vì tự nhiên là chúng tuân theo những yêu cầu của các phân mảnh ngang và dọc. Ví dụ để tái thiết lại quan hệ toàn cục trong trường hợp phân mảnh hỗn hợp, người ta bắt đầu tại các nút lá của cây phân hoạch và di chuyển lên trên bằng cách thực hiện các phép nối và hợp (Hình 2.20). Phân mảnh sẽ đầy đủ nếu các mảnh lá và mảnh trung gian đầy đủ. Tương tự, tính tách biệt được bảo đảm nếu các mảnh lá và trung gian là tách biệt.
2.4. CẤP PHÁT.
Cấp phát tài nguyên cho các nút của một mạng máy tính là một bài toán cũ đã được nghiên cứu rộng rãi. Tuy nhiên phần lớn các nghiên cứu này đều không tập trung vào bài toán thiết kế CSDL phân tán, nhưng vào cách thức đặt các tập tin trên một mạng máy tính. Chúng ta sẽ xem xét những khác biệt giữa hai tình huống này. Trước tiên là cần phải định nghĩa bài toán cấp phát một cách chính xác hơn.