Đang tải... (xem toàn văn)
Tài liệu này dành cho sinh viên, giáo viên khối ngành công nghệ thông tin tham khảo và có những bài học bổ ích hơn, bổ trợ cho việc tìm kiếm tài liệu, giáo án, giáo trình, bài giảng các môn học khối ngành công nghệ thông tin
Ng Duc Thuan CHƯƠNG II: NGUYÊN LÝ HỆ CSDL PHÂN TÁN l ĐẶC TRƯNG TRONG SUỐT CỦA CSDL-PT (Distributed DatabaseTransparency Features) l Cho phép người sử dụng cảm tưởng như CSDL chỉ cho mình họ l Các đặc trưng bao gồm: – Trong suốt phân tán (Distribution transparency) – Trong suốt giao tác (Transaction transparency) – Trong suốt lỗi (Failure transparency) – Trong suốt hiệu năng (Performance transparency) Ng Duc Thuan TRONG SUỐT PHÂN TÁN l Cho phép quản lý 1 CSDL bố trívật lý tản mạn như 1 CSDL tập trung l trong suốt phân mảnh (fragmentation tranparency) l trong suốt định vị (location tranparency). l trong suốt ánh xạ cục bộ (Local mapping tranparency) l trong suốt sao lặp (replication transparency). Ng Duc Thuan TỔNG KẾT CÁC ĐẶC TRƯNG TS Ng Duc Thuan PHÂN MẢNH DỮ LIỆU l Phân mảnh (fragmentation) DL làviệc chia các quan hệ trong 1 CSDL thành các quan hệ nhỏ hơn (các mảnh : fragment) l Lý do phân mảnh: – Tạo CSDL cho các site trên mạng – Nâng cao hiệu năng xử lý (tăng mức độ xử lý đồng thời) Ng Duc Thuan THIẾT KẾ CSDL-PT Tiếp cậnTop-down: -CóDB… -Làm thế nào để phân chia dữ liệu và định vị vào các sites Tiếp cậnBottom-up : -Nhiều-database(cókhả năng không thuần nhất, tự trị,) -Không xét! Ng Duc Thuan Hai bài toán trong thiết kế CSDL-PT: l Phân mảnh(Fragmentation) -Phân chia các quan hệ vào các “mảnh” l Định vị các mảnh vào các nút mạng Mục đích Tối ưu thời gian/ thông lương/ chi phí… Ng Duc Thuan CÁC TIÊU CHUẨN PHÂN MẢNH l Điều kiện đầy đủ: (Completeness condition) -Nếu quan hệ R được phân thành các mảnh R1, R2, , Rn, thì mỗi mục dữ liệu cótrong R phải cómặt trong 1 hoặc nhiều mảnh Ri l Điều kiện kiến thiết (Reconstruction condition): -Nóphải cókhả năng kiến thiết lại mỗi một quan hệ toàn cục từ các phân mảnh của nó. l Điều kiện phân tách được (Disjointness condition) : -Nếu quan hệ R được phân mảnh ngang thành các mảnh R1, R2, ,Rn vàmục dữ liệu tj nằm trong mảnh Rj, thìnósẽkhông nằm trong một mảnh Rk (k<>j). Nếu quan hệ phân rã dọc các thuộc tính khóa chính phải nằm trong mỗi mảnh Ng Duc Thuan CÁC TIÊU CHUẨN PHÂN MẢNH l R Þ F = {F1, F2, …, Fn} l Completeness – Mọi dataitem x Î R, $ FiÎF màxÎFi l Disjointness – "xÎFi, Ø$ FjmàxÎFj, i ¹ j l Reconstruction – Có1 hàm sao cho – R = g(F1, F2, …, Fn) Ng Duc Thuan CÁC LOẠI PHÂN MẢNH l Phân mảnh theo hàng ngang của một quan hệ R là tách quan hệ R theo cách màmỗi n_bộ của R có mặt trong 1 hay nhiều quan hệ thành phần. (Cụ thể làchia quan hệ R thành các tập con R1,R2, ,Rn. Mỗi tập con chứa một số n_bộ của R. Cóthể khôi phục R bằng phép hợp các Ri. Vídụsự phân chia số liệu các khách hàng giao dịch của một ngân hàng thành các tập số liệu của các chi nhánh) Ng Duc Thuan CÁC LOẠI PHÂN MẢNH l Phân mảnh theo chiều dọc của quan hệ R làtách lược đồ của quan hệ R thành các lược đồ cósốcột nhỏ hơn. ( Phân mảnh theo chiều dọc thực ra là thực hiện phép chiếu quan hệ R lên tập các thuộc tính của các quan hệ Ri. – Ri =P (thuộc tính Ai) (R) (Chúý các Ri phải chứa một thuộc tính nối để phục hồi R) . ĐẶC TRƯNG TS Ng Duc Thuan PHÂN MẢNH DỮ LIỆU l Phân mảnh (fragmentation) DL làviệc chia các quan hệ trong 1 CSDL thành các quan hệ nhỏ hơn (các mảnh : fragment) l Lý do phân mảnh: – Tạo CSDL cho. s loc=Sb (E) Þ sự phân mảnh này gọi phân mảnh ngang cơ sở (primaryhorizontal fragmentation) Ng Duc Thuan Phân mảnh l NgangCơ sở Phụ thuộc các thuộc tính cục bộ R Suy dẫn Phụ thuộc vào các quan hệ ngoài l. mỗi một quan hệ toàn cục từ các phân mảnh của nó. l Điều kiện phân tách được (Disjointness condition) : -Nếu quan hệ R được phân mảnh ngang thành các mảnh R1, R2, ,Rn vàmục dữ liệu tj nằm trong