Bài giảng Quản trị cơ sở dữ liệu: Chương 8 - ThS. Hoàng Mạnh Hải

Mục tiêu chính của chương 8 Các kỹ thuật phục hồi của cơ sở dữ liệu nằm trong bài giảng Quản trị cơ sở dữ liệu trình bày về lịch trình khả năng phục hồi, tổng quan về phục hồi, kĩ thuật phục hồi dựa trên Deferred Update, kĩ thuật phục hồi dựa trên Immediate Update và kĩ thuật phục hồi dựa trên Shadow Paging.
Nội dung trích xuất từ tài liệu:
Bài giảng Quản trị cơ sở dữ liệu: Chương 8 - ThS. Hoàng Mạnh HảiCác kĩ thuậtphục hồi CSDLThS. Hoàng Mạnh Hàhoangha84@gmail.comhttps://sites.google.com/site/hoanNộ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. quản trị cơ sở dữ liệu• SGU - CNTT - Hệ• 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 3 SGU - CNTT - Hệ quản trị cơ sở 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. quản trị cơ sở dữ liệu SGU - CNTT - Hệ• 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. quản trị cơ sở dữ liệu SGU - CNTT - Hệ• 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ì hoạt động bàn giao của Ti phải diễn ra sau hoạt động bàn giao của Tj. 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) Write(X) •  Lịch trình không thể phục hồi và quản trị cơ sở dữ liệu Commit không được phép. SGU - CNTT - HệAbort 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) Write(X) Write(X) quản trị cơ sở dữ liệu Commit SGU - CNTT - HệWrite(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) Việc rollback của S4 diễn ra quản trị cơ sở dữ liệu Read(A) • Write(A) như thế nào? SGU - CNTT - Hệ 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ể. quản trị cơ sở dữ liệu SGU - CNTT - Hệ• Các lịch trình không xảy ra cascading rollback được gọi là lịch trình cascadeless. 9Lịch trình Cascadeless• Một lịch trình cascadeless là một lịch trình trong đó mỗi cặp giao dịch Ti và Tj: Nếu Tj đọc giá trị được ghi trước đó bởi Ti thì hoạt động bàn giao của Ti phải diễn ra trước hoạt động đọc của Tj. quản trị cơ sở dữ liệu SGU - CNTT - Hệ 10Tổng quan về phục hồi 11 SGU - CNTT - Hệ quản trị cơ sở dữ liệuNguyên tắc chung• Khôi phục/phục hồi sau sự cố có nghĩa là CSDL khôi phục lại trạng ...