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

Tiểu luận số 02: Tiểu luận số 02:  Người hướng dẫn: Người hướng dẫn: PGS.TS. Lê Văn Sơn PGS.TS. Lê Văn Sơn  Tên học viên: Lê Thị Anh Đào Tên học viên: Lê Thị Anh Đào  Lớp: Khoa học Máy tính K24 Lớp: Khoa học Máy tính K24 - S g n bó thông tin trong các c s d li u phân tán.ự ắ ơ ở ữ ệ - S g n bó thông tin trong các c s d li u phân tán.ự ắ ơ ở ữ ệ _ _ Cho m t h th ng CSDL phân tán bao g m 5 files th ng xuyên ph i c p ộ ệ ố ồ ườ ả ậ Cho m t h th ng CSDL phân tán bao g m 5 files th ng xuyên ph i c p ộ ệ ố ồ ườ ả ậ nh t (s l ng c p nh t l n). B n hãy :ậ ố ượ ậ ậ đủ ớ ạ nh t (s l ng c p nh t l n). B n hãy :ậ ố ượ ậ ậ đủ ớ ạ  1. Mô hình hóa môi tr ng phân tán này b ng s ho t ng.ườ ằ ơ đồ ạ độ  1. Mô hình hóa môi tr ng phân tán này b ng s ho t ng.ườ ằ ơ đồ ạ độ 2 2 . Xây d ng gi i thu t cho phép, khi v n hành h , v n m b oự ả ậ ậ ệ ẫ đả ả . Xây d ng gi i thu t cho phép, khi v n hành h , v n m b oự ả ậ ậ ệ ẫ đả ả g n bó d li u.ắ ữ ệ g n bó d li u.ắ ữ ệ 2 L I M UỜ Ở ĐẦ L I M UỜ Ở ĐẦ C s d li u phân tán nói riêng và các h phân tán nói chung là ơ ở ữ ệ ệ C s d li u phân tán nói riêng và các h phân tán nói chung là ơ ở ữ ệ ệ m t l nh v c nghiên c u không m i, nh ng g n đây, do s ộ ĩ ự ứ ớ ư ầ ự m t l nh v c nghiên c u không m i, nh ng g n đây, do s ộ ĩ ự ứ ớ ư ầ ự phát tri n nhanh chóng c a công ngh truy n thông và s bành ể ủ ệ ề ự phát tri n nhanh chóng c a công ngh truy n thông và s bành ể ủ ệ ề ự tr ng m nh m c a m ng Internet cùng v i xu th toàn ướ ạ ẽ ủ ạ ớ ế tr ng m nh m c a m ng Internet cùng v i xu th toàn ướ ạ ẽ ủ ạ ớ ế c u hóa trong m i l nh v c, đ c bi t là v th ng m i, c s ầ ọ ĩ ự ặ ệ ề ươ ạ ơ ở c u hóa trong m i l nh v c, đ c bi t là v th ng m i, c s ầ ọ ĩ ự ặ ệ ề ươ ạ ơ ở d li u phân tán đã tr thành m t l nh v c thu hút nhi u s quan ữ ệ ở ộ ĩ ự ề ự d li u phân tán đã 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 ủ ứ ế ẫ ả ấ ầ 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.ề m m.ề CHƯƠNG I : CHƯƠNG I : TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN I. GIỚI THIỆU CƠ SỞ DỮ LIỆU PHÂN TÁN I. GIỚI THIỆU CƠ SỞ DỮ LIỆU PHÂN TÁN I.1 Giới thiệu: Công nghệ về các hệ cơ sở dữ liệu phân tán (distributed database system, DDBS) là sự hợp nhất của hai hướng tiếp cận đối với quá trình xử lý dữ liệu: Công nghệ cơ sở dữ liệu và công nghệ mạng máy tính. Các hệ cơ sở dữ liệu chuyển từ mô thức xử lý dữ liệu, trong đó mỗi ứng dụng định nghĩa và duy trì dữ liệu của riêng chúng sang mô thức quản lý và xử lý dữ liệu tập trung. 4 CHƯƠNG I : CHƯƠNG I : TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN I.2 Định nghĩa cơ sở dữ liệu phân tán: Trạm 1 Trạm 3 Trạm 4 Trạm 5 Mạng truyền dữ liệu Trạm 2 Hình 4: Môi trường của hệ CSDL phân tán 5 CHƯƠNG I : CHƯƠNG I : TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN I.3 Thành phần của hệ phân tán: Hệ tin học phân tán bao gồm bốn thực thể như sau: Các hệ thống phần mềm Tập hợp phần cứng Hệ thống truyền thông Hệ thống dữ liệu Hình 5: Bốn thực thể của hệ tin học phân tán. CHƯƠNG I : CHƯƠNG I : TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN I.4 Đặc điểm cơ bản của hệ phân tán: STT Tên gọi Thuyết minh 1 Chia sẽ tài nguyên Thực tế phát triển mạng máy tính đặc ra một vấn đề lớn là cần phải dùng chung tài nguyên. Một tiến trình trên một trạm nào đó có thể yêu cầu được cung cấp tài nguyên dung chung ở một trạm khác. 2 Liên lạc Khi hệ thống đã được mắc nối với nhau, các thực thể của hệ có thể trao đổi thông tin cho nhau. 3 Tin cậy Một trạm của hệ bị sự cố không làm cho toàn hệ bị ảnh hưởng, mà ngược lại, công việc của trạm đó được phân cho các trạm khác đảm nhiệm. Ngoài ra, trạm bị sự cố có thể được tự động phục hồi lại các trạng thái trước khi bị sự cố hay trạng thái ban đầu của nó. 4 Tăng tốc Đây là khái niệm mới về phân tán tải. Một tính toán lớn nào đó, nếu chỉ sử dụng một trạm, thì thời gian trả kết quả sẽ rất lớn. Tính toán này được chia nhỏ và thực hiện song song trên các trạm. Điều này cũng rất cần thiết đối với những trạm bị quá tải. 7 CHƯƠNG I : CHƯƠNG I : TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN II. KIẾN TRÚC HỆ CƠ SỞ DỮ LIỆU PHÂN TÁN H th ng vi n thôngệ ố ễ . . CSDL CSDL CSDL CSDL CSD L CSDL CSDL A B Hình 6: Kiến trúc hệ CSDL phân tán 8 CHƯƠNG I CHƯƠNG I I I : : S G N BÓ THÔNG TIN TRONGỰ Ắ S G N BÓ THÔNG TIN TRONGỰ Ắ C S D LI U PHÂN TÁNƠ Ở Ữ Ệ C S D LI U PHÂN TÁNƠ Ở Ữ Ệ I. CÁC ĐIỀU KIỆN GIẢ ĐỊNH VÀ THỰC TẾ STT So sánh 1 Các đối tượng và các tiến trình có thể được tạo lập và huỷ bỏ có tính chất động trong suốt quá trình tồn tại của hệ. 2 Các đối tượng và các tiến trình có thể được phân tán trên các trạm khác nhau liên hệ với nhau qua hệ thống viễn thông. Do vậy, ta không thể xác định trạng thái thời điểm của hệ vì lý do độ trễ đường truyền giữa các trạm và tính không tương thích giữa các điểm quan sát trong trạm đó. 3 Hệ thống viễn thông và các tiến trình là các đối tượng có thể xảy ra sự cố kỹ thuật. 9 CHƯƠNG I CHƯƠNG I I I : : S G N BÓ THÔNG TIN TRONGỰ Ắ S G N BÓ THÔNG TIN TRONGỰ Ắ C S D LI U PHÂN TÁNƠ Ở Ữ Ệ C S D LI U PHÂN TÁNƠ Ở Ữ Ệ II. TÁC ĐỘNG VÀ GIAO DỊCH Ta quan tâm đến hai mức quan sát: STT Mức Giải thích 1 NSD Tiến trình là một dãy thực hiện các giao dịch. Giao dịch đó là chương trình duy nhất được thực hiện từ một trạng thái gắn bó dẫn hệ đến một trạng thái gắn bó khác. 2 Hệ thống Mỗi giao dịch được cấu tạo từ nột dãy các tác động được thể hiện như sau. Nếu hai tác động A và B thuộc hai giao dịch khác nhau được thực hiện bởi hai tiến trình thì hiệu ứng tổng quát của chúng sẽ là hiệu ứng của dãy (A;B) hoặc là (B;A) CHƯƠNG I CHƯƠNG I I I : : S G N BÓ THÔNG TIN TRONGỰ Ắ S G N BÓ THÔNG TIN TRONGỰ Ắ C S D LI U PHÂN TÁNƠ Ở Ữ Ệ C S D LI U PHÂN TÁNƠ Ở Ữ Ệ III. TRIỂN KHAI GIAO DỊCH TÔN TRỌNG SỰ GẮN BÓ. Để đảm bảo các giao dịch tôn trọng sự gắn bó thông tin thì người ta đưa ra các phương pháp, cơ chế để đảm bảo khi giao dịch vẫn có sự gắn bó thông tin toàn vẹn dữ liệu trên cơ sở dữ liệu phân tán là: - Cơ chế then cài: - Hệ quả của tính không chắc chắn trên trạng thái của hệ : - Cơ chế xử lý sự cố: . TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN I. GIỚI THIỆU CƠ SỞ DỮ LIỆU PHÂN TÁN I. GIỚI THIỆU CƠ SỞ DỮ LIỆU PHÂN TÁN I.1 Giới. dữ liệu tập trung. 4 CHƯƠNG I : CHƯƠNG I : TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN I.2 Định nghĩa cơ sở dữ liệu phân tán: