Các kỹ thuật điều khiển đồng thời đa phiên bản

Một phần của tài liệu Quản lý giao tác trong CSDL quan hệ và phân tán (Trang 75)

Phương thức khác đối với điều khiển đồng thời là lưu giữ các giá trị cũ của một mục dữ liệu khi mục dữ liệu đó được cập nhật giá trị mới. Các giao thức điều khiển này được gọi chung là điều khiển đồng thời đa phiên bản. Do các phiên bản (các giá trị) của mục dữ liệu được giữ để không bị thay đổi. Khi một giao tác yêu cầu truy cập tới mục dữ liệu, nếu có thể, một phiên bản (giá trị) thích hợp được chọn để duy trì tính khả tuần tự của lịch biểu thực thi đồng thời. Ý tưởng là một số thao tác đọc mà đã bị loại bỏ thì theo kỹ thuật này vẫn có thể được chấp nhận bằng cách đọc một phiên bản cũ hơn của mục dữ liệu để duy trì khả năng tuần tự. Khi một giao tác ghi mục dữ liệu, nó ghi giá trị mới và giá trị cũ của mục dữ liệu được giữ lại. Một số thuật toán điều khiển đồng thời đa phiên bản thích sử dụng khái niệm tổng quan khả tuần tự hơn là khả tuần tự xung đột.

Rõ ràng trở ngại của kỹ thuật đa phiên bản là cần lưu nhiều hơn để duy trì các phiên bản của các mục cơ sở dữ liệu. Tuy vậy, các phiên bản cũ dù thế nào đi nữa cũng vẫn phải được duy trì. Ví dụ, với mục đích khôi phục, một số

ứng dụng cơ sở dữ liệu yêu cầu các phiên bản cũ hơn phải được giữ để duy trì một lược sử tiến triển của các giá trị mục dữ liệu.

Có vài lược đồ điều khiển đồng thời đa phiên bản đã được đề xuất. Ở đây, chỉ nghiên cứu các lược đồ dựa trên thứ tự tem thời gian và khóa 2 kỳ.

Một phần của tài liệu Quản lý giao tác trong CSDL quan hệ và phân tán (Trang 75)

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

(96 trang)