tailieunhanh - Chương 2: Điều khiển đồ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) Giới thiệu Khóa 2 giai đoạn (two-phase) Khóa đọc viết Khóa đa hạt (multiple granularity) Nghi thức cây (tree protocol). Các giao tác trước khi muốn đọc/viết lên 1 đơn vị dữ liệu phải phát ra 1 yêu cầu xin khóa (lock) đơn vị dữ liệu đó Lock(A) hay l(A) Yêu cầu này được bộ phận quản lý khóa xử lý Nếu yêu cầu được chấp thuận thì giao tác mới được phép đọc/ghi lên đơn vị. | Chương 2 Điều khiển đồng thời ooo oooo ooooo oooo ooooo oooo oooo Õ Õ Nội dung chi tiết 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 Kỹ thuật khóa locking Giới thiệu Khóa 2 giai đoạn two-phase Khóa đọc viết Khóa đa hạt multiple granularity Nghi thức cây tree protocol Điều khiển đồng thời Nội dung chi tiết tt Kỹ thuật nhãn thời gian timestamps Giới thiệu Nhãn thời gian toàn phần Nhãn thời gian riêng phần Nhãn thời gian nhiều phiên bản multiversion Kỹ thuật xác nhận hợp lệ validation Điều khiển đồng thòi 1 Vđề mất dữ liệu đã cập nhật 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 Dữ liệu đã cập nhật tại t4 của T1 bị mất vì đã bị ghi chồng lên ở thời điểm t6 A 50 T1 T2 i Read A 2 Read A 3 A A 10 4 Write A 5 A A 20 t6_ Write A A 60 A 70 Điều khiển đồng thòi Vđề không thể đọc lại Xét 2 giao tác Ti T2 Read A Read A A A 10 Print A Write A Read A Print A Giả sử T và T được thực hiện đồng thời 000 0000 oooon oooou oooon oooou 0000 T2 tiến hành đọc A hai lần thì cho hai kết quả khác nhau A 50 T1 T2 t1 Read A t2 Read A A 50 3 A A 10 4 Print A A 50 t5 Write A 6 Read A A 60 7 Print A A 60 Điều khiển đồng thòi 5 Vđề bóng ma Xét 2 giao tác T và T2 được xử lý đồng thời Avà B là 2 tài khoản T 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 2 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 t7 Read B a B B 50 9 Write B mất 50 2 Vđề đọc dữ liệu chưa chính xác Xét 2 giao tác T và T2 được xử lý đồng thời T2 đã đọc dữ liệu được ghi bởi T1 nhưng sau đó T1 yêu cầu hủy việc ghi Ti T2 ì Read A 2 A A 10 3 Write A 4 Read A 5 Print A Abort Điều khiên đồng thời 000 . - 0000 Nội dung chi tiết gggg oooou 0000 Các vấn đề truy xuất đồng thời 0 0 Kỹ thuật khóa lock Giới thiệu Khóa 2 giai đoạn two-phase Khóa đọc viết Khóa đa hạt .