tailieunhanh - Nhập môn cơ sở dữ liệu phân tán part 8

Tham khảo tài liệu 'nhập môn cơ sở dữ liệu phân tán part 8', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 6. Quản lý giao dịch và điều khiển đồng thời phân tán 419 Thí dụ Gọi A là phiên bản của A tổn tại trước khi T và T2 chạy Tại các bước 1 và 2 xem hình thời điểm đọc của A đâu tiên được tăng lên 150 rồi 160 Tại bước 5 T2 ghi một phiên bản mới của A gọi nó là A với thời điểm ghi là 160. Tại bước 6 T cô tạo ra một phiên bản mới của A nhưng thấy rằng có một phiên bản khác là Ao với thời điểm đọc 160 lớn hơn nhãn thời gian T 150 và thời điểm ghi 0 nhỏ hơn nhãn thời gian của vậy T vẫn bị huỷ bỏ. Thí dụ Xét lịch biểu của hình . Hai giao dịch T có nhãn thời gian 100 T2 có nhãn thời gian 200 truy xuất các mục A và B. Các phiên bản khởi dầu của các mục này là Ao và Bo và chúng ta giả sử rằng chúng có các thời điểm đọc và ghi 0. T2 tạo ra một phiên bản mói của B có thời điểm ghi là 200 và T tạo ra một phiên bản mới của A có thời điểm ghi là 100 chúng ta gọi chúng tương ứng là Aị và B . Ưu điểm của đa phiên bản được thấy ở bước 4 khi Tị đọc B. Bởi vì T có nhãn thời gian là 100 nó cần biết giá trị của B đã có lúc đó. Dù rằng T2 ghi B tại bước 3 giá trị B đã tổn tại từ thời điểm 0 đến 199 vẫn còn sẵn sàng cho Tị và giá trị này là giá trị được bộ xếp lịch trả về cho Tị. T Ư Aq Ai Bử B 100 200 RT 0 RT 0 WT 0 WT 0 1 READ A RT 100 2 READ A RT 200 3 WRITE B WT 200 4 READB 100 5 WRITEA VT 100 Hình Một lịch biểu đa phiên bản 420 NHẬP MÔN CO SỞ DƠ LIÊU PHÂN TẲN Xếp lịch da phiên bán là dạng điều khiển đồng thời bằng nhãn thời gian bảo toàn. Rõ ràng nó tạo ra ít tình huống phải huỷ bỏ hơn những cách tiếp cận khác đã được nghiên cứu trong phần này mặc dù nó tạo ra một số tình huống phải huỷ bỏ mà khoá chốt hai pha bảo toàn không gây ra phương pháp sau không gây ra bất kỳ tình huống nào . Khuyết điểm của phương pháp xếp lịch đa phiên bản là 1. Chúng ta tốn thêm không gian lưu trữ. 2. Kỹ thuật truy xuất phức tạp hơn so với phương pháp đơn phiên bản. 3. DBMS phải phát hiện ra khi nào thì mọi giao dịch dang hoạt động không còn truy xuất một phiên bản cũ