tailieunhanh - Các thuật toán điều khiển tương tranh trong cập nhật dữ liệu phân tán

Bài viết Các thuật toán điều khiển tương tranh trong cập nhật dữ liệu phân tán trình bày kết quả nghiên cứu phương pháp quản lý giao dịch trong môi trường phân tán hiện đại và đặc biệt là các thuật toán điều khiển tương tranh trong cập nhật dữ liệu phân toán. | I. ĐẶT VẤN ĐỀ Trong xu hướng toàn cầu hóa hiện nay, để phù hợp với nhu cầu phát triển, các tổ chức thường phân bố các chi nhánh phân tán trên nhiều vị trí địa lý khác nhau. Lúc này, việc sử dụng hệ cơ sở dữ liệu tập trung với chỉ duy nhất một hoặc một vài Servers phục vụ đa người 18 ÑAÏI HOÏC ÑOÂNG AÙ Soá 05-2011 bài sẽ gặp nhiều vấn đề khó khăn hiệu năng dùng với một xảy toán dữ liệu lớn chậm, không an toàn, Điều đónhưthể dẫn đến khai thác không cao, dễ ra ùn tắc, tốc độ có sự không nhất quán về dữ liệu. Chẳng hạn, một hệ thống bán vé máy bay nếu sử dụng hệ cơ sở dữ liệu tập trung thì tình trạng một ghế ngồi có thể được bán nhiều lần. Hệ cơ sở dữ liệu phân tán là giải pháp phù hợp với cấu trúc tự nhiên của các tổ chức hiện nay. Việc sử dụng nhiều Servers đặt trên nhiều vị trí địa lý khác nhau của hệ cơ sở dữ liệu phân tán có thể giúp các Client tại mỗi vị trí ngoài việc truy xuất những dữ liệu sử dụng thường xuyên tại vị trí của mình mà còn có thể truy xuất đến dữ liệu tại các vị trí khác. Hệ cơ sở dữ liệu phân tán có thể giải quyết tốt các vấn đề như đa truy cập từ xa, ngẫu nhiên, số lượng truy cập lớn, tăng tốc, an toàn, Tuy nhiên, một trong những vấn đề khó khăn trong hệ cơ sở dữ liệu phân tán đó là xử lý tương tranh. Trong quá trình hoạt động, có thể có nhiều truy xuất đồng thời đến một tài nguyên tại cùng một thời điểm, điều đó dẫn đến vấn đề tranh dành tài nguyên. Để đảm bảo cơ sở dữ liệu luôn đáng tin cậy, gắn bó và nhất quán khi xảy ra tương tranh người ta đã đề xuất một số thuật toán điều khiển tương tranh. Các thuật toán này tương đối phức tạp trong khi ở Việt Nam chưa có nhiều công trình nghiên cứu liên quan mà chủ yếu là các tài liệu được biên dịch từ các tác giả nước ngoài. Vì vậy, bài viết này mang ý nghĩa thời sự trong bối cảnh hiện nay. II. QUẢN LÝ GIAO DỊCH 1. Giao dịch Một giao dịch là một truy cập từ một chương trình ứng dụng nào đó vào hệ thống nhằm mục đích truy cập các đơn vị dữ liệu có thể được lưu trữ tại nhiều vị trí khác .