Xử lý giao dịch

Một phần của tài liệu tìm hiểu một số thuật toán điều khiển tương tranh trong cơ sở dữ liệu phân tán (Trang 29 - 30)

6. Cấu trúc luận văn

2.2.4. Xử lý giao dịch

Mỗi giao dịch liên kết tất cả các tác vụ đọc/ghi của nó với bộ quản lý giao dịch. Bộ quản lý giao dịch liên kết từng giao dịch đọc/ghi với bộ lập lịch.

Bộ lập lịch điều khiển chuỗi giao dịch, theo đó bộ quản trị dữ liệu xử lý các lệnh đọc/ghi và duy trì điều khiển tƣơng tranh.

Khi bộ lập lịch nhận một thao tác từ bộ quản lý giao dịch, nó có ba lựa chọn thực hiện:

Ngay lập tức thực hiện lập lịch cho giao dịch đó bằng cách gửi nó đến bộ quản trị dữ liệu.

Trì hoãn thao tác bằng cách chèn nó vào một hàng đợi nào đó. Từ chối thao tác.

Bộ quản trị dữ liệu sẽ thực hiện từng lệnh đọc/ghi nhận đƣợc. Đối với tác vụ đọc, bộ quản trị dữ liệu duyệt cơ sở dữ liệu cục bộ và trả về giá trị yêu cầu. Đối với tác vụ ghi, bộ quản trị dữ liệu sửa đổi cơ sở dữ liệu cục bộ và trả về một ghi nhận chấp thuận thao tác cho bộ lập lịch. Khi đó, bộ lập lịch trả về cho bộ quản lý giao dịch và bộ quản lý giao dịch trả về cho giao dịch.

Trong kiến trúc này, bộ quản lý giao dịch thực hiện các thao tác cơ sở dữ liệu thay cho ứng dụng.

Bộ lập lịch có nhiệm vụ thực hiện các thuật toán điều khiển tƣơng tranh nhằm đồng bộ các thao tác truy cập vào cơ sở dữ liệu.

Trong kiến trúc phân tán, các giao dịch có thể truy cập từ nhiều vị trí khác nhau. Vì vậy, tại mỗi vị trí sẽ có một bộ quản lý giao dịch cục bộ nhằm đáp ứng:

Duy trì nhật ký (Log) cho việc khôi phục dữ liệu.

Tham gia trong việc điều khiển tƣơng tranh các giao dịch thực hiện tại vị trí đó.

Tại mỗi vị trí sẽ có thêm một bộ phối hợp giao dịch nhằm: Khởi tạo các giao dịch phát sinh tại chỗ.

Phân phối các giao dịch con (subtransaction) đến các vị trí thích hợp để thực thi.

Đối với giao dịch xuất phát tại chỗ mà giao dịch này đã đƣợc hoàn tất hoặc bị hủy bỏ tại tất cả các vị trí, bộ phối hợp giao dịch có nhiệm vụ kết thúc giao dịch đó.

Một phần của tài liệu tìm hiểu một số thuật toán điều khiển tương tranh trong cơ sở dữ liệu phân tán (Trang 29 - 30)

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

(77 trang)