.J Cácquy tắc phâ nm ănh đúng đắn

Một phần của tài liệu Giáo trình hệ cơ sở dữ liệu phân tán và suy diễn phần 1 nguyễn văn huân, phạm việt bình (Trang 48 - 49)

- Dữ liệu khơng đồng nhắt khi cĩ vài bán sao cua cùng CO' sờ dũ' liệu logic: đẻ tránh

2 .J Cácquy tắc phâ nm ănh đúng đắn

Chúng ta sẽ tuân thủ ba quy tắc trong khi phân mảnh mà c húng bảo đảm rằng C S D L sẽ khơng cĩ thay đổi nào về ngữ nghĩa khi phân mảnh.

a) Tính đầy đu (completeness)

N e u m ộ t t h ế hi ện quan hệ R đư ợc phân rà tiìànlì các m á n h R | , R2,. -, Rn« lliì mỗi m ụ c d ữ

liệu cỏ thể gặp trong R cùng cỏ thể gặp một trong nhiều mảnh R,. Đặc tính này giống như tính

c hấ t phân rã’ nối k h ơ n g mất t hơng tin t rong c hu ấ n hố, c ũ n g q u a n t r ọ n g t r o n g p hâ n m ả n h bỏ‘i vì

nĩ bào đảm rằng dữ liệu trong quan hệ R được ánh xạ vào các mảnh và khĩng bị mất. Chú ý rằng trong trường hợp phân mánh ngang “mục dữ liệu'" muốn nĩi đến là một bộ, cịn trong trường hợp phân mành dọc, nĩ muốn nĩi đến một thuộc tính.

b) Tính tái íhiếí được (reconstruction)

Nếu một thể hiện quan hệ R đưọc phân rã thành các mảnh Rf, R2... R„, thi cần phải định nghĩa một tốn tử quan hệ V sao cho:

R VR„ R, e F,

Tốn tử V thay đồi tiiỳ theo từng loại phán manh, tuy nhiên điều quan trọng là phai xác định được nĩ. Khả năng tái thiết một quan hệ từ các mánh cửa nĩ bảo đảm rằng các ràng buộc được định nghĩa trên d ữ liệu dưới dạng các phụ thuộc sẽ được bảo tồn.

c) Tính tách biệt (disjointmss)

Nếu quan hệ R đưọc phân rã ngang thành các mảnh Rị, R2... R.1> và mục dữ liệu d, nằm trong mảnh Rị, thì nĩ sè khơng nầm trong mảnh Rk khác ( k / j ). Tiẽu chuấn này đảm bảo các mảnh ngang sè tách biệt (rịi nhau). Nếu quan hệ được phán rã dọc. các thuộc tính khố chỉnh phải được lặp lại trong mồi mánh. Vi thế trong trường hợp phán mành dọc, tính tách biệt chỉ được định nghĩa trên các trường khơng phải là khố chính của một quan hệ.

2 .3 .2 3 , C á c y ê u cầ u th ơ n g tin

Một điều cần Ilili ý trong việc thiết kế phân tán là quá nhiều yếu tố cĩ ảnh hưịng đến một thiết kế tối ưu. tổ chức logic của CSDL, vị trí các ứng dụng, đặc tính truy xuất của các ứng dụng đen CSDL. và các đặc tính của hệ thống máy tính tại mỗi vị trí đều cĩ ảnh hường đến các quyết định phân tán. Điều này khiến cho việc diễn đạt bài tốn phân tán trở nên hết sức phức tạp.

Các thơng tin cần cho thiết kế phân tán cĩ thề chia thành bốn loại: - Thơng tin CSDL;

- Thơng tin ứng dụng: - Thơng tin về mạng;

- Thơng tin về hệ thống máy tính.

Hai loại sau cĩ bản chất hồn tồn định lưọng và được sử dụng trong các mỏ hình cấp phát chứ khơng phải trong các thuật tốn phân mảnh.

2 .3 .3 . P h â n m ả n h n g a n g

Trong phần này, c húng ta bàn đến các khái niệm liên quan đến phân mảnh ngang (phân tán ngang). Cĩ hai chiến lược phân mảnh ngang cơ bản:

Phán mảnh nguyên thuỷ (primary horizontal fragmentation) của một quan hệ đưọc thực hiện dựa trẻn các vị từ đirợc định nghĩa trên quan hệ đĩ.

Phân mảnh ngang dẫn xuất (derived horizontal fragmentation ) là phân mảnh một quan hệ dựa vào các vị từ đưọc định trên một quan hệ khác.

Một phần của tài liệu Giáo trình hệ cơ sở dữ liệu phân tán và suy diễn phần 1 nguyễn văn huân, phạm việt bình (Trang 48 - 49)

Tải bản đầy đủ (PDF)

(127 trang)