Đang tải... (xem toàn văn)
Là 1 tập hợp các dữ liệu chia sẻ có liên quan về luận lý . Dữ liệu được chia nhỏ thành các đoạn .Các đoạn có thể được lặp lại (replicate) • Các đoạn và các bản sao của chúng đuợc phân phối trên các sites.Các sites liên kết nhau qua một mạng truyền thông .Dữ liệu trên mỗi site được điều khiển bởi một hệ quản trị CSDL (DBMS)
Đại học Cần thơ Khoa CNTT-TT CSDL NÂNG CAO Phạm Thị Xuân Lộc 10/2008 CSDL NC- Pham T Xuan L oc 10/2008 MỤC LỤC • • • • A HQTCSDL phân tán B HQTCSDL hướng đối tượng C Web HQTCSDL D Kho liệu CSDL NC- Pham T Xuan L oc 10/2008 A HQTCSDL phân tán (DDBMS) CSDL NC- Pham T Xuan L oc 10/2008 A HQTCSDL phân tán (DDBMS: Distributed DataBase Management System) • I Giới thiệu • II Chức kiến trúc DDBMS • III Thiết kế CSDL quan hệ phân tán • IV Tính suốt DDBMS • V 10 qui tắc Date cho DDBMS CSDL NC- Pham T Xuan L oc 10/2008 A.I Giới thiệu • • • • Nhu cầu có DDBMS Khái niệm Lợi bất lợi DDBMS Tính đồng bất đồng DDBMS CSDL NC- Pham T Xuan L oc 10/2008 A.I.1 Nhu cầu có DDBMS • Ta ng/c DBMS tập trung: – CSDL luận lý – vị trí (site) – điều khiển DBMS • Trong đó, CSDL hịn đảo thơng tin cách biệt, khó truy xuất, do: – cách trở địa lý, – cấu hình máy tính khơng tương thích nhau, – nghi thức truyền thơng khơng tương thích nhau, … CSDL NC- Pham T Xuan L oc 10/2008 A.I.1 Nhu cầu có DDBMS (2) • Gần đây, phát triển nhanh chóng cơng nghệ: – Mạng – Truyền thơng liệu qua: – Internet – Tính tốn di dộng không dây (mobile and wireless computing) – Thiết bị thơng minh – Tính tốn lưới (grid computing) CSDL NC- Pham T Xuan L oc 10/2008 A.I.1 Nhu cầu có DDBMS (3) • Cơng nghệ DDBMS= kết hợp cơng nghệ thay đổi cách thức làm việc từ tập trung sang phân tán buớc phát triển lớn lĩnh vực DBMS CSDL NC- Pham T Xuan L oc 10/2008 A.I.1 Nhu cầu có DDBMS (4) • Cách tiếp cận phân tán phản ánh cấu trúc tổ chức xí nghiệp, vốn phân tán về: – luận lý: phân hệ, môn, dự án, … – vật lý: văn phòng, xưởng, phòng, … CSDL NC- Pham T Xuan L oc 10/2008 A.I.1 Nhu cầu có DDBMS (5) • Tính chia sẻ liệu tính hiệu truy cập liệu cần cải thiện DDBMS • Cần làm cho liệu truy xuất đơn vị • Cần lưu liệu gần với nơi chúng thường dùng CSDL NC- Pham T Xuan L oc 10/2008 10 A.IV.2 Trong suốt giao dịch (10) Câu hỏi phân tán: • Một trình ứng dụng site cục gửi số tất câu SQL giao dịch đến nhiều site khác để xử lý • Tuy nhiên, câu hỏi SQL yêu cầu liệu nhiều site • Có thể cần phép hội phép kết nối cho quan hệ đoạn site khác CSDL NC- Pham T Xuan L oc 10/2008 95 SELECT * HỘI_TRG FROM HỘI_TRG WHERE SỐ_CHỖ>200 Câu hỏi từ xa UPDATE HỘI_TRG HỘI_TRG CÁN_BỘ SET TÊN_HTR=“Hội trường Rùa” WHERE MÃ_HTR=“01” Giao dịch từ xa CSDL NC- Pham T Xuan L oc 10/2008 UPDATE CÁN_BỘ SET ĐT=“07103”+ĐT COMMIT 96 UPDATE HỘI_TRG HỘI_TRG SET TÊN_HTR=“Hội trường Rùa” WHERE MÃ_HTR=“01” UPDATE CÁN_BỘ SET ĐT=“07103”+ĐT COMMIT CÁN_BỘ Giao dịch phân tán UPDATE HỘI_TRG SET TÊN_HTR=“Hội trường Rùa” HỘI_TRG WHERE MÃ_HTR=“01” UPDATE CÁN_BỘ SET ĐT=“07103”+ĐT CÁN_BỘ SELECT A.*, HỌ, TÊN FROM HỘI_TRG A, CÁN_BỘ B WHERE A.MÃ_CB_QL=B.MÃ_CB COMMIT Câu hỏi phân tán CSDL NC- Pham T Xuan L 97 oc 10/2008 A.IV Tính suốt DDBMS (2) • Các kiểu suốt DDBMS: Trong suốt phân tán (distribution transparency) Trong suốt giao dịch (transaction transparency) Trong suốt hiệu suất (performance transparency) Trong suốt DBMS (DBMS transparency) CSDL NC- Pham T Xuan L oc 10/2008 98 A.IV.3 Trong suốt hiệu suất • Trong mơi trường phân tán, hệ thống phải không chịu sụt giảm hiệu suất kiến trúc phân tán • Yêu cầu DBMS xác định chiến lược chi phí- hiệu phù hợp khai thác câu hỏi • Bộ xử lý câu hỏi (DQP: Distributed Query Processor) ánh xạ câu hỏi yêu cầu liệu thành chuỗi thứ tự phép toán CSDL cục Phức tạp thêm phép phân đoạn, phép nhân sơ đồ cấp phát CSDL NC- Pham T Xuan L oc 10/2008 99 A.IV Tính suốt DDBMS (2) • Các kiểu suốt DDBMS: Trong suốt phân tán (distribution transparency) Trong suốt giao dịch (transaction transparency) Trong suốt hiệu suất (performance transparency) Trong suốt DBMS (DBMS transparency) CSDL NC- Pham T Xuan L oc 10/2008 100 A.IV.4 Trong suốt DBMS • Che việc DBMS khác nhau, áp dụng DDBMS bất đồng • Một trong suốt khó khăn cung cấp tổng quát hoá CSDL NC- Pham T Xuan L oc 10/2008 101 A HQTCSDL phân tán (DDBMS) • I Giới thiệu • II Chức kiến trúc DDBMS • III Thiết kế CSDL quan hệ phân tán • IV Tính suốt DDBMS • V 10 qui tắc Date cho DDBMS CSDL NC- Pham T Xuan L oc 10/2008 102 A.V 12 qui tắc Date cho DDBMS • Tự chủ cục bộ: – Dữ liệu cục sở hữu quản trị cách cục – Các phép toán cục giữ tính chất cục tuý – Mọi phép tốn site site kiểm sốt • Khơng phó thác cho site trung tâm: – Khơng nên có site mà thiếu hệ thống khơng thể hoạt động – Do đó, khơng nên có server trung tâm cho hoạt động quản trị giao dịch, tìm deadlock, tối ưu hoá câu hỏi, quản trị biên mục hệ thống toàn cục (GSC) CSDL NC- Pham T Xuan L oc 10/2008 103 A.V 12 qui tắc Date cho DDBMS • Hoạt động liên tục (continous operation): Không nên dự trù có tắt hệ thống thực phép tốn: – Thêm vào/ tách site khơng hệ thống – Tạo xoá động đoạn site • Độc lập vị trí: – Tương đương với suốt vị trí – Người dùng cần truy cập liệu từ site nào, thể chúng lưu site họ, bận tâm việc liệu lưu trữ vật lý đâu CSDL NC- Pham T Xuan L oc 10/2008 104 A.V 12 qui tắc Date cho DDBMS (2) • Độc lập phân đoạn: – Người dùng cần truy cập liệu, bận tâm việc liệu phân đoạn • Độc lập nhân bản: – Người dùng không nên biết liệu nhân – Như vậy, họ truy cập trực tiếp đặc thù mục liệu, khơng thể cập nhật mục liệu cách đặc biệt CSDL NC- Pham T Xuan L oc 10/2008 105 A.V 12 qui tắc Date cho DDBMS (3) • Xử lý câu hỏi phân tán: – Hệ thống phải có khả xử lý câu hỏi tham chiếu đến liệu chứa nhiều site • Xử lý giao dịch phân tán: Hệ thống phải – xem giao dịch đơn vị phục hồi – Đảm bảo giao dịch toàn cục cục thoả tính chất ACID CSDL NC- Pham T Xuan L oc 10/2008 106 A.V 12 qui tắc Date cho DDBMS (3) • Độc lập phần cứng: – Phải chạy DDBMS nhiều phần cứng khác • 10 Độc lập hệ điều hành: – Phải chạy DDBMS nhiều hệ điều hành khác CSDL NC- Pham T Xuan L oc 10/2008 107 A.V 12 qui tắc Date cho DDBMS (4) • 11 Độc lập mạng: – Phải chạy DDBMS nhiều mạng truyền thơng khác • 12 Độc lập CSDL: – Phải có DDBMS từ nhiều DBMS khác nhau, hỗ trợ nhiều mơ hình liệu khác Hệ thống phải hổ trợ tính bất đồng CSDL NC- Pham T Xuan L oc 10/2008 108 B HQTCSDL hướng đối tượng CSDL NC- Pham T Xuan L oc 10/2008 109 ... - Mỗi đoạn lưu nhiều máy tính kiểm sốt DBMS riêng thông qua mạng - Mỗi site có khả năng: - xử lý độc lập yêu cầu người dùng muốn truy xuất liệu cục bộ, - xử lý liệu lưu máy khác mạng CSDL NC-... phòng, … CSDL NC- Pham T Xuan L oc 10/2008 A.I.1 Nhu cầu có DDBMS (5) • Tính chia sẻ liệu tính hiệu truy cập liệu cần cải thiện DDBMS • Cần làm cho liệu truy xuất đơn vị • Cần lưu liệu gần với nơi... có liên quan luận lý • Dữ liệu chia nhỏ thành đoạn • Các đoạn lặp lại (replicate) • Các đoạn chúng đuợc phân phối sites • Các sites liên kết qua mạng truyền thơng • Dữ liệu site điều khiển hệ