Phân mảnh ngang, phân mảnh dọc trong cơ sở dữ liệu phân tán - PTIT

Phân mảnh ngang, phân mảnh dọc trong cơ sở dữ liệu phân tán - PTIT

Phân mảnh ngang Có u cầu: - (1) Tính đầy đủ (Completeness) - (2) Tính cực tiểu (Minimality) Tính đầy đủ: Hai mảnh phân từ vị từ sở phải có khả truy cập ứng dụng Nghĩa dùng ứng A truy vấn vào mảnh F tất thõa mãn ứng dụng A (các hiển thị) tất không thõa mãn Nếu mảnh F có thõa mãn ứng dụng A, có khơng thõa mãn ta nói mảnh F khơng đảm bảo tính đầy đủ hay tập vị từ đơn giản (simple predicates) sinh mảnh F khơng đảm bảo tính đầy đủ  cần sửa lại tập vị từ Định nghĩa không cần băn khoăn VD: Giả sử có bảng (quan hệ) PROJ[PNO, PNAME, BUDGET, LOC] Tập vị từ đơn giản Pr(loc = “HaNoi”, loc=”HCM”, loc = “DaNang”) Và ứng dụng: (1) Truy xuất PROJ theo vị trí LOC (2) Truy xuất PROJ theo ngân sách dự án, cụ thể bé 200000$ Ta thấy tập vị từ Pr chia bảng thành mảnh (quan hệ con), quan hệ gồm thõa mãn vị trí (LOC) vị trí Đối với ứng dụng (1) truy xuất mảnh mảnh tất hiển khơng hiển thị  thõa tính đầy đủ Đối với ứng dụng (2) truy xuất mảnh mảnh có mảnh thõa điều kiện tổng cộng mảnh chia từ bảng ban đầu Đối với ứng dụng (1) truy truy xuất mảnh mảnh tất hiển khơng hiển thị  thõa tính đầy đủ Đối với ứng dụng (2) truy truy xuất mảnh mảnh tất hiển khơng hiển thị  thõa tính đầy đủ Kết luận: tập vị từ đơn giản Pr’ thõa tính đầy đủ Tính cực tiểu: Nếu mảnh f chia thành mảnh f1 f2 nên có ứng dùng truy xuất đến f1 f2 theo cách khác Nếu không thõa điều kiện mảnh khơng nên chia hay ta nói tập vị từ đơn giản khơng thõa tính cực tiểu VD: Giả sử có bảng (quan hệ) PROJ[PNO, PNAME, BUDGET, LOC] Tập vị từ đơn giản Pr(loc = “HaNoi”, loc=”HCM”, loc = “DaNang”, BUDGET=200000) Và ứng dụng: (1) Truy xuất PROJ theo vị trí LOC (2) Truy xuất PROJ theo ngân sách dự án, cụ thể bé 20000$ *Ta thấy tập vị từ Pr thõa tính cực tiểu ứng dụng (1) truy cập vào bảng theo cách khác Ứng dụng (2) truy cập vào bảng theo cách khác *Tuy nhiên, thêm vị từ đơn giản vào Pr: PNAME = “Instrumentation” tập vị từ khơng thõa tính cực tiểu Vì thêm vào PNAME = “Instrumentation” mảnh mảnh lại chia thành mảnh theo PNAME = “Instrumentation” PNAME != “Instrumentation” hai ứng dụng (1), (2) truy xuất mảnh tạo từ mảnh truy xuất theo cách đến mảnh Nghĩa là hai mảnh thõa điều kiện ứng dụng hai mảnh không thõa mãn điều kiện ứng dụng Ví dụ truy cập hai mảnh theo ứng dụng tìm PROJ với điều kiện BUDGET