Tham khảo tài liệu 'nhập môn cơ sở dữ liệu phân tán part 4', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 180 NHẬP MÒN Cơ SÒ DỮ LIỆU PHÂN TÀN Thí dụ Xét quan hệ PROJ của Hình . Chúng ta có thể định nghĩa các mảnh ngang sau đây dựa vào vị trí dự án. Các mảnh thu được được trình bày trong Hình . PROJ PROJ LOC Montreal PROJ2 PROJ LOC -- New York PROJ PROỤLOC Pan PROJ PNO PNAME BUDGET LOC p. Instrumentation 1 _ 150000 Montreal PROJj PNO PNAME BUDGET LOG 0P2 Database Develop 135000 New York P3 CAD CAM 250000 New York PROJ3 PNG PNAME BUDGET LOC P4 Maintenance 310000 Paris Hình Phân mảnh ngang nguyên thủy cho quan hệ PROJ Bây giờ chúng ta có thể định nghĩa một mảnh ngang chặt che và rõ ràng hơn. Chương 4. Các phương pháp phân tán dữ liệu 181 Một mảnh ngang R của quan hệ R có chứa tất cả các bộ R thoả vị từ hội sơ cấp niị. Vì vậy cho một tập các vị từ hội sơ cấp M số lượng các mảnh ngang cũng bằng số lượng các vị từ hội sơ cấp tất nhiên một mảnh ngang có thể rỗng nếu vị từ không truy xuất đến bộ nào của quan hệ các mảnh ngang có thể bằng nhau nếu hai vị từ tương đương . Tập các mảnh ngang này cũng thường được gọi là tập các mảnh hội sơ cấp minterm fragent . Như đã thảo luận ở phần trước rõ ràng là việc định nghĩa các mánh ngang phụ thuộc vào các vị từ hội sơ cấp. Vì thế bước dầu tiên của mọi thuật toán phân mảnh là phải xác định tập các vị từ đơn giản sẽ tạo ra các vị từ hội sơ cấp. Tập vị từ này nói chung phụ thuộc mục tiêu và yêu cầu của bài toán. Một khái niệm quan trọng của các vị từ đơn giản là tinh dầy đủ completeness và tính cực tiểu minimality của tập các vị từ. Tập các vị từ đơn giản Pr được gọi là đầy đủ nếu vả chỉ nếu xác suất của mồi bộ của R hoặc của các mảnh Ri được truy xuất bởi các p của Pr đều bắng nhau. Thí dụ Xét phân mảnh quan hệ PROJ được đưa ra trong thí dụ . Nếu tập ứng dụng Pr LOC Montreal LOC New York LOC Paris BUDGET 200000 thì Pr không đầy đủ vì có một số bộ của PROJ không được truy xuất bởi vị từ BUDGET 200000. Để cho tập vị từ dẩy đủ chúng ta cần phải thêm vị từ BUDGET 200000 vào Pr. Vậy Pr LOC Montreal LOC New York LOC .
