tailieunhanh - Bài giảng Hệ quản trị cơ sở dữ liệu: Deadlock

Bài giảng Hệ quản trị cơ sở dữ liệu: Deadlock, cung cấp cho người học những kiến thức như: Một số điều cần nhắc lại; Các sự cố và ảnh hưởng của chúng khi đang thực hiện 1 giao tác; Quay lui dây chuyền và lịch chống quay lui dây chuyền; Khả phục hồi và lịch khả phục hồi. Mời các bạn cùng tham khảo! | Deadlock Nội dung Một số điều cần nhắc lại Các sự cố và ảnh hưởng của chúng khi đang thực hiện 1 giao tác Quay lui dây chuyền và lịch chống quay lui dây chuyền Khả phục hồi và lịch khả phục hồi Deadlock Định nghĩa Phát hiện Giải pháp khắc phục Phòng chống Ví dụ Một hệ quản trị CSDL phải đảm bảo các tính chất sau ACID Atomicity Consistency Isolation Durability Ảnh hưởng khi có 1 sự cố xảy ra khi đang thực hiện 1 giao tác Các sự cố có thể xảy ra Giao tác bị hủy abort hay rollback Hệ thống ngừng hoạt động bất chợt Các ảnh hưởng Giao tác bị hủy Giả sử 2 thao tác thực hiện theo lịch S sau T1 T2 Xét trường hợp 2 giao tác T1 và T2 nhìn thấy 1 R A nhau giá trị của Isolation Level là Read 2 W A Uncommitted thì khi T1 bị hủy thì các thao tác 3 R A của T2 xem như vô nghĩa T1 bị hủy thì T2 4 W A cũng bị hủy. Đó là hiện tượng quay lui dây 5 Abort chuyền sẽ được trình bày sau. Ảnh hưởng khi có 1 sự cố xảy ra khi đang thực hiện 1 giao tác Hệ thống ngừng hoạt động bất chợt Khi sự cố xảy ra ví dụ như cúp điện 2 giao tác T4 và T5 vẫn chưa thực hiện xong các thao tác của mình. Như vậy các thay đổi của 2 giao tác này trước thời điểm xảy ra sự cố cần được phục hồi lại khi hệ thống khởi động lại. Hệ QTCSDL cần có 1 cơ chế quản lý các giao tác để phục hồi lại dữ liệu trong các trường hợp này. Quay lui dây chuyền và lịch chống quay lui dây chuyền Quay lui dây chuyền Cascading Abort là trường hợp khi 1 giao tác Ti thực hiện đọc và ghi trên 1 đơn vị dữ liệu X đã được đọc và ghi bởi 1 giao tác Tj trước đó Tj thực hiện hủy giao tác sau đó kéo theo Ti bị hủy các thao tác ghi trên Ti là vô nghĩa . Để tránh trường hợp này người ta đề ra lịch chống quay lui dây chuyền Avoid Cascading Abort Schedule . Nguyên lý của lịch chống quay lui dây chuyền Một giao tác Tj chỉ được đọc và ghi trên 1 đơn vị dữ liệu X mà trước đó các giao tác thực hiện thao tác trên X đã hoàn tất committed . Quay lui dây chuyền và lịch chống quay lui dây chuyền Ví dụ Cho lịch S như sau TT T1 T2 1 R A 2 W A 3 R A 4 W A 5 Abort

• Cơ sở dữ liệu
• 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
• Quay lui dây chuyền
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Giới thiệu hệ quản trị cơ sở dữ liệu
• Đề cương môn học
• bài tập Hệ quản trị cơ sở dữ liệu
• Bài tập cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Kỹ thuật phục hồi cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Kiến trúc hệ cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Tổng quan hệ cơ sở dữ liệu
• Tài liệu cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Bài giảng cơ sở dữ liệu chương 8
• Bài giảng Hệ quản trị cơ sở dữ liệu Oracle
• Hệ quản trị cơ sở dữ liệu Oracle
• Cơ sở dữ liệu Oracle
• Cơ bản về SQL
• Truy vấn dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Sao lưu dữ liệu
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Đặc tính của cơ sở dữ liệu
• Người sử dụng cơ sở dữ liệu
• Kiến trúc hệ quản trị
• Dịch vụ của hệ quản trị
• Bài giảng Hệ cơ sở dữ liệu
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Quản lý người dùng
• Tác vụ quản trị hệ thống
• Bảo mật cơ sở dữ liệu
• Phân quyền bảo mật dữ liệu
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 1
• Cài đặt Oracle 11g
• Kiến trúc Oracle 11g
• Program global area
• Data dictionary
• Ngôn ngữ PL SQL
• Bài giảng Hệ quản trị cơ sở dữ liệu MSSQL 2005
• Hệ quản trị cơ sở dữ liệu MSSQL 2005
• Cơ sở dữ liệu MSSQL 2005
• Tổng quan về MSSQL 2005
• Các loại cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu
• SQL server 2008
• Cấu hình cơ sở dữ liệu