Cơ sở dữ liệu phân tán

Cơ sở dữ liệu phân tán TS. Hồ Bảo Quốc Nội dung  Dẫn nhập  Kiến trúc của Hệ quản trị CSDL phân tán  Thiết kế cơ sở dữ liệu phân tán  Xử lý truy vấn phân tán  Quản lý giao tác phân tán  Quản lý truy xuất đồng thời Tài liệu tham khảo  Nguyên lý các hệ cơ sở dữ liệu phân tán M. Tamer Özsu, Patrick Valduriez Biên dịch: Trần Đức Quang  Priciples of Distributed Database Systems M. Tamer ozsu, Patrick Valduriez  Database systems (Design, implementation, and management Peter Rob, Carlos Coronel  An introduction to Database systems C. J. Date Hệ thống phân tán  Một hệ thống phân tán là tập hợp các thành phần xử lý độc lập kết nối với nhau thông qua mạng máy tính. Mỗi thành phần thực hiện một nhiệm vụ xác định  Phân tán cái gì ?  Xử lý (Processing logic)  Chức năng (Function)  Dữ liệu (Data)  Điều khiển (Control) Hệ thống phân tán (tt.)  Phân loại hệ thống phân tán  Mức độ liên kết (coupling)  Cấu trúc kết nối (Interconnect structure)  Point to point  Common channel  Đồng bộ (Synchronization)  Đối xứng (synchronous)  Bất đối xứng (asynchonous) Hệ cơ sở dữ liệu phân tán Hệ cơ sở dữ liệu phân tán Thận lợi của CSDL phân tán  Độ tin cậy cao hơn  Một thành phần co thể tồn tại nhiều nơi  Không bị ảnh hưởng khi một điểm bị sự cố  Xử lý giao tác phân tán sẽ bảo đảm tính nhất quán của dữ liệu trên CSDL  Nâng cao hiệu năng  Xử lý song song  Dễ dàng mở rộng hệ thống  Trong suốt về phân mảnh và nhân bản dữ liệu Tính trong suốt (Transparency)  Trong suốt về mạng  Trong suốt vị trí (location transparency)  Trong suốt việc xác định tên (naming transparency)  Trong suốt nhân bản (Replication)  Trong suốt phân mảnh (Fragmentation)  Trong suốt quản lý giao tác  Trong suốt xử lý đồng thời  Trong suốt xử lý sự cố  Trong suốt hiệu năng Bất lợi của CSDL phân tán  Độ phức tạp  Chi phí  An toàn  Khó điều khiển nhất quán  Thiếu chuẩn  Thiếu kinh nghiệm  Thiết kế CSDL phức tạp hơn [...]...  Thiết kế cơ sở dữ liệu phân tán    Làm thế nào để phân mảnh dữ liệu ? Phân hoạch dữ liệu hay nhân bản dữ liệu? Xử lý câu truy vấn phân tán  Thiết kế thuật toán phân tích câu truy vấn và chuyển nó thành chuổi các thao tác dữ liệu  Sự phân tán của dữ liệu, chi phí truyền…phải được xem xét  Tìm kế hoạch thực hiện tối ưu  Quản trị dữ liệu phân tán  Quản trị truy xuất đồng thời phân tán    Đồng... của các nhân bản Quản lý khóa chết phân tán Các vấn đề phải được nghiên cứu (tt.)  Độ tin cậy    Làm thế nào để hệ thống có tính chịu lỗi cao Tính nguyên tố và bền vững của giao tác Cơ sở dữ liệu không đồng nhất  Nếu có sự không đồng nhất về mô hình dữ liệu hay phương thức truy xuất giữa các vị trí thì cần có các cơ chế “dịch” Kiến trúc của hệ Cơ sở dữ liệu phân tán Nôi dung  Định nghĩa  Chuẩn... mô tả theo 3 cách tiếp cận sau:  Dựa trên thành phần  Dựa trên chức năng  Dựa trên dữ liệu Kiến trúc của hệ DDBMS  Kiến trúc của một DDBMS có thể phân lớp dựa trên 3 thành phần  Tính tự chủ (Autonomy)  Tính phân tán (Distribution)  Tính đồng nhất (heterogeneity) Tính tự chủ  Tính tự chủ đề chập đến việc phân tán điều khiển thể hiện ở mức độ đọc lập của mỗi DBMS   Bán tự chủ   Tích hợp chặt... mức độ đọc lập của mỗi DBMS   Bán tự chủ   Tích hợp chặt Hoàn toàn độc lập Tính tự chủ có thể được xét theo nhiều khía cạnh  Tự chủ thiết kế  Tự chủ truyền thông  Tự chủ thực hiện Tính phân tán  Không phân tán  Clien/Server  Peer to peer Tính đồng nhất  Phần cứng  Truyền thông  Hệ điều hành  Các thành phần của CSDL Mô hình kiến trúc DDBSM Kiến trúc Client/Server Kiến trúc Peer-to-Peer Kiến... Phải dễ thiết kế, triển khai   Các DBMS ở các vị trí là đồng nhất Cung cấp các cách tiếp cận để nâng cao hiệu năng DDBMS không đồng nhất  Các DBMS ở các vị trí là khác nhau  Cần một cơ chế để tích hợp (hay “dịch”)  Cơ chế cho tương thích phần cứng, cũng như tích hợp phần mềm Chuẫn hóa  Các nổ lực chuẩn hóa là các mô hình tham khảo (Reference Model) của DBMS  Mô hình tham khảo : là một khung khái . Cơ sở dữ liệu phân tán TS. Hồ Bảo Quốc Nội dung  Dẫn nhập  Kiến trúc của Hệ quản trị CSDL phân tán  Thiết kế cơ sở dữ liệu phân tán  Xử lý truy vấn phân tán  Quản lý giao tác phân tán  Quản. nghiên cứu  Thiết kế cơ sở dữ liệu phân tán  Làm thế nào để phân mảnh dữ liệu ?  Phân hoạch dữ liệu hay nhân bản dữ liệu?  Xử lý câu truy vấn phân tán  Thiết kế thuật toán phân tích câu truy. (Synchronization)  Đối xứng (synchronous)  Bất đối xứng (asynchonous) Hệ cơ sở dữ liệu phân tán Hệ cơ sở dữ liệu phân tán Thận lợi của CSDL phân tán  Độ tin cậy cao hơn  Một thành phần co thể tồn tại nhiều