Vấn đề cấp phát như thế nào?

Một phần của tài liệu Giáo trình Cơ sở dữ liệu phân tán (Trang 28 - 29)

Hình 2.4a Mảnh ngang PROJH1 lưu các thôngtin về các dự án có ngân sách dưới 200,000 USD

2.2.5.Vấn đề cấp phát như thế nào?

Giả sử rằng CSDL đã được phân mảnh thích hợp và cần phải quyết định cấp phát các mảnh cho các vị trí trên mạng. khi dữ liệu được cấp phát, nó có thể được nhân bản hoặc chỉ duy trì một bản duy nhất. lý do cần phải nhân bản là nhằm bảo đảm được độ tin cậy và hiệu quả cho các độ vấn tin chỉ đọc. Nếu có nhiều bản sao của một mục dữ liệu thì chúng ta vẫn có cơ hội truy xuất được dữ liệu đó ngay sau khi hệ thống có sự cố. Hơn nữa các câu truy vấn chỉ đọc truy xuất đến cùng một mục dữ liệu có thể cho thực hiện song song bởi vì các bản sao có mặt tai nhiều vị trí. Ngược lại câu vấn tin cập nhật có thể gây ra nhiều rắc rối bởi vì hệ thống phải bảo đảm rằng tất cả các bản sao phải được cập nhật chính xác. Vì vậy quyết định nhân bản cần phảI được cân nhắc và phụ thuộc vào tỷ lệ giữa các câu vấn tin chỉ đọc các câu vấn tin cập nhật. Quyết định này hầu như đều có ảnh hưởng đến tất cả các thuật toán của DBMS phân tán và các chức năng kiểm soát khác.

Một CSDL không nhân bản (thường gọi là CSDL phân họach) có chứa các mảnh được cấp phát cho các vị trí, trong đó chỉ tồn tại một bản sao duy nhất cho mỗi mảnh trên mạng. Trong trường hợp nhân bản, hoặc toàn bộ CSDL đều tồn tại ở mỗi vị trí, (CSDL nhân bản hoàn toàn) hoặc các mảnh được phân tán đến các vị trí, trong đó một mảnh có thể có nhiều bản sao (CSDL nhân bản một phần) nằm tại nhiều vị trí, số lượng các bản sao của một mảnh có thể là nguyên liệu (input) cho thuật toán cấp phát (allocation algorithm) hoặc là một biến quyết định (dicision variable) và giá trị của nó được xác định bằng thuật toán này. Hình 2.6 so sánh ba chọn lựa nhân bản ứng với các chức năng khác nhau của DBMS phân tán.

Nhân bản hoàn toàn Nhân bản hoàn

toàn Nhân bản hoàn toàn

Xử lý vấn tin Dễ Cùng mức độ khó

Quản lý thư mục Dễ hoặc không tồn tại Cùng mức độ khó

Điều khiển đồng thời Vừa phải Khó Dễ

Độ tin cậy Rất cao Cao Thấp

Hình 2.6. So sánh các lựa chọn nhân bản

Một phần của tài liệu Giáo trình Cơ sở dữ liệu phân tán (Trang 28 - 29)