Bài giảng Các hệ quản trị cơ sở dữ liệu: Các kỹ thuật phục hồi cơ sở dữ liệu - ThS. Hoàng Mạnh Hà

Bài giảng "Các hệ quản trị cơ sở dữ liệu: Các kỹ thuật phục hồi cơ sở dữ liệu" cung cấp cho người học các kiến thức: Lịch trình khả phục hồi, tổng quan về phục hồi, kỹ thuật Write-Ahead Logging, kỹ thuật phục hồi dựa trên Deferred Update,... Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Các hệ quản trị cơ sở dữ liệu: Các kỹ thuật phục hồi cơ sở dữ liệu - ThS. Hoàng Mạnh HàCác kĩ thuậtphục hồi CSDLThS. Hoàng Mạnh Hàhoangha84@gmail.comhttps://sites.google.com/site/hoangha84Nội dung• Lịch trình khả phục hồi.• Tổng quan về phục hồi.• Kĩ thuật Write-Ahead Logging.• Kĩ thuật phục hồi dựa trên Deferred Update. SGU - CNTT - Hệ quản trị cơ sở dữ liệu• Kĩ thuật phục hồi dựa trên Immediate Update.• Kĩ thuật phục hồi dựa trên Shadow Paging. 2LỊCH TRÌNH KHẢ PHỤC HỒI SGU - CNTT - Hệ quản trị cơ sở 3 dữ liệuTính khả phục hồi của lịchtrình• Trong việc tìm hiểu về điều khiển song hành, ta chưa xét nhiều đến sự thất bại của giao dịch.• Nếu giao dịch Ti thất bại vì lý do nào đó (thường là các sự cố - failures), ta cần hủy bỏ giao dịch này để đảm bảo tính nguyên tử của giao dịch. SGU - CNTT - Hệ quản trị cơ sở dữ liệu• Và để đảm bảo tính nhất quán, ta cần phải hủy bỏ tất cả các hiệu quả liên quan của giao dịch T. 4Tính khả phục hồi của lịchtrình• Một số lịch trình dễ dàng phục hồi trong khi 1 số khác không thể phục hồi.• Lịch trình mà có các giao dịch sau khi đã được bàn giao (Commit) không bao giờ phải rollback lại gọi là lịch trình khả phục hồi. SGU - CNTT - Hệ quản trị cơ sở dữ liệu• Với mỗi cặp giao dịch Ti và Tj trong lịch trình khả phục hồi: nếu Ti đọc hạng mục dữ liệu được ghi bởi Tj thì lệnh commit của Tj phải diễn ra trước lệnh commit của Ti. 5Ví dụ Lịch trình S1 T1 T2 • Giả sử trường hợp T1 gặp sự cố vàRead(X) phải rollback.Write(X) Read(X) • T2?Read(Y) •  Lịch trình không thể phục hồi và SGU - CNTT - Hệ quản trị cơ sở dữ liệu Write(X) không được phép. CommitAbort 6Ví dụ Lịch trình S2 Lịch trình S3 T1 T2 T1 T2Read(X) Read(X) Read(X) Write(X)Write(X) Read(X)Read(Y) Read(Y) SGU - CNTT - Hệ quản trị cơ sở dữ liệu Write(X) Write(X) CommitWrite(Y) Write(Y)Commit Commit Commit Khả phục hồi? 7 Lịch trình Cascadeless Lịch trình S4 • Ngay cả khi lịch trình là khả T1 T2 T3 phục hồi, việc phục hồi đúngRead(A) sau thất bại của một giao dịchRead(B) cũng xảy ra vấn đề.Write(A) SGU - CNTT - Hệ quản trị cơ sở dữ liệu Read(A) • Việc rollback của S4 diễn ra Write(A) như thế nào? Read(A)Abort 8Lịch trình Cascadeless• Hiện tượng 1 giao dịch thất bại kéo theo một loạt các giao dịch khác phải rollback gọi là sự cuộn lại hàng loạt (cascading rollback).• Việc này dẫn đến việc hủy bỏ một khối lượng công việc đáng kể. SGU - ...