Thông tin tài liệu
Các thành viên nhóm 1 Họ và Tên MSSV Mai Lê Bảo Nguyên 51202448 Nguyễn Thiên Nam 51202275 Phan Thành Nhân 51202539 Tô Tuấn Nghĩa 51202382 HỆ CƠ SỞ DỮ LIỆU PHÂN TÁN ĐỀ TÀI 2 I. Các khái niệm Cơ sở dữ liệu phân tán là tập hợp nhiều cơ sở dữ liệu có liên quan luận lý với nhau được phân tán qua một mạng máy tính, còn hệ quản trị cơ sở dữ liệu phân tán là một phần mềm hệ thống quản lý cơ sở dữ liệu phân tán và làm dữ liệu minh bạch, rõ ràng cho người dùng. Cơ sở dữ liệu phân tán là tập hợp nhiều cơ sở dữ liệu có liên quan luận lý với nhau được phân tán qua một mạng máy tính, còn hệ quản trị cơ sở dữ liệu phân tán là một phần mềm hệ thống quản lý cơ sở dữ liệu phân tán và làm dữ liệu minh bạch, rõ ràng cho người dùng. Khái niệm CSDL phân tán Khái niệm CSDL phân tán 3 Sự kết nối các nút cơ sở dữ liệu thông qua một mạng máy tính Sự kết nối các nút cơ sở dữ liệu thông qua một mạng máy tính Sự tương quan luận lý của các cơ sở dữ liệu kết nối Sự tương quan luận lý của các cơ sở dữ liệu kết nối Không có sự đồng bộ bắt buộc giữa các trạm kết nối với nhau Không có sự đồng bộ bắt buộc giữa các trạm kết nối với nhau Sự khác nhau đối với hệ thống đa xử lý Sự khác nhau đối với hệ thống đa xử lý 4 Khái niệm “trong suốt” được mở rộng từ ý tưởng chung của việc che giấu chi tiết việc thực thi hoạt động khỏi người dùng cuối cùng. Khái niệm “trong suốt” được mở rộng từ ý tưởng chung của việc che giấu chi tiết việc thực thi hoạt động khỏi người dùng cuối cùng. Tính trong suốt Tính trong suốt 5 Các dạng trong suốt Tổ chức dữ liệu trong suốt Tổ chức Trong suốt về nhân bản Nhân bản Trong suốt phân đoạn Phân đoạn 6 Sự tự quản quyết định mức độ các trạm độc lập hay cơ sở dữ liệu trong kết nối với cơ sở dữ liệu phân tán có thể tổ hoạt động một các độc lập. Sự tự quản cấp cao giúp tăng sự linh hoạt và tùy chỉnh trong bảo trì một trạm độc lập. Sự tự quản có thể ứng dụng cho thiết kế, giao tiếp và thực thi. Sự tự quản quyết định mức độ các trạm độc lập hay cơ sở dữ liệu trong kết nối với cơ sở dữ liệu phân tán có thể tổ hoạt động một các độc lập. Sự tự quản cấp cao giúp tăng sự linh hoạt và tùy chỉnh trong bảo trì một trạm độc lập. Sự tự quản có thể ứng dụng cho thiết kế, giao tiếp và thực thi. Sự tự quản Sự tự quản 7 Độ tin cậy và tính sẵn sàng là hai trong số ưu điểm tiềm năng phổ biết nhất của cơ sở dữ liệu phân tán. Độ tin cậy được định nghĩa là sự chắc chắn khi hệ thống hoạt động ở một thời điểm, trong khi tính sẵn sàng là sự chắc chắn khi hệ thống sẵn sàng trong một khoảng thời gian. Độ tin cậy và tính sẵn sàng là hai trong số ưu điểm tiềm năng phổ biết nhất của cơ sở dữ liệu phân tán. Độ tin cậy được định nghĩa là sự chắc chắn khi hệ thống hoạt động ở một thời điểm, trong khi tính sẵn sàng là sự chắc chắn khi hệ thống sẵn sàng trong một khoảng thời gian. Độ tin cậy và tính sẵn sàng Độ tin cậy và tính sẵn sàng 8 Ư u đ i ể m c ủ a C S D L p h â n t á n 1 2 3 4 C ả i t h i ệ n s ự d ễ d à n g v à l i n h h o ạ t t r o n g p h á t t r i ể n ứ n g d ụ n g T ă n g đ ộ t i n c ậ y v à t í n h s ẵ n s à n g C ả i t h i ệ n h i ệ u s u ấ t D ễ d à n g m ở r ộ n g 9 C á c h à m b ổ s u n g c ủ a C S D L p h â n t á n C á c h à m b ổ s u n g c ủ a C S D L p h â n t á n Keeping track of data distributeion. Distributed query processing Distributed transac%on management Replicated data management Distributed databse recovery Security Distributed directory (catalog) management 10 [...]... CSDL phân tán Hệ cơ sở dữ liệu tập trung truyền Hệ cơ sở dữ liệu tập trung truyền Hệ cơ sở dữ liệu phân tán thuần nhất Hệ cơ sở dữ liệu phân tán thuần nhất thống thống Hệ đa cơ sở dữ liệu Hệ đa cơ sở dữ liệu Hệ cơ sở dữ liệu liên kết Hệ cơ sở dữ liệu liên kết 11 Kiến trúc CSDL phân tán Kiến trúc song đồ CSDL kiến kết tán thuần nhất giản song CSDL phân Kiến trúc chung của và liên trúc phân tán 12 Phân. .. Phân mảnh dữ liệu Dữ liệu nào chứa ở trạm nào? 13 Phân mảnh dữ liệu 1 Phân mảnh ngang Tập hợp các tuple Xác định bằng phép CHỌN trong ĐSQH 2 Phân mảnh dọc Tập hợp các thuộc tính Xác định bằng phép CHIẾU 3 Phân mảnh hỗn hợp Kết hợp 2 loại trên 14 Phân mảnh dữ liệu 1 Phân mảnh ngang Tập hợp các tuple Xác định bằng phép CHỌN trong ĐSQH 15 Phân mảnh dữ liệu Mỗi phân mảnh chứa một số thuộc tính của 2 Phân mảnh... truyền dữ liệu 19 QUERY PROCESSING OPTIMIZATION IN DDBS TRUY VẤN TRONG CSDL PHÂN TÁN 20 1 Xử lí truy vấn phân tán Query mapping Localization Global Query Local Query Optimization Optimization 21 2 Chi phí truyền dữ liệu 22 2 Chi phí truyền dữ liệu Chiến lược dùng JOIN Cách nào tốt? Di chuyển tất cả Chỉ lấy khi cần Semijoins Bloomjoins 23 2 Chi phí truyền dữ liệu Di chuyển tất cả: truyền toàn bộ quan hệ Phép... quan hệ Tập hợp các thuộc tính Xác định bằng phép CHIẾU Có thể dùng phép chiếu trong ĐSQH 16 Phân mảnh dữ liệu 3 Phân mảnh hỗn hợp Kết hợp 2 loại trên 17 Nhân bản Sao chép dữ liệu và lưu ở nhiều trạm 18 Nhân bản Ưu điểm Sự cố xảy ra ở một trạm chứa r không làm Nhược điểm Chi phí cao hơn cho r mất trên toàn bộ DBS Nhiều trạm có thể truy vấn r song song Cập nhật dữ liệu khó khăn hơn Giảm chi phí truyền dữ. .. theta R và S 24 2 Chi phí truyền dữ liệu Xử lí tại R Gửi yêu cầu tới node S Gửi yêu cầu đã nhận trở lại R Chi phí: 2 tin, 18 giá trị Xử lí tại S Gửi yêu cầu tới node R Gửi yêu cầu đã nhận trở lại S Chi phí: 2 tin, 14 giá trị 25 2 Chi phí truyền dữ liệu Cần gì lấy đó Phép kết theta R và S 26 2 Chi phí truyền dữ liệu Xử lí tại R Gửi yêu cầu (tuple của R với B = 7) tới S Gửi dữ liệu sau khi xử lí (0 tuple... tới S Gửi dữ liệu sau khi xử lí (1 tuple của S có B = 1) tới R … Chi phí: 7x2 = 14 tin, 7 + 2x3 = 13 giá trị Xử lí tại S Gửi yêu cầu (tuple của S với B = 9) tới R Gửi dữ liệu sau khi xử lí (0 tuple của R có B = 9) tới S Gửi yêu cầu (tuple của S với B = 1) tới R … Gửi dữ liệu sau khi xử lí (1 tuple của R có B = 1) tới S Chi phí: 6x2 = 12 tin, 6 + 2x2 = 10 giá trị 27 Quản lý các danh mục phân tán Danh... Giảm thiểu rủi ro nghệ và chất lượng + Truy cập mọi lúc mọi nơi + Chưa có giải pháp hiệu quả khi người dùn không kết nối mạng 32 CSDL phân tán trong Oracle Các kiến trúc hỗ trợ Đồng nhất 1 máy chủ CSDL là không mềm nhất, thiểu 2để quản lý Trong một kiến trúc1 phần đồngcần tốicó ít nhất 1sở dữ đồng nhất, Oracle dùng cơ CSDL Không đồng nhất CSDL, được lưu trữ trên 1 hoặc nhiều máy liệu và phải là khách... các site Mỗi site được lưu một phần bản sao dữ liệu của các site khác và không có gì đảm bảo bản sao đó phải là bản cập nhật mới nhất mục 28 Xu hướng hiện tại Cloud Computing Peer – to – peer Datebase Systems 29 Cloud Computing ₋ ₋ Điện toán đám mây là một mô hình điện toán có khả năng co giãn linh động Điện toán đám mây là một dạng hệ thống song song phân tán gồm nhiều máy chủ ảo khác nhau ₋ Các tài... truy cập tới CSDL không phải Oracle bằng cách sử dụng cổng có tính trong suốt của Oracle, sau đó agent là 1 ứng dụng cụ thể 35 Dịch vụ không đồng nhất ₋ HS cung cấp kiến trúc và cơ chế quản lý chung cho các sản phẩm cổng cơ sở dữ liệu Oracle và các thiết bị truy cập không đồng nhất khác 36
Ngày đăng: 01/07/2014, 20:26
Xem thêm: Thuyết trình Hệ cơ sở dữ liệu phân tán, Thuyết trình Hệ cơ sở dữ liệu phân tán, Xử lí truy vấn phân tán