.15 Khôi phục phân mảnh hỗn hợp

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu tối ưu truy vấn trong cơ sở dữ liệu phân tán (Trang 28 - 29)

1.7.4 Thiết kế định vị

Thiết kế định vị là quá trình thực hiện ánh xạ các đoạn vào các trạm khác nhauđể tạo các ảnh vật lý tại các trạm. Các mảnh dữ liệu được đưa vào các vị trí lưu trữ thích hợp với yêu cầu hoạt động thực tế của hệ thống. Để thiết kế định vị, các thông tin cần thiết bao gồm thông tin về CSDL, thông tin về ứng dụng, thông tin về vị trí và thông tin vềmạng[4, 15].

Giả sử có tập các mảnh F = {F1, F2, ..., Fn} và một hệ thống phân tán bao gồm các trạm S = {S1, S2, ..., Sn}trên tập các ứng dụng đang chạy Q = {q1, q2, ..., qn} đang chạy, vấn đề đặt ra cho thiết kế định vị là xác định mảnh Fitương ứng cho trạm Sjsao cho tối ưu nhất. Tính tối ưu định vị có thể được định nghĩa:

Chi phí nhỏ nhất: Hàm chi phí bao gồm chi phí lưu trữ mảnh Fi tại trạm

Sj, chi phí truy vấn Fitại trạm Sj, chi phí cập nhật Fitại tất cả các trạm lưu trữ nó và chi phí trao đổi thông tin. Mục tiêu của là xác định một lược đồ cấp phát vớihàm chi phí nhỏ nhất.

Hiệu năng: Chiến lược cấp phát phải nhằm duy trì hiệu năng. Làm giảm thời gian đáp ứng và tăng tối đa lưu lượng hệ thống tại mỗi vị trí trên mạng.

1.8 Tính trong suốt của cơ sở dữ liệu phân tán

Khi thiết kế một cơ sở dữ liệu phân tán, việc đảm bảo tính trong suốt là vô cùng quan trọng. Tính trong suốt của một cơ sở dữ liệu phân tán là việc che dấu đi các chi tiết cài đặt đối với người sử dụng[9, 11].

⊳⊲ r23 r22 r21 r12 r11 ⊳⊲ ∪

Trong suốt phân mảnh(Fragmentation Transparency): khi dữ liệu bị phân mảnh thì việc truy cập vào CSDL được thực hiện bình thường như là không bị phân tán và không ảnh hưởng tới người sử dụng. Xét hai quan hệ TAIKHOAN1 và TAIKHOAN2 đã nêu trong Ví dụ 1.5, giả sử hệ quản trị cơ sở dữ liệu quan hệ cung cấp tính trong suốt về phân mảnh. Muốn tìm một tài khoản có SoTaiKhoan là “A-305” thì chỉ cần tìm trên quan hệ tổng thể TAIKHOAN mà không cần biết quan hệ TAIKHOAN có được phân tán hay không.

Xét câu truy vấn SQL: SELECT *

FROM TAIKHOAN

WHERE SoTaiKhoan = 'A-305'

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu tối ưu truy vấn trong cơ sở dữ liệu phân tán (Trang 28 - 29)

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

(71 trang)