Bài giảng Hệ quản trị cơ sở dữ liệu: Quản lý truy xuất đồng thời, cung cấp cho người học những kiến thức như: Các vấn đề trong truy xuất đồng thời; Kỹ thuật khóa (Locking); Kỹ thuật nhãn thời gian (Timestamps); Kỹ thuật xác nhận hợp lệ (Validation). Mời các bạn cùng tham khảo! | Quản lý truy xuất đồng thời Nội dung Các vấn đề trong truy xuất đồng thời Kỹ thuật khóa Locking Kỹ thuật nhãn thời gian Timestamps Kỹ thuật xác nhận hợp lệ Validation Nội dung Các vấn đề trong truy xuất đồng thời Kỹ thuật khóa Locking Kỹ thuật nhãn thời gian Timestamps Kỹ thuật xác nhận hợp lệ Validation Các vấn đề trong truy xuất đồng thời Mất dữ liệu đã cập nhật lost updated Không thể đọc lại unrepeatable read Bóng ma phantom Đọc dữ liệu chưa chính xác dirty read Mất dữ liệu đã cập nhật lost updated Xét 2 giao tác T1 T2 Read A Read A A A 10 A A 20 Write A Write A Giả sử T1 và T2 được thực hiện đồng thời A 50 T1 T2 t1 Read A Dữ liệu đã cập t2 Read A nhật tại t4 của T1 t3 A A 10 bị mất vì đã bị ghi t4 Write A chồng lên ở thời t5 A A 20 điểm t6 t6 Write A A 60 A 70 Không thể đọc lại unrepeatable read Xét 2 giao tác T1 T2 Read A Read A A A 10 Print A Write A Read A Print A Giả sử T1 và T2 được thực hiện đồng thời A 50 T1 T2 t1 Read A t2 Read A A 50 T2 tiến hành A A 10 đọc A hai lần t3 thì cho hai kết t4 Print A A 50 quả khác nhau t5 Write A t6 Read A A 60 t7 Print A A 60 Bóng ma phantom Xét 2 giao tác T1 và T2 được xử l đồng thời A và B là 2 tài khoản T1 rút 1 số tiền ở tài khoản A rồi đưa vào tài khoản B T2 kiểm tra đã nhận đủ tiền hay chưa A 70 B 50 T1 T2 t1 Read A A 70 t2 A A-50 t3 Write A A 20 t4 Read A A 20 t5 Read B B 50 t6 Print A B A B 70 mất 50 t7 Read B t8 B B 50 t9 Write B Đọc dữ liệu chưa chính xác dirty read Xét 2 giao tác T1 và T2 được xử l đồng thời T1 T2 t1 Read A t2 A A 10 t3 Write A t4 Read A t5 Print A t6 Abort T2 đã đọc dữ liệu được ghi bởi T1 nhưng sau đó T1 yêu cầu hủy việc ghi Nội dung Các vấn đề trong truy xuất đồng thời Kỹ thuật khóa Locking Khóa 2 giai đoạn Khóa đọc viết Khóa đa hạt Nghi thức cây Kỹ thuật nhãn thời gian Timestamps Kỹ thuật xác nhận hợp lệ Validation Kỹ thuật khóa Làm thế nào để bộ lập lịch ép buộc 1 lịch phải khả tuần tự Bộ lập lịch với cơ chế khóa locking scheduler Có thêm 2 hành động T1 T2 T n Lock Unlock Scheduler Lock .
