Kỹ thuật 2PL sao chép chính

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 48 - 49)

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

3.2.1.2.Kỹ thuật 2PL sao chép chính

2PL sao chép chính (Primary Copy 2PL) là một kỹ thuật 2PL hƣớng sự chú ý vào dữ liệu dƣ thừa. Một bản sao của mỗi mục dữ liệu logic xác định một bản sao chính; trƣớc khi truy xuất bất cứ bản sao nào của mục dữ liệu logic, khóa thích hợp phải đƣợc thu trên bản sao chính.

Đối với mỗi khóa đọc, kỹ thuật này đòi hỏi nhiều sự giao tiếp hơn 2PL. Giả

sử x1 là bản sao chính của mục dữ liệu logic X, giao dịch T mong đọc những bản

sao khác, xi của X. Để đọc xi T phải kết nối với hai DM, DM mà x1 đƣợc lƣu và DM mà xi đƣợc lƣu. Ngƣợc lại, đối với 2PL cơ bản, T sẽ chỉ kết nối với DM của xi. Tuy nhiên đối với khóa ghi, bản sao chính 2PL sẽ không kết nối thêm. Giả sử T muốn cập nhật X, dùng 2PL cơ bản, T sẽ phát ra các lệnh tiền ghi dữ liệu tới các bản sao của X và sau đó phát lệnh dm-write tới mọi bản sao này. Nếu dùng bản sao

chính 2PL, các thao tác tƣơng tự sẽ đƣợc yêu cầu, nhƣng chỉ có lệnh prewrite(X1)

yêu cầu một khóa ghi. Đó là các lệnh tiền ghi dữ liệu đƣợc gửi tới cho x1, …, xm

nhƣng các lệnh tiền ghi dữ liệu cho x2,…,xm hoàn toàn không yêu cầu khóa ghi. PC2PL đƣợc phát triển trực tiếp từ 2PL. Về cơ bản, các bộ quản lý khoá nằm ở một số vị trí và bộ quản lý khoá quản lý một tập các mục dữ liệu nhất định. Các bản sao mục dữ liệu nằm trên hệ thống phân tán nhƣng sẽ có một bản sao đƣợc hiểu

nhƣ là bản sao chính (Primary copy), các bản sao khác đƣợc coi nhƣ là bản thứ yếu

(Slave copy).

Chỉ cần khoá ghi (write-lock) bản sao mục dữ liệu chính thì mục dữ liệu đó có thể cập nhật đƣợc.

Mỗi khi bản sao chính đƣợc cập nhật, sự thay đổi đó sẽ đƣợc nhân ra cho các bản sao thứ yếu.

Ưu điểm:

PC2PL làm giảm bớt tác vụ cho vị trí trung tâm (hiệu năng làm việc) tốt hơn C2PL.

Chi phí giao tiếp thấp.

Nhược điểm:

Degree vẫn còn vị trí trung tâm.

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 48 - 49)