Luận văn 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

  • Người chia sẻ :
  • Số trang : 26 trang
  • Lượt xem : 34
  • Lượt tải : 500
  • Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại

NHẬP MÃ XÁC NHẬN ĐỂ TẢI LUẬN VĂN NÀY

Nếu bạn thấy thông báo hết nhiệm vụ vui lòng tải lại trang

Bạn đang xem trước 20 trang tài liệu Luận văn 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, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên

Ngày nay, Công nghệThông tin ñã thực sựtrởthành một nhân tố quan trọng trong sản xuất và phát triển kinh tế toàn xã hội với phạm vi toàn cầu. Trong nền kinh tếtri thức, Công nghệThông tin ñóng vai trò then chốt. Mạng máy tính, ñặc biệt là Internet trởthành công cụ ñắc lực không thểthiếu cho bất kỳmột tổchức xã hội nào. Các yêu cầu vềlưu trữvà xửlý dữliệu phân tán tại nhiều vịtrí ñịa lý khác nhau nhằm tăng hiệu năng sửdụng mạng máy tính, ñồng thời cũng ñòi hỏi phải có tính ñồng bộgiữa các tiến trình ởxa. Lúc này, trong các hệCSDL thường xảy ra trường hợp nhiều yêu cầu truy cập ñồng thời ñến một tài nguyên dữliệu. Chẳng hạn, trong một hệthống ñặt chỗtàu hỏa của một hãng ñường sắt, có nhiều nhà ga bán vé. Tại một thời ñiểm, các ñại lý này có thểbán vé ñồng thời. Vì vậy, nếu không có sựkiểm soát, thì tình trạng một ghếngồi ñược bán nhiều hơn một lần có thểxảy ra. Xét một ví dụkhác là hệthống báo ñiểm thi ñại học. Tại mỗi thời ñiểm, có rất nhiều thí sinh cùng truy cập vào CSDL ñiểm ñểxem kết quảthi của mình. Vì vậy truy cập của các thí sinh trong trường hợp này là truy cập chỉ ñọc; chúng không làm thay ñổi dữliệu. Nhưvậy, ñối với các truy cập chỉ ñọc thì càng có nhiều thao tác thực hiện ñồng thời càng tốt, vì vậy sẽtiết kiệm ñược thời gian. Ngược lại, với các truy cập có làm thay ñổi giá trịcủa dữliệu, thì cần kiểm soát các truy cập này. Cách an toàn nhất là yêu cầu các truy cập ñó thực hiện một cách tuần tự. Nhưng làm như vậy, hiệu năng của hệthống sẽkém. Trên thực tế, một giao dịch có thểbao gồm nhiều thao tác, có thể ñọc xen kẻvới ghi. Do ñó, bài toán ñặt ra là, ñểtăng hiệu quảhoạt ñộng của hệthống, cần ñưa ra các phương pháp cho phép thực hiện các thao tác ñồng thời nhưng vẫn ñảm bảo ñược tính toàn vẹn và tính nhất quán của dữliệu,