Cơ sở dữ liệu phân tán là tập cơ sở dữ liệu có quan hệ logic với nhau và được trãi trên 1 mạng máy tính. Mỗi trạm của mạng có khả năng xử lý tự quản và có thể thực hiện các ứng dụng cục bộ, mỗi một trạm cũng có thể tham gia vào ít nhất 1 ứng dụng toàn cục, có yêu cầu truy xuất dữ liệu tại nhiều trạm. Mời các bạn cùng tìm hiểu Bài giảng Cơ sở dữ liệu phân tán của Th.S Nguyễn Đức Thuần để nắm bắt nội dung thông tin vấn đề.
ĐẠI HỌC THỦY SẢN KHOA CÔNG NGHỆ THÔNG TIN CƠ SỞ DỮ LIỆU PHÂN TÁN (Distributed database) c u D g N Mùa Xuân 2006 n a u h T ThS Ng ĐứcThuần BM Hệ Thống Thông Tin TÀI LIỆU THAM KHẢO l l l l l l l [1] M Tamer Ozsu and Patrick Valduriez, "Principles of Distributed Database Systems," Second Edition, Prentice Hall 1999 [2] Stefano ceri, Giuseppe Pelagatti : Distributed Databases Principles & Systems McGraw-Hill International Editions 1984 [3] P Bernstein, E Newcomer, "Principles of Transaction Processing,” Morgan Kaufmann, 1997 [4] Đỗ Trung Tuấn : Cơ sở Dữ liệu NXB Giáo dục, 1997 [5] Ng Bá Tường Nhập môn CSDL phân tán, NXBKH&KT 2004 [6] Slide giảng Anand Rajaraman (http://www.stanford.edu/class/cs347) [7] Bài giảng Cơ sở Dữ liệu II - giảng viên ĐHBK Hà Nội c u N D g h T n a u CHƯƠNG I : TỔNG QUAN CSDLPT l n a u CSDLPT tập CSDL có quan hệ logic với trãi mạng máy tính Mỗi trạm mạng có khả xử lý tự quản thực ứng dụng cục bộ, trạm tham gia vào ứng dụng tồn cục, có u cầu truy xuất liệu nhiều trạm c u N D g h T CHƯƠNG I : TỔNG QUAN CSDLPT n a u Chú ý: liệu phân tán (vật lý) nhiều máy Tuy nhiên, việc truy xuất liệu máy tích hợp liệu máy Trường hợp này, khơng thuộc loại hệ thống có CSDL phân tán xem xét c u N D g h T CHƯƠNG I : TỔNG QUAN CSDLPT Tại cần CSDL-PT? l Ví dụ: Cơng ty Big Corp Có văn phịng London, New York, Hong Kong Dữ liệu Employee : l c u – D g h T EMP(ENO, NAME, TITLE, SALARY, …) N n a u Chúng ta nên đặt liệu EMP đâu? Big Corp Dữ liệu mẫu l l Hầu như, liệu nhân viên quản lý văn phòng nơi mà nhân viên làm Ví dụ: Luơng, phụ cấp, tiền thuê c u D g n a u h T Định kỳ, Big Corp cần hợp truy xuất đến liệu nhân viên – – N Ví dụ: Tính tơng số lương cần trả cho bảng cân đối lương Ví dụ: Thưởng thêm hàng năm phụ thuộc lợi ích mạng tồn cục New York Trả lương app London Trả lương app n a u EMP London New York Internet c u D g Hong Kong Trả lương app N h T apps trả lương NY HK chậm Hong Kong New York Trả lương app London Trả lương app London London Emp NY Emp New York Internet c u D g Hong Kong Trả lương app N Nhanh Hong Konghơn HK Emp h T n a u nhiều!! New York Trả lương app London Trả lương app Total payroll app London London Emp NY Emp New York Internet c u D g Hong Kong Trả lương app N Sự phân tán hỗ trợ việc xử lý song song Hong Kong HK Emp h T n a u New York Trả lương app London Trả lương app Annual Thưởng app London London Emp NY Emp New York Internet c u D g Hong Kong Trả lương app N Hong Kong HK Emp h T n a u London Trả lương app New York Trả lương app Annual Thưởng app London Lon, NY Emp NY, HK Emp New York Internet c u D g Hong Kong Trả lương app N Hong Kong HK, Lon Emp n a u h T Việc lặp liệu làm tăng hiệu Tính khơng đồng & tự quản Lựa chọn Đầu tư n a u Ứng dụng Hồ sơ thẻ kho RDBMS N D g c u Danh mục đầu tư h T Files Lịch sử tỉ lệ lãi xuất, NHỮNG ĐẶC ĐIỂM CỦA CSDL PHÂN TÁN SO VỚI CSDL TẬP TRUNG (FEATURES OF DISTRIBUTED VERUS CENTRALIZED DATABASE) l l l l l l l l Điều khiển tập trung (Centralize control) Tự quản trạm (site autonomy) Độc lập liệu (Data independence) Tính suốt p.tán CSDL (transparent) Rút gọn dư thừa ( Reduction of redundancy) Tính lặp liệu (replication) Cấu trúc vật lý phức truy xuất hiệu suất cao ( Complex physical structure & efficent access) Chương trình đường (navigational) c u N D g h T n a u NHỮNG ĐẶC ĐIỂM CỦA CSDL PHÂN TÁN SO VỚI CSDL TẬP TRUNG (FEATURES OF DISTRIBUTED VERUS CENTRALIZED DATABASE) l l Sự ràng buộc toàn vẹn, phục hồi điều khiển tương tranh (Intergrity, recovery, and concurrency control) Tính riêng rẽ & tính an tồn: (Privacy and security) c u N D g h T n a u TẠI SAO CSDLPT CẦN THIẾT & PHÁT TRIỂN l l l l l l Những lý tổ chức kinh tế : (Organizational and economic reasons) Liên kết với liệu có (Interconnection of existing database) Sự tăng trưởng ( Incremental growth) Giảm chi phí truyền thơng (Reduced communication overhead) Cân đối hiệu ( Performance consideration) Độ tin cậy tính sẵn sàng (Reliability and availability) c u N D g h T n a u MỘT SỐ NHƯỢC ĐIỂM KHI SỬ DỤNG HỆ PHÂN TÁN l l l l l n a u Sự thiếu kinh nghiệm: (Lack of Experience) Sự phức tạp (Complexity) Chi phí : (Cost) Tính an tồn: (Security) Khó khăn chuyển đổi (Difficulty of change) từ tập trung sang phân tán c u N D g h T NHỮNG VẤN ĐỀ CẦN GIẢI QUYẾT KHI TIẾP CẬN CSDL PHÂN TÁN (PROBLEM AREAS) Thiết kế CSDL phân tán (Distributed Database Design) l Xử lý câu hỏi phân tán ( Distributed Query Processing) l Quản trị thư mục phân tán (Distributed Directory Management) l Điều khiển tương tranh phân tán (Distributed Concurrency Control) n a u l N D g c u h T NHỮNG VẤN ĐỀ CẦN GIẢI QUYẾT KHI TIẾP CẬN CSDL PHÂN TÁN (PROBLEM AREAS) Quản trị khóa chết phân tán (Distributed Deadlock Management) l Độ tin cậy hệ quản trị CSDL phân tán ( Reliability of Distributed DBMS) l Hỗ trợ hệ điều hành (Operating System Support) l Cơ sở liệu không đồng (Heterogeneous Database) l c u N D g h T n a u HỆ QUẢN TRỊ CSDL - PT Là phần mềm cho phép tạo lập CSDL phân tán, điều khiển truy cập CSDL-PT đảm bảo suốt người sử dụng – – – – l Chương trình quản trị DL địa phương Chương trình quản trị DL phân tán Chương trình quản trị truyền thơng DL Chương trình quản trị tự điển DL D g c u h T Các chức đặc thù Hệ QTCSDL-PT – – – – N Chương trình quản trị tự điển DL Đánh giá câu hỏi phân tán Quản trị giao dịch phân tán Các chức phục hồi & toàn vẹn DL n a u PHÂN LOẠI HỆ QTCSDL-PT l n a u THUẦN NHẤT(homogeneous) h T -DDBMS với hệ quản trị CSDL trạm , máy tính và/hoặc hệ điều hành không l c u D g KHÔNG THUẦN NHẤT (Heterogeneous) - DDBMS với hệ quản trị CSDL khác trạm N - Có chức chuyển đổi mơ hình liệu khác hệ quản trị CSDL cục khác PHÂN LOẠI HỆ QTCSDL-PT n a u Theo Bochmann, loại hệ xử lý phân tán phân loại dựa theo tiêu chuẩn : Độ kết dính : (degree of coupling)là số đo mức độ nối kết chặt chẽ phần tử xử lý, tính tỷ số lượng liệu trao đổi với lượng xử lý chỗ, thực trọng việc hoàn thành giao tác Cấu trúc nối kết ( Interconnection structure) Nối kết điểm - diểm (point-to-point) phần tử xủ lý hay dùng kênh truyền chung Sự đồng hóa: (Synchronization) Sự đồng hóa phần tử xử lý trì phương cách đồng hay bất đồng l c u N D g h T PHÂN LOẠI HỆ QTCSDL-PT n a u c u N D g h T TÀI LIỆU THAM KHẢO l l l Slide giảng Anand Rajaraman (http://www.stanford.edu/class/cs347) M Tamer Ozsu and Patrick Valduriez, "Principles of Distributed Database Systems," Second Edition, Prentice Hall 1998 Đỗ Trung Tuấn : Cơ sở Dữ liệu NXB Giáo dục, 1997 c u N D g h T n a u ... 1997 [5] Ng Bá Tường Nhập môn CSDL phân tán, NXBKH&KT 2004 [6] Slide giảng Anand Rajaraman (http://www.stanford.edu/class/cs347) [7] Bài giảng Cơ sở Dữ liệu II - giảng viên ĐHBK Hà Nội c u N D g... trung sang phân tán c u N D g h T NHỮNG VẤN ĐỀ CẦN GIẢI QUYẾT KHI TIẾP CẬN CSDL PHÂN TÁN (PROBLEM AREAS) Thiết kế CSDL phân tán (Distributed Database Design) l Xử lý câu hỏi phân tán ( Distributed... thù Hệ QTCSDL-PT – – – – N Chương trình quản trị tự điển DL Đánh giá câu hỏi phân tán Quản trị giao dịch phân tán Các chức phục hồi & toàn vẹn DL n a u PHÂN LOẠI HỆ QTCSDL-PT l n a u THUẦN NHẤT(homogeneous)