Lọc theo danh mục
  • Năm xuất bản
    Xem thêm
  • Lĩnh vực
liên kết website
Lượt truy cập
 Lượt truy cập :  30,316,501
  • Công bố khoa học và công nghệ Việt Nam

50.41.21

Người máy và điều khiển tự động

Nguyễn Đình Thuân, Nguyễn Thị Tố Loan(1)

Thuật toán cập nhật lan truyền trong cơ sở dữ liệu nhiều bản sao

TC Tin học và điều khiển học

2001

1

40-45

Trong các ứng dụng có sử dụng dữ liệu nhiều bản sao ở các vị trí trên mạng tuỳ theo mục tiêu mà có thể có nhiều cách quản lý khác nhau. Chẳng hạn, có ứng dụng yêu cầu việc cập nhật phải thực hiện với thời gian ngắn nhất, cũng có ứng dụng cho phép việc cập nhật với thời gian được thực hiện lâu hơn. Nhiều ứng dụng chỉ đòi hỏi thao tác cập nhật trên một vài bản sao với mục đích đồng bộ dữ liệu, nhưng có ứng dụng cần phải cập nhật trên một số lượng rất lớn các bản sao. Ngoài ra, tuỳ theo sự đụng độ giữa các dữ liệu khi cập nhật mà có các kỹ thuật giải quyết khác nhau. Để đảm bảo tính nhất quán của dữ liệu khi cập nhật, với yêu cầu thời gian không quá hạn hẹp, chúng ta có thể dùng nghi thức truyền giao 2 pha (2PC: Two-Phase Commit) hoặc nghi thức truyền giao 3 pha (3PC: Three-Phase Commit). Cách tiếp cận lan truyền dữ liệu đưa ra giải pháp thiết kế điều khiển dữ liệu tập trung. Tác giả cung cấp giải pháp quản lý lan truyền các E-mail. Bài báo trình bày và đánh giá thuật toán cập nhật dữ liệu nhiều bản sao bằng cách dùng thời nhãn, gọi là thuật toán cập nhật lan truyền. Thuật toán này rất có hiệu quả khi số bản sao của dữ liệu rất lớn và việc cập nhật cần phải thực hiện trong thời gian ngắn

TTTTKHCNQG, CVv 127