tailieunhanh - Luận văn Thạc sĩ Khoa học máy tính: Các thuật toán quản lý khóa chốt trong Cơ sở dữ liệu phân tán

Đề tài “Các thuật toán quản lý khóa chốt trong cơ sở dữ liệu phân tán” với mục đích tìm hiểu các khái niệm, các phương thức tiếp cận và thuật toán quản lý việc lập lịch cho một tập các giao dịch trong môi trường phân tán một cách hiệu quả. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ĐỖ THỊ LỢI CÁC THUẬT TOÁN QUẢN LÝ KHÓA CHỐT TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên 2018 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ĐỖ THỊ LỢI CÁC THUẬT TOÁN QUẢN LÝ KHÓA CHỐT TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN Chuyên ngành Khoa học máy tính Mã số 84 80 101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học PGS TSKH Nguyễn Xuân Huy Thái Nguyên 2018 v LỜI CAM ĐOAN Tôi xin cam đoan kết quả tìm hiểu nghiên cứu trong luận văn là của cá nhân tôi. Các số liệu kết quả nêu trong luận văn này là trung thực và chưa được công bố trong bất kỳ công trình nào khác. Các trích dẫn số liệu và kết quả tham khảo đều có xuất xứ rõ ràng và được trích dẫn hợp pháp. Thái Nguyên tháng 6 năm 2018 Tác giả luận văn Đỗ Thị Lợi vi MỤC LỤC LỜI CAM ĐOAN . v MỤC LỤC . vi DANH MỤC CÁC HÌNH VẼ. ix LỜI CẢM ƠN . x MỞ ĐẦU . 1 1. Đặt vấn đề . 1 2. Những đóng góp của luận văn. 2 3. Bố cục của luận văn. 2 CHƯƠNG I TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN VÀ GIAO TÁC. 4 . Khái niệm về cơ sở dữ liệu phân tán . 4 Đặc điểm của CSDL phân tán . 5 . Đánh giá ưu nhược điểm của CSDL phân tán . 7 Các ràng buộc toàn vẹn trong cơ sở dữ liệu phân tán . 8 . Loại hình phân tán trong luận văn . 8 . Bài toán truy nhập đồng thời giải quyết tranh chấp . 9 . Phát biểu bài toán tổng hợp . 10 . Giao tác Transaction . 11 . Khái niệm. 11 . Các thao tác của giao tác . 15 . Các trạng thái của giao tác . 17 . Lịch . 17 . Định nghĩa lịch . 17 . Lịch tuần tự Serial schedule . 19 vii . Lịch khả tuần tự serializable schedule . 20 . Khóa chốt . 22 . Khái niệm . 22 . Khóa sống Livelock . 26 . Khóa gài Deadlock . 26 . Nghi thức 2 pha . 27 . Mô hình khóa cơ bản . 29 . Mô hình đọc ghi đơn giản. 30 . Mô hình đọc và đọc amp ghi. 31 CHƯƠNG II CÁC THUẬT TOÁN QUẢN LÝ KHÓA . 33 TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN