Bài giảng Cơ sở dữ liệu phân tán - Chương 1: Giới thiệu về cơ sở dữ liệu phân tán - Nguyễn Trung Trực

Nội dung text: Bài giảng Cơ sở dữ liệu phân tán - Chương 1: Giới thiệu về cơ sở dữ liệu phân tán - Nguyễn Trung Trực

1. Chương 1 Giới thiệu về cơ sở dữ liệu phân tán Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 1
2. Nội dung ™ Định nghĩa CSDL phân tán. ™ Các đặc điểm của CSDL phân tán so với CSDL tập trung. ™ Các lý do sử dụng CSDL phân tán. ™ Hệ quản trị CSDL phân tán. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 2
3. Định nghĩa cơ sở dữ liệu phân tán ™ Định nghĩa 1 Cơ sở dữ liệu phân tán (distributed database) là sự tập hợp dữ liệu mà về mặt luận lý chúng thuộc cùng một hệ thống nhưng được đặt ở nhiều nơi (site) của một mạng máy tính. f Sự phân tán dữ liệu (data distribution): dữ liệu phải được phân tán ở nhiều nơi. f Sự tương quan luận lý (logical correlation): dữ liệu của các nơi được sử dụng chung để cùng giải quyết một vấn đề. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 3
4. Định nghĩa cơ sở dữ liệu phân tán Cơ sở Cơ sở dữ liệu 1 dữ liệu 2 Terminal T T T T T Máy tính 1 Máy tính 2 Chi nhánh 1 Chi nhánh 2 Mạng truyền thông Chi nhánh 3 T Máy tính 3 Cơ sở T dữ liệu 3 T Hình 1.1. Cơ sở dữ liệu phân tán trên một mạng phân tán địa lý. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 4
5. Định nghĩa cơ sở dữ liệu phân tán Trung tâm máy tính Chi nhánh 1 Chi nhánh 2 T T T T T Cơ sở Cơ sở T dữ liệu 1 dữ liệu 2 Máy tính 1 Máy tính 2 Mạng cục bộ Chi nhánh 3 T Máy tính 3 Cơ sở T dữ liệu 3 T Hình 1.2. Cơ sở dữ liệu phân tán trên một mạng cục bộ. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 5
6. Định nghĩa cơ sở dữ liệu phân tán Trung tâm máy tính Chi nhánh 1 Chi nhánh 2 T T Cơ sở Cơ sở Cơ sở T T dữ liệu 1 dữ liệu 2 dữ liệu 3 T T Máy tính Máy tính Máy tính phía sau 1 phía sau 2 phía sau 3 Mạng cục bộ Máy tính ứng dụng (phía trước) Chi nhánh 3 T T T Hình 1.3. Hệ thống đa xử lý (multiprocessor system). Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 6
7. Định nghĩa cơ sở dữ liệu phân tán ™ Định nghĩa 2 Cơ sở dữ liệu phân tán là sự tập hợp dữ liệu được phân tán trên các máy tính khác nhau của một mạng máy tính. Mỗi nơi của mạng máy tính có khả năng xử lý tự trị và có thể thực hiện các ứng dụng cục bộ. Mỗi nơi cũng tham gia thực hiện ít nhất một ứng dụng toàn cục, mà nơi này yêu cầu truy xuất dữ liệu ở nhiều nơi bằng cách dùng hệ thống truyền thông con. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 7
8. Định nghĩa cơ sở dữ liệu phân tán ™ Định nghĩa 2 f Sự phân tán dữ liệu (data distribution): dữ liệu phải được phân tán ở nhiều nơi. f Ứng dụng cục bộ (local application): ứng dụng được chạy hoàn thành tại một nơi và chỉ sử dụng dữ liệu cục bộ của nơi này. f Ứng dụng toàn cục (hoặc ứng dụng phân tán) (global application / distributed application): ứng dụng được chạy hoàn thành và sử dụng dữ liệu của ít nhất hai nơi. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 8
9. Các đặc điểm của CSDL phân tán so với CSDL tập trung ™ Điều khiển tập trung f Điều khiển tập trung (centralized control) f Người quản trị CSDL cục bộ (local DBA) f Người quản trị CSDL toàn cục (global DBA) f Tính tự trị vị trí (site autonomy) Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 9
10. Các đặc điểm của CSDL phân tán so với CSDL tập trung ™ Độc lập dữ liệu f Độc lập dữ liệu(data independence) f Tính trong suốt dữ liệu (data transparency) f Trong suốt phân mảnh (fragmentation transparency): y Không nhìn thấy các mảnh. y Nhìn thấy các quan hệ toàn cục (global relation). y Lược đồ toàn cục (global schema). f Trong suốt vị trí (location transparency) y Không nhìn thấy các quan hệ cục bộ. y Nhìn thấy các mảnh (fragment). y Lược đồ phân mảnh (fragmentation schema). Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 10
11. Các đặc điểm của CSDL phân tán so với CSDL tập trung ™ Độc lập dữ liệu f Trong suốt nhân bản (replication transparency) y Nhìn thấy các mảnh. y Không nhìn thấy sự nhân bản của các mảnh. f Trong suốt ánh xạ cục bộ (local mapping transparency) y Nhìn thấy các quan hệ cục bộ (local relation). y Không nhìn thấy CSDL vật lý. f Trong suốt phân tán (distribution transparency) gồm bốn tính trong suốt trên. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 11
12. Các đặc điểm của CSDL phân tán so với CSDL tập trung R R1 R1 Nơi 1 R2 R2 Nơi 2 R3 R 4 R3 Nơi 3 Quan hệ toàn cụcMảnh Hình ảnh vật lý Hình 1.4. Các mảnh và các hình ảnh vật lý của một quan hệ toàn cục. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 12
13. Các đặc điểm của CSDL phân tán so với CSDL tập trung ™ Giảm dư thừa dữ liệu f Dư thừa dữ liệu (data redundancy) f Nhược điểm của dư thừa dữ liệu y Không nhất quán dữ liệu (data inconsistency). y Tốn nhiều vùng nhớ lưu trữ. f Ưu điểm của dư thừa dữ liệu y Tính cục bộ (locality) của ứng dụng cao. y Tính sẵn sàng của dữ liệu (data availability) cao. f Nhân bản dữ liệu (data replication): dữ liệu được lưu trữ thành nhiều bản. y Ứng dụng chỉ đọc (read-only application) y Ứng dụng cập nhật (update application) Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 13
14. Các đặc điểm của CSDL phân tán so với CSDL tập trung ™ Các cấu trúc vật lý phức tạp và truy xuất hiệu quả f Cấu trúc vật lý phức tạp để truy xuất hiệu quả. f Tối ưu hóa (optimization) y Tối ưu hóa toàn cục (global optimization) y Tối ưu hóa cục bộ (local optimization) Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 14
15. Các đặc điểm của CSDL phân tán so với CSDL tập trung ™ Tính toàn vẹn f integrity f Giao tác (transaction) y Giao tác là một đơn vị thực hiện nguyên tố. y Một chuỗi các tác vụ mà tất cả các tác vụ này đều được thực hiện hoặcc đều không được thực hiện. f Giao tác toàn cục (global transaction) y Giao tác toàn cục là một ứng dụng toàn cục. f Tính nguyên tố (atomicity) y Sự hư hỏng y Tính đồng thời Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 15
16. Các đặc điểm của CSDL phân tán so với CSDL tập trung ™ Tính riêng biệt và tính bảo mật f Thực hiện truy xuất dữ liệu có thẩm quyền. f Bảo mật CSDL cục bộ. f Bảo mật mạng truyền thông. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 16
17. Tại sao sử dụng cơ sở dữ liệu phân tán ™ Các lý do về tổ chức và về kinh tế f Nhiều tổ chức không được tập trung hóa. ™ Các CSDL hiện tại cần kết nối với nhau f Nhiều CSDL đã tồn tại trong một công ty và cần phải thực hiện nhiều ứng dụng toàn cục hơn. ™ Sự lớn mạnh gia tăng f Có thêm các đơn vị tổ chức tương đối độc lập. ™ Giảm chi phí truyền thông f Nhiều ứng dụng cục bộ làm giảm chi phí truyền thông so với CSDL tập trung. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 17
18. Tại sao sử dụng cơ sở dữ liệu phân tán ™ Các nghiên cứu về hiệu suất f Hiệu suất được nâng cao bằng một cơ chế song song hóa. f Phân mảnh dữ liệu theo ứng dụng, làm cực đại hóa tính cục bộ của ứng dụng. ™ Độ tin cậy và tính sẵn sàng f Vì dư thừa dữ liệu, tính sẵn sàng của dữ liệu (data availability) cao. f Cần phải bảo đảm độ tin cậy của dữ liệu (data reliability). Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 18
19. Hệ quản trị CSDL phân tán (DDBMS) ™ Các thành phần của DDBMS f Truyền thông dữ liệu y DC–Data Communication y Nhận yêu cầu truy xuất dữ liệu của ứng dụng chạy tại thiết bị đầu cuối. y Trả kết quả về cho ứng dụng. f Quản trị CSDL y DB – DataBase management y Quản lý CSDL. y Thực hiện các yêu cầu của ứng dụng: xử lý dữ liệu (data processing). Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 19
20. Hệ quản trị CSDL phân tán (DDBMS) ™ Các thành phần của DDBMS f Từ điển dữ liệu y DD – Data Dictionary y Lưu trữ thông tin về các đối tượng dữ liệu trong CSDL. y Lưu trữ thông tin về sự phân tán dữ liệu tại các nơi. f CSDL phân tán y DDB – Distributed DataBase y Liên lạc giữa các nơi: gửi yêu cầu và nhận kết quả. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 20
21. Hệ quản trị CSDL phân tán (DDBMS) TTT Cơ sở dữ DB DC liệu cục bộ 1 DDB DD Nơi 1 Nơi 2 DD DDB Cơ sở dữ DB DC liệu cục bộ 2 TTT Hình 1.6. Các thành phần của DDBMS thương mại. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 21
22. Hệ quản trị CSDL phân tán (DDBMS) ™ Các chức năng tiêu biểu của DDBMS f Truy xuất CSDL từ xa. f Hỗ trợ một số mức trong suốt phân tán. f Hỗ trợ cho việc quản trị CSDL phân tán. f Hỗ trợ cho việc điều khiển tương tranh và phục hồi các giao tác phân tán. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 22
23. Hệ quản trị CSDL phân tán (DDBMS) Tác vụ cơ bản truy xuất CSDL Chương trình ứng dụng DBMS 1 Nơi 1 Nơi 2 DBMS 2 Cơ sở dữ liệu 2 Kết quả a. Truy xuất từ xa thông qua các tác vụ cơ bản của DBMS Hình 1.7. Các loại truy xuất cơ sở dữ liệu phân tán. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 23
24. Hệ quản trị CSDL phân tán (DDBMS) Yêu cầu thực hiện chương trình phụ trợ Chương trình DBMS 1 ứng dụng Nơi 1 Các tác vụ cơ bản truy Nơi 2 Kết quả cuối cùng xuất CSDL và kết quả DBMS 2 Chương trình phụ trợ Cơ sở dữ liệu 2 b. Truy xuất từ xa thông qua chương trình phụ trợ Hình 1.7. Các loại truy xuất cơ sở dữ liệu phân tán. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 24
25. Hệ quản trị CSDL phân tán (DDBMS) ™ Tính đồng nhất và tính không đồng nhất f homogeneity, heterogeneity f Phần cứng (hardware) f Hệ điều hành (operating system) f Các DBMS cục bộ ™ DDBMS đồng nhất f Các DBMS cục bộ giống nhau. ™ DDBMS không đồng nhất f Có ít nhất hai DBMS cục bộ khác nhau. f Chuyển đổi các mô hình dữ liệu khác nhau. Chương 1. Giới thiệu về cơ sở dữ liệu phân tán 2006 Nguyễn Trung Trực - Khoa CNTT 25