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 .

• Cơ sở dữ liệu
• Quay lui dây chuyền
• Deadlock
• hệ thống thông tin
• khoa học máy tính
• kỹ thuật xử lý
• thông tin máy tính
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu
• Phương pháp giải quyết Deadlock
• Bài giảng Thông tin và dữ liệu
• Thông tin và dữ liệu
• Cách biểu diễn thông tin trong máy tính
• Thông tin trong máy tính
• Hướng dẫn biểu diễn thông tin máy tính
• Hệ đếm dùng trong máy tính
• Bài giảng Tin học 9 bài 6
• Bài giảng điện tử Tin học 9
• Bài giảng điện tử lớp 9
• Bài giảng lớp 9 môn Tin học
• Bảo vệ thông tin máy tính
• Yếu tố ảnh hưởng thông tin máy tính
• Khái niệm virus máy tính
• Giáo án Tin học 9 bài 6
• Giáo án điện tử Tin học 9
• Giáo án điện tử lớp 9
• Giáo án lớp 9 môn Tin học
• thủ thuật máy tính
• mẹo vặt máy tính
• hệ thống thông tin doanh nghiệp
• tin học căn bản
• thủ thuật tin học
• tự học tin học
• ứng dụng công nghệ thông tin
• công nghệ thông tin
• công nghệ thông tin trong doanh nghiệp
• dữ liệu máy tính
• quản trị thông tin
• lập trình dữ liệu
• kỹ năng máy tính
• thuật ngữ hay
• quản trị dữ liệu
• Bài giảng Tin học 6 bài 2
• Bài giảng điện tử Tin học 6
• Bài giảng lớp 6 môn Tin học
• Bài giảng điện tử lớp 6
• Thông tin và biểu diễn thông tin
• Biểu diễn thông tin trong máy tính
• Các dạng thông tin trong tin học
• Hoạt động thông tin là gì
• Bài giảng Tin học căn bản
• Xử lý thông tin trong máy tính
• Quá trình xử lý thông tin
• Nhập môn Tin học
• Bài giảng Nhập môn Tin học
• Xử lý thông tin
• Thành phần của máy tính
• Cấu hình của máy tính
• Bài giảng Hệ thống thông tin quản lý
• Hệ thống thông tin quản lý
• Cơ sở công nghệ thông tin
• Máy tính điện tử
• Mạng máy tính
• Tin học cơ sở
• Tin học văn phòng
• Lịch sử máy tính
• Phân loại máy tính
• Đại số logic
• Bài giảng Cấu trúc máy tính
• Cấu trúc máy tính
• Truyền thông tin trong máy tính
• Kiến trúc máy tính
• Máy vi tính
• Lịch sử phát triển máy tính
• Giáo án Tin học 6 bài 2
• Giáo án điện tử Tin học 6
• Giáo án lớp 6 môn Tin học
• Giáo án điện tử lớp 6
• Bài giảng Tin học đại cương
• Tin học đại cương
• Khái niệm thông tin
• Biểu diễn thông tin
• Thông tin và tin học
• Bài giảng Tin học ứng dụng
• Tin học ứng dụng
• Biểu diễn thông tin loại số
• Biểu diễn thông tin loại phi số
• Nhập môn Công nghệ thông tin
• Nhập môn Công nghệ thông tin 1
• Phần cứng máy tính
• Phần mềm máy tính
• Virus máy tính
• Mạng thông tin máy tính
• Hệ thống thông tin kinh tế
• Mạng máy tính
• Kiến trúc mạng
• Hệ thống mở OS
• Ứng dụng mạng máy tính
• Bài giảng Khai thác mạng thông tin máy tính
• Bài giảng Mạng máy tính
• Khai thác thông tin
• Quản trị mạng
• lưu trữ dữ liệu
• kỹ thuật máy tính
• giáo trình tin học
• kỹ thuật công nghệ
• Công nghệ truyền thông
• Mô hình máy tính
• Máy tính nhúng
• Tin học cơ sở A
• Bài giảng Tin học cơ sở A
• Ngôn ngữ lập trình Pascal
• Lập trình máy tính
• Biểu diễn thông tin bên trong máy tính
• hiệu suất thông tin
• phương pháp truyền thông
• truyền thông máy tính