2 phan manh ngang backup

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG CƠ SỞ DỮ LIỆU PHÂN TÁN THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN Nội dung       Các vấn đề phân mảnh liệu Phương pháp phân mảnh ngang Phân mảnh ngang dẫn xuất Phân mảnh dọc Phương pháp phân mảnh hỗn hợp Cấp phát mơ hình cấp phát Phân mảnh ngang  Thơng tin CSDL bao gồm tập quan hệ, tập thuộc tính tập phụ thuộc hàm  Thông tin ứng dụng gồm câu truy vấn quan hệ, vị trí truy vấn…  Thơng tin mạng máy tính, cấu trúc, băng thơng…  Thơng tin hệ thống máy tính, nhớ lưu trữ… Yêu cầu thông tin mạng thơng tin hệ thống máy tính sử dụng mơ hình cấp phát, khơng sử dụng thuật toán phân mảnh liệu Phân mảnh liệu    Tại phải phân mảnh liệu Các kiểu phân mảnh liệu Các quy tắc phân mảnh liệu Phân mảnh liệu     Thiết kế CSDLPT gồm: Phân mảnh cấp phát Phân mảnh bước thiết kế CSDLPT Phân mảnh trình chia quan hệ tồn cục thành nhiều mảnh có mối quan hệ logic Mảnh đơn vị truy xuất liệu  Sao cho chi phí thực truy vấn thấp  Thực nhiều giao dịch đồng thời  Thực song song câu vấn tin hoạt tác mảnh Phân mảnh liệu   Khung nhìn người sử dụng chọn làm đơn vị truy xuất liệu phân tán hợp lý Mục liệu mảnh quan hệ là:  n_bộ: phân mảnh ngang  Thuộc tính phân mảnh dọc Phân mảnh liệu Như  Việc phân mảnh quan hệ thành nhiều mảnh, mảnh xử lý đơn vị liệu, cho phép thực nhiều giao dịch đồng thời, làm tăng lưu lượng hoạt động hệ thống  Việc phân mảnh quan hệ cho phép thực song song câu vấn tin cách chia thành tập câu vấn tin hoạt tác cách mảnh Tối ưu thời gian, thơng lượng, chi phí thực truy vấn thông tin làm tăng hiệu suất hệ thống Quá trình phân mảnh phải gắn liền với vấn đề cấp Nhược điểm phân mảnh liệu    Những ứng dụng có yêu cầu “xung đột”, sử dụng độc quyền ngăn cản trình phân mảnh Những ứng dụng có khung nhìn định nghĩa nhiều mảnh khác làm giảm hiệu suất hoạt động hệ thống, làm tăng chi phí truy xuất liệu đến mảnh tăng chi phí kết nối mảnh Kiểm sốt ngữ nghĩa đặc biệt kiểm tra tính tồn vẹn liệu khó khăn Các kiểu phân mảnh     Một quan hệ thường biểu diễn dạng bảng Việc phân mảnh quan hệ thành nhiều quan hệ Phân mảnh dọc: Các quan hệ chia theo chiều dọc Nghĩa thiết lập quan hệ có số thuộc tính từ quan hệ gốc Thực chất phép chiếu tập thuộc tính quan hệ Phân mảnh ngang: Quan hệ chia theo chiều ngang Thực chất phép chọn quan hệ Chọn quan hệ thỏa mãn biểu thức điều kiên cho trước Phân mảnh hỗn hợp Các kiểu phân mảnh  Phân mảnh ngang (horizontal fragmentation)  Phân mảnh dọc (vertical fragmentation)  Phân mảnh hỗn hợp (hibrid fragmentation) 10 Một số nhận xét phân mảnh ngang nguyên thủy  Bốn vị từ hội sơ cấp sau tính theo Pr:  Các vị từ hội sơ cấp m1 m4 mâu thuẫn với phép kéo theo I bị loại khỏi M Để thực bước ta áp dụng thuật toán phân mảnh ngang nguyên thủy 36 Thuật toán PHORIZONTAL 37 Ví dụ phân mảnh ngang nguyên thủy - PAY  Giả sử có ứng dụng kiểm tra thơng tin lương xác định số lương tăng quan hệ PAY  Giả sử có hai vị trí, • Vị trí thứ nhất: SAL 30000 • Vị trí thứ hai: SAL 30000  Câu truy vấn thực hai vị trí Tập vị từ đơn giản sử dụng để phân hoạch quan hệ PAY là: p1: SAL 30000 p2: SAL 30000 38 Ví dụ phân mảnh ngang nguyên thủy – PAY  Từ tập vị từ đơn giản khởi đầu Pr = {p1, p2}  Áp dụng COM_MIN với i=1 làm giá trị khởi đầu tạo Pr’={p1} đầy đủ cực tiểu p2 khơng phân hoạch f1 (là mảnh hội sơ cấp tạo ứng với p1) theo quy tắc  Các vị từ hội sơ cấp sau phần tử M:  Khi đó, hai mảnh F = {PAY1, PAY2} theo M là: 39 Ví dụ phân mảnh ngang nguyên thủy – PROJ Giả sử có hai ứng dụng quan hệ PROJ  Ứng dụng 1: Tên kinh phí dự án ba vị trí SELECT FROM WHERE PNAME, BUDGET PROJ LOC = Value  Các vị từ đơn giản sử dụng cho ứng dụng là: p1: LOC = “Montreal” p2: LOC = “New York” p3: LOC = “Paris” 40 Ví dụ phân mảnh ngang nguyên thủy – PROJ  Ứng dụng 2: Liên quan đến dự án có kinh phí nhỏ 200000$ quản lý vị trí dự án có kinh phí lớn 200000 quản lý vị trí thứ hai Vì vậy, vị từ đơn giản sử dụng để phân mảnh ứng dụng thứ hai là:  Sử dụng thuật toán COM_MIN kiểm tra tập Pr’ = {p1, p2, p3, p4, p5} đầy đủ cực tiểu 41 Ví dụ phân mảnh ngang nguyên thủy – PROJ  Tập M vị từ hội sơ cấp tạo M dựa Pr’ sau:  Kết phân mảnh ngang sở PROJ tạo sáu mảnh FPROJ = {PROJ1, PROJ2, PROJ3, PROJ4, PROJ5, PROJ6} theo vị từ hội sơ cấp M 42 Ví dụ phân mảnh ngang nguyên thủy – PROJ  Các mảnh PROJ2, PROJ5 rỗng 43 Phân mảnh ngang dẫn xuất Phân mảnh ngang dẫn xuất việc phân mảnh quan hệ theo kết nối (Equijoin) kết nối nửa (Semijoin) đến quan hệ khác sở liệu Việc định chọn phân mảnh tối ưu cần dựa hai tiêu chuẩn sau: Phân mảnh có đặc tính kết nối tốt Phân mảnh sử dụng cho nhiều ứng dụng 44 Phân mảnh ngang dẫn xuất Ví dụ: Phân mảnh dẫn xuất quan hệ EMP theo quan hệ PAY Nhóm người tham gia dự án thành hai nhóm theo lương 45 Phân mảnh ngang dẫn xuất Ví dụ: Phân mảnh dẫn xuất quan hệ ASG theo quan hệ PROJ EMP Xét quan hệ ASG có hai ứng dụng nó: Ứng dụng 1: Danh sách kỹ sư làm việc dự án chỗ Ứng dụng thực vị trí (thí dụ ba vị trí) 46 Phân mảnh ngang dẫn xuất Phân mảnh dẫn xuất ASG theo mảnh PROJ1, PROJ2 PROJ3 sau: Ứng dụng 2: Tại vị trí quản lý nhân viên, yêu cầu thơng tin kinh phí thời gian thực dự án nhân viên 47 Phân mảnh ngang dẫn xuất Phân mảnh dẫn xuất ASG theo EMP1 EMP2 sau: 48 Phân mảnh ngang dẫn xuất Nhận xét  Phân mảnh dẫn xuất xảy dây chuyền, quan hệ phân mảnh hệ phân mảnh cho quan hệ khác, đến lượt lại làm cho quan hệ khác phải phân mảnh (như dây chuyền PAYEMP-ASG)  Một quan hệ có nhiều cách phân mảnh Chọn lựa lược đồ phân mảnh cho tối ưu phụ thuộc vào ứng dụng cấp phát 49 KIỂM TRA Cho quan hệ QLSV(MA, HT, QQ,NS,GT, DT, TB) Trong MA: Mã sinh viên; HT: Họ tên sinh viên, QQ: Quê quán; NS: Năm sinh; GT: Giới tính; DT: Dân tộc; TB: Điểm trung binh 1) Tập vị từ đơn giản có tính đầy đủ tính cực tiểu 2) Tập vị từ hội sơ cấp M 3) Phân mảnh ngang sở tập vị từ hội sơ cấp 50 ... pháp phân mảnh ngang: • Phân mảnh ngang nguyên thủy: Là phân mảnh ngang thực vị từ quan hệ • Phân mảnh ngang dẫn xuất: Là phân mảnh quan hệ dựa vị từ quan hệ khác 15 Phân mảnh ngang: Dựa thông... lượng phân mảnh ngang quan hệ R số lượng vị từ hội sơ cấp 24 Phân mảnh ngang sở Ví dụ: Giả sử tập vị từ hội sơ cấp: m1: {BUDGET? ?20 0000} m2: { 20 0000 < BUDGET ≤ 400000} m3: { 400000 < BUDGET ≤ 600000}... phân rã thành mảnh ngang sau: PROJ1 = σ BUDGET? ?20 0000(PROJ) PROJ2 = σ 20 0000 < BUDGET ≤ 400000 (PROJ) PROJ3 = σ400000 < BUDGET ≤ 600000 (PROJ) PROJ4 = σ600000 < BUDGET (PROJ) 25 Tính đầy đủ tính