MỤC LỤC

LỜI NÓI ĐẦU .2

A.PHẦN LÝ THUYẾT 4

I. CÁC KHÁI NIỆM CƠ BẢN VÀ

KIẾN THỨC CHUNG VỀ HỆ TIN HỌC PHÂN TÁN 4

I.1. Khái niệm .4

I.2. Ưu điểm và hạn chế của hệ phân 4

I.3. Vấn đề về trỏ thông tin .5

I.4. Vấn đề hệ thống nhiều bản sao .6

II. SỰ GẮN BÓ THÔNG TIN TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN .6

II.1 Các điều kiện giả định và thực tế .6 II.2 Tác động và giao dịch .7

II.3 Triển khai giao dịch tôn trọng sự gắn bó 8

II.4 Quản lý gắn bó các giao dịch 9

III. CÁC THUẬT TOÁN ĐẢM BẢO SỰ GẮN BÓ DỮ LIỆU

TRONG CÁC CƠ SỞ DỮ LIỆU PHÂN TÁN 10

III.1 Thuật toán cung cấp .10 III.2 Kiểu sắp xếp đóng dấu .10

III.2.1 Nguyên lý 11 III.2.2 Triển khai hệ số ổn định 11

III.2.3. Các hành vi ngoài chế độ bình thường .11

III.3. Thuật toán đảm bảo sự gắn bó yếu nhờ bộ tuần tự tuần hoàn .11

III.3.1 Nguyên lý 11 III.3.2 Triển khai hệ số ổn định 12

III.3.3. Các hành vi ngoài chế độ bình thường .12

III.4. Thuật toán đảm bảo sự gắn bó mạnh 12

III.4.1 Nguyên lý 12 III.4.2 Triển khai hệ số ổn định 13

III.4.3 Các hành vi ngoài chế độ bình thường 13

III.4 4 Phân tán biểu hiện trạng thái và chức năng cung cấp 14

B.PHẦN BÀI TẬP 16

I. ĐẶT VẤN ĐỀ .16

I.1 Giới thiệu bài toán .16

I.2 Cơ sở lý thuyết để giải quyết bài toán . .16

II. GIẢI QUYẾT VẤN ĐỀ . .19

II.1 Các trạng thái khác nhau cần xem sét cho mỗi bản sao. 19

II.2 Sơ đồ hoạt động của thuật toán 20

II.3 Đánh giá hàm của số lượng bản sao, số lượng thông điệp

cần thiết để thực hiện một cập nhật .21

II.4 Xử lý sự cố trên một trạm 22

C. KẾT LUẬN .24

TÀI LIỆU THAM KHẢO .25

LỜI NÓI ĐẦU

Hiện nay, việc nghiên cứu phát triển các giải pháp kỹ thuật cơ sở cho các ứng dụng phân tán đã đạt được những thành công nhất định và thể hiện trong các công bố mới nhất. Tuy nhiên, để có được một giải pháp hữu hiệu đáp ứng các yêu cầu đặt ra của việc gắn bó dữ liệu trong môi trường phân tán như Internet/Intranet, thì đòi hỏi phải tiếp tục nghiên cứu hoàn thiện các giải pháp hiện hành.

Vấn đề gắn bó dữ liệu trong các hệ thống phân tán nói chung và các hệ thống thông tin đăng ký trên mạng nói riêng như việc đăng ký các tua du lịch, mua bán trong các giao dịch thương mại điện tử, đăng ký giữ chỗ trong giao thông vận tải, đăng ký dự thi trong các hệ thống thông tin đào tạo, . đã trở thành một lĩnh vực thu hút nhiều sự quan tâm của các nhà nghiên cứu lý thuyết lẫn các nhà sản xuất phần mềm nhằm tìm ra các giải pháp hữu hiệu đảm bảo tính gắn bó thông tin trong các cơ sở dữ liệu truy cập ngẫu nhiên với số lượng truy cập lớn.

Việc nghiên cứu, phát triển các phương pháp đảm bảo gắn bó dữ liệu trong môi trường phân tán đến nay đã có một số thành công đáng kể. Trước hết, phải nói đến sự tích hợp hàng loạt các hàm vào các hệ điều hành, hệ quản trị cơ sở dữ liệu, ngôn ngữ lập trình với phương thức riêng rẽ của từng hệ cho phép đảm bảo phần cơ bản của việc gắn bó thông tin nói chung trong quá trình đa truy cập thông qua hệ thống viễn thông. Việc triển khai phương pháp cho phép gắn bó dữ liệu trong môi trường phân tán trong điều kiện lý tưởng (không có bất kỳ sự cố nào) đã được áp dụng và mang lại những hiệu quả nhất định cho các hệ thống đăng ký. Tuy nhiên, trong quá trình triển khai lập trình và vận hành các hệ thống đăng ký, vấn đề gắn bó dữ liệu trong các cơ sở dữ liệu khi hệ thống bị sự cố đang đặt ra như là vấn đề quan trọng và có ý nghĩa sống còn trong việc phát triển toàn hệ nói chung. Với những lý do đó nên trong phạm vi tiểu luận của mình, tôi trình bày được những vấn đề sau:

Phần Lý Thuyết

 Trình bày các khái niệm cơ bản và kiến thức chung của hệ tin học phân tán.

 Sự gắn bó thông tin trong cơ sở dữ liệu phân tán

 Thuật toán đảm bảo gắn bó mạnh giữa các CSDL phân tán

Phần Bài Tập

 Áp dụng thuật toán Mullery đảm bảo gắn bó dữ liệu trong các CSDL phân tán