Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 3 - Nguyễn Trường Sơn

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.
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 3 - Nguyễn Trường SơnLOGO 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 ...