CHƯƠNG V - QUẢN LÝ CÁC GIAO TÁC PHÂN TÁN

CHƯƠNG 5: QUẢN LÝ CÁC GIAO TÁC PHÂN TÁNNỘI DUNG 5.1.. CHƯƠNG 5: QUẢN LÝ CÁC GIAO TÁC PHÂN TÁNMỤC ĐÍCH 1.. Nhằm giải quyết một số vấn đề trong quá trình truyền thông của hệ phân tán như:

CHƯƠNG 5: QUẢN LÝ CÁC GIAO TÁC PHÂN TÁN

NỘI DUNG 5.1 Tổng quan về quản lý giao tác

5.2 Sự hỗ trợ phân tử của các giao tác phân tán

5.2.1 Sự phục hồi trong các hệ thống tập trung

5.2.2 Các sự cố truyền thông trong CDSL phân tán 5.2.3 Khôi phục các giáo tác phân tán

5.2.4 Giao thức ủy thác 2 pha

CHƯƠNG 5: QUẢN LÝ CÁC GIAO TÁC PHÂN TÁN

MỤC ĐÍCH

1 Nhằm giải quyết một số vấn đề trong quá trình truyền thông của hệ phân tán như:

• Độ tin cậy (reliabity)

• Điều khiển tương tranh (concurrency control)

• Hiệu quả sử dụng các tài nguyên của hệ thống.

2 Hiểu được việc quản lý giao tác phân tán là điều cần thiết để hiểu được sự liên quan giữa điều khiển tương tranh, cơ chế phục hồi và cấu trúc của hệ thống.

Mục đích của xử lý truy vấn:

• Giảm thiểu thời gian xử lý

• Giảm vùng nhớ trung gian

• Giảm chi phí truyền thông giữa các trạm

Chức năng của xử lý truy vấn:

• Biến đổi một truy vấn ở mức cao thành một truy vấn

tương đương ở mức thấp hơn

• Phép biến đổi này phải đạt được cả về tính đúng đắn và

hiệu quả

• Mỗi cách biến đổi dẫn đến việc sử dụng tài nguyên máy tính khác nhau, nên vấn đề đặt ra là lựa chọn phương án

4.1 GIỚI THIỆU VỀ XỬ LÝ TRUY VẤN

4.2 XỬ LÝ TRUY VẤN TRONG MÔI TRƯỜNG TẬP TRUNG

Thuật toán INGRES

Ý tưởng thuật toán: Thuật toán tổ hợp hai giai đoạn phân rã

• Đầu tiên phân rã câu truy vấn dạng phép toán quan hệ thành các phần nhỏ hơn Câu truy vấn được phân rã thành một chuỗi các truy vấn có một quan hệ chung duy nhất

• Sau đó mỗi câu truy vấn đơn quan hệ được xử lí bởi một “thể

xử lý truy vấn một biến” (one variable query processor-OVQP)

• OVQP tối ưu hoá việc truy xuất đến một quan hệ bằng cách dựa trên vị từ phương pháp truy xuất hữu hiệu nhất đến quan

hệ đó

• Trước tiên OVQP sẽ thực hiện các phép toán đơn ngôi và giảm thiểu kích thước của các kết quả trung gian bằng các

tách (detachment) và thay thế (substitution)

• Kí hiệu qi-1→qi để chỉ câu truy vấn q được phân rã thành hai câu truy vấn con qi-1và qi, trong đó qi-1 được thực hiện trước và

HẾT CHƯƠNG 5 CHƯƠNG 4: XỬ LÝ TRUY VẤN TRONG CSDL PHÂN TÁN