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

1
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
2
CHƯƠNG 5: QUẢN LÝ CÁC GIAO TÁC PHÂN TÁN
MỤC ĐÍCH
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.

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.
3
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 nào dùng tài nguyên ít nhất.
4.1 GIỚI THIỆU VỀ XỬ LÝ TRUY VẤN
4
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ã và tối ưu hoá.
Đầ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à kết quả sẽ được qi sử dụng.
5
HẾT CHƯƠNG 5
CHƯƠNG 4: XỬ LÝ TRUY VẤN TRONG CSDL PHÂN TÁN