Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 3 Điều khiển truy xuất đồng thời cung cấp cho người học những kiến thức như: Phân loại các vấn đề của truy xuất đồng thời; Các kỹ thuật điều khiển đồng thời; Vấn đề khoá chết; Các vấn đề khác. | LOGO HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU Chương 3 ĐIỀU KHIỂN TRUY XUẤT ĐỒNG THỜI GVLT Nguyễn Trường Sơn 1 Nội dung trình bày Phân loại các vấn đề của truy xuất đồng thời Các kỹ thuật điều khiển đồng thời Kỹ thuật khoá Locking Kỹ thuật nhãn thời gian Timestamp Kỹ thuật xác nhận hợp lệ Validation Vấn đề khoá chết Các vấn đề khác 2 Nội dung trình bày Phân loại các vấn đề của truy xuất đồng thời Mất dữ liệu cập nhật Không đọc lại được dữ liệu Bóng ma Đọc phải dữ liệu rác Các kỹ thuật điều khiển đồng thời Kỹ thuật khoá Kỹ thuật nhãn thời gian Kỹ thuật xác nhận hợp lệ Vấn đề khoá chết Các vấn đề khác 3 Vấn đề mất dữ liệu đã cập nhật Xét 2 giao tác T1 và T2 và đơn vị dữ liệu A vốn có giá trị ban đầu là 50 T1 Read A A A 10 Write A T2 Read A A A 20 Write A A 50 T1 T2 t1 Read A Nếu T1 và T2 thực hiện tuần tự t2 Read A T1 rồi T2 hoặc T2 rồi T1 thì t3 A A 10 cuối cùng A 80 t4 A A 20 Nếu T1 và T2 thực hiện đồng t5 Write A thời như lịch bên A 70 t6 Write A Nhận xét Dữ liệu do T1 ghi đã bị T2 làm mất Lỗi MẤT DỮ LIỆU CẬP NHẬT LOST UPDATE 4 Vấn đề không thể đọc lại Xét 2 giao tác T1 và T2 và đơn vị dữ liệu A vốn có giá trị ban đầu là 50 Kết quả quan sát A 50 T1 T2 Nếu T1 và T2 thực hiện t1 Read A tuần tự thì các lần đọc A của t2 Read A A 50 T2 giống nhau. t3 A A- 10 Nếu T1 và T2 thực hiện t4 Print A A 50 đồng thời như lịch bên à 2 t5 Write A lần đọc dữ liệu của T2 có t6 Read A A 40 kết quả khác nhau t7 Print A A 40 Lỗi không đọc lại được dữ liệu Trong một giao tác mà các lần đọc cùng 1 đơn vị dữ liệu cho kết quả khác nhau 5 Vấn đề bóng ma Xét 2 giao tác T1 và T2 được xử lý đồng thời A là một tập các đơn vị dữ liệu a1 a2 a3 a4 T1 xử lý trên toàn bộ tập A Khi T1 đang xử lý T2 thêm hay xóa một hay một số phần tử trong tập A T1 T2 t1 Read A t2 Xử lý 1 trên A t3 Thêm ai vào A t4 Xử lý 2 trên A t5 Xoá aj khỏi A t6 Xử lý 3 trên A 6 Vấn đề đọc dữ liệu rác Xét 2 giao tác T1 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 A 50 T1 T2 t1 Read A t2 A A .
