Luận Văn Phương pháp điều khiển tương tranh và truy cập dữ liệu trong cơ sở đữ liệu phân tử

MỤC LỤC
MỤC LỤC . 2
LỜI GIỚI THIỆU 4
CHƯƠNG 1: GIỚI THIỆU CƠ SỞ DỮ LIỆU PHÂN TÁN 5
1.1 CƠ SỞ DỮ LIỆU. . 5
1.1.1 Định nghĩa cơ sở dữ liệu . 5
1.1.2 Các tính chất của cơ sở dữ liệu 5
1.1.3 Hệ quản trị cơ sở dữ liệu. 5
1.2 CƠ SỞ DỮ LIỆU PHÂN TÁN. . 5
1.2.1 Khái niệm cơ sở dữ liệu phân tán. . 5
1.2.2 Ưu nhược điểm của hệ quản trị cơ sở dữ liệu phân tán. 6
1.2.3 Các mức phân tán. .
1.2.4 Các đặc trưng trong suốt của cơ sở dữ liệu phân tán. 7
1.3 HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU PHÂN TÁN. . 9
1.3.1 Khái niệm HQT-CSDL phân tán. 9
1.3.2 Chức năng của HQT-CSDL. . 9
1.3.3 Kiến trúc của HQT-CSDL phân tán. . 9
1.3.4 Cách thức truy cập cơ sở dữ liệu từ xa .11
1.3.5 Cấu trúc tham khảo của hệ cơ sở dữ liệu phân tán. 12
CHƯƠNG 2. GIỚI THIỆU GIAO TÁC PHÂN TÁN. 14
2.1. Khái niệm giao tác. .14
2.2 Các trạng thái của giao tác. 14
2.3 Các thuộc tính của giao tác. 15
2.3.1 Tính Nguyên tử (Atomicity). 15
2.3.2 Tính nhất quán(Consistency). .16
2.3.3 Tính cô lập (Isolation). .17
2.3.4 Tính bền vững (Durability). .17
CHƯƠNG 3: TƯƠNG TRAN H VÀ CẬP NHẬT DỮ LIỆ U 18
3.1 TỔNG QUAN VỀ TƯƠNG TRANH. .18
3.1.1 Vì sao phải thực hiện tương tranh. .18
3.1.2 Tính khả tuần tự. .20
3.1.3 Các lịch có khả năng khôi phục dữ liệu 23
3.2 CÁC PHƯƠNG PHÁP ĐIỀU KHIỂN TƯƠNG TRANH TRONG CƠ SỞ DỮ LIỆU PHÂN
TÁN. .25
3.2.1 Các phương pháp điều khiển tưong tranh phân tán trên cơ sở khóa. 25
3.2.2 Điều khiển tương tranh dựa trên nhãn thời gian. 37
3.2.3 Phương pháp đồ thị. .40
3.2.4 Xử lý deadlock. 42
3.2.5 Khôi phục hệ thống với sự điều khiển tương tranh. .45
3.3 CÁC PHƯƠNG PHÁP TRUY CẬP DỮ LIỆU TRONG HỆ PHÂN TÁN. .47
3.3.1 Các giao tác phân tán. 47
3.3.2 Nghi thức truyền giao 2PC (2 Phase Commit). 48
3.3.3 Nghi thức truyền giao 3PC. 53
3.4 Đánh giá hiệu quả của các phương pháp điều khiển tương tranh. 57
3.4.1 Ưu khuyết điểm của các phương pháp. 57
3.4.2 Các đặc điểm của các phương pháp. 57
KẾT LUẬN 58
TÀI LIỆU THAM KHẢO 59