THÔNG TIN TÀI LIỆU
Cơ sở liệu phân tán Đề tài:Phân mảnh dọc hỗn hợp Trường Đại học Công nghiệp Thực phẩm TP.HCM Môn: CƠ SỞ DỮ LIỆU NÂNG CAO GVHD: Nguyễn Văn Thịnh Nhóm: 3/28/22 Thành viên MSSV Tên sinh viên 2001191021 Trần Phương Bình 2001190595 Nguyễn Duy Khang 2001190646 Nguyễn Trọng Liêm 2001190680 Lê Hoàng Nam 2001190317 Nguyễn Thành Tuấn 3/28/22 Khái quát phân mảnh liệu Phân mảnh dọc • • Định nghĩa,yêu cầu phân mảnh dọc Thông tin cần thiết phân mảnh dọc Nội Dung: Phân mảnh hỗn hợp Kết luận 3/28/22 Phân mảnh (fragmentation) liệu việc chia quan hệ sở liệu (CSDL) thành quan hệ nhỏ hay gọi mảnh (fragment) Khái quát phân mảnh liệu 3/28/22 Khái quát phân mảnh liệu Vị trí phân mảnh thiết kế hệ sở liệu phân tán 3/28/22 Khái quát phân mảnh liệu 3/28/22 Các kiểu phân mảnh liệu: • Phân mảnh ngang • Phân mảnh dọc • Phân mảnh kiểu kết hợp Các thơng tin u cầu cho phân mảnh: • Thơng tin sở liệu gồm tập quan hệ, tập phụ thuộc • Thơng tin ứng dụng gồm câu truy vấn quan hệ Lý phân mảnh liệu: • Xuất phát từ đặc điểm CSDL tập trung, cách thức truy cập vào CSDL tập trung Đặc điểm yêu cầu ứng dụng truy vấn • Khái quát phân mảnh liệu Tăng mức độ hoạt động đồng thời tăng lưu lượng hoạt động hệ thống Một số hạn chế: • Tăng chi phí truy xuất liệu đến mảnh tăng chi phí kết nối mảnh • Việc kiểm sốt ngữ nghĩa, bảo đảm tính độc lập liệu, tồn vẹn liệu gặp khó khăn 3/28/22 3/28/22 Định nghĩa phân mảnh dọc: Phân mảnh dọc Phân mảnh dọc phân chia tập thuộc tính quan hệ tồn cục thành tập thuộc tính con, mảnh dọc có cách chiếu quan hệ tồn cục tập thuộc tính Có hai kiểu phân mảnh dọc : Phân mảnh dọc dư thừa phân mảnh dọc không dư thừa Phân mảnh dọc • Với Tính tách biệt: tập thuộc tính khóa D∈Ω 3/28/22 ∀ ∀ ,k ≠ j |( R k j k ∪Rj R R k ) ( D) = ∅ j 15 Thông tin cần thiết phân mảnh dọc • Ma trận giá trị sử dụng thuộc tính: Xét: Q={q1,q2, ,qq} :tập câu truy vấn R(A1,A2,…,An):quan hệ toàn cục ( :Ma trận thuộc tính sử dụng.Với i=1,…,q j= 1,…,n A= use( q i, A j ) 3/28/22 ) qxn Nhóm 16 Thơng tin cần thiết phân mảnh dọc Ví dụ 4: Xét câu truy vấn sau quan hệ BRANCH q1: Tìm vốn chi nhánh theo mã chi nhánh SELECT VON FROM BRANCH WHERE MACN=Value q2: Tìm tên chi nhánh vốn tất chi nhánh SELECT TENCN, VON FROM BRANCH q3: Tìm tên chi nhánh theo tên địa điểm SELECT TENCN FROM BRANCH WHERE DDIEM=Value q4: Tìm tổng vốn chi nhánh thành phố SELECT SUM(VON) FROM BRANCH WHERE DDIEM=Value 3/28/22 17 Thông tin cần thiết phân mảnh dọc Ma trận giá trị sử dụng thuộc tính: A= 3/28/22 A1 A2 A3 A4 q1 1 q2 q3 q4 0 1 1 0 0 0 1 1 18 Thông tin cần thiết phân mảnh dọc Ma trận lực hút : Với: aff ( Ai , A j ) = Trong đó: ( AA = aff ( Ai, A j ) ∑ ) nxn ∑ ref (q )acc (q ) :[(các usethuộc ( qktính , Ai(A) ∧ ( qmỗi A j dụng ) ]của =1q∀k Stạil vị trí Sl ref(qk) :số truy xuấtkđến i,Ause j) cho k ,ứng l k l k acc(qk) :số đo tần số truy xuất ứng dụng 3/28/22 19 Thông tin cần thiết phân mảnh dọc Ví dụ 5: Giả sử ref(qk)=1 cho tất qk Sl Số đo tần số truy xuất ứng dụng giả thiết sau: acc1(q1)=12 acc2(q1)=15 acc3(q1)=8 acc1(q2)=5 acc2(q2)=0 acc3(q2)=0 acc1(q3)=25 acc2(q3)=20 acc3(q3)=25 acc1(q4)=2 acc2(q4)=0 acc3(q4)=0 Tính số đo lực thuộc tính A1 A3 ứng dụng truy xuất đến hai thuộc tính q1 nên ta có: l aff ( A1 , A3 ) = ∑∑ acc1 (qk ) = acc1 (q1 ) +acc2 (q1 ) + acc3 (q1 ) = 35 k =1 l =1 3/28/22 20 Thông tin cần thiết phân mảnh dọc Ta có ma trận lực hút thuộc tính sau: A1 A2 A3 A4 AA = A1 35 35 A2 75 70 A3 35 42 A4 70 72 3/28/22 21 Phân mảnh hỗn hợp Trong thực tế, hầu hết trường hợp phân mảnh ngang hay phân mảnh dọc đơn giản CSDL không thoả mãn yêu cầu người sử dụng Thường CSDL phân mảnh dọc sau phân mảnh ngang, tạo phân chia theo cấu trúc (hình dưới) Chiến lược phân mảnh gọi phân đoạn lai, hay phân mảnh trộn, hay phân mảnh lồng R H H R1 R11 R R12 R21 Phân đoạn hỗn hợp R22 R23 Trong ví dụ (hình trên), phân hoạch thành mảnh dọc Như vậy, kết phân hoạch quan hệ PROJ tập mảnh ngang, mảnh lại tiếp tục phân chia thành mảnh dọc R11 R12 R21 R22 R23 Tái xây dựng phân đoạn hỗn hợp Tính đắn phân mảnh hỗn hợp đảm bảo, chiến lược phân mảnh dựa theo phân mảnh ngang phân mảnh dọc, đảm bảo tính đắn trình bày Để khơi phục quan hệ tồn cục trường hợp phân mảnh hỗn hợp, node phân hoạch dịch chuyển lên cách thực phép kết nối phép hợp Phân mảnh hỗn hợp đầy đủ mảnh mảnh trung gian đầy đủ Tương tự, kiểm tra tính tách biệt chiến lược phân mảnh hỗn hợp Tính tách biệt đảm bảo mảnh mảnh trung gian tách biệt Kết luận • 3/28/22 Phân mảnh dọc nói riêng phân mảnh nói chung phần trình thiết kế hệ sở liệu phân tán,là công việc phải thực hiện.với mục đích tạo đơn vị cấp phát logic,sao cho chi phí để thực truy vấn thơng tin thấp 28 Bài thuyết trình đến kết thúc Cảm ơn bạn lắng nghe ... Khái quát phân mảnh liệu Phân mảnh dọc • • Định nghĩa,yêu cầu phân mảnh dọc Thông tin cần thiết phân mảnh dọc Nội Dung: Phân mảnh hỗn hợp Kết luận 3/28/22 Phân mảnh (fragmentation) liệu việc... hệ sở liệu (CSDL) thành quan hệ nhỏ hay gọi mảnh (fragment) Khái quát phân mảnh liệu 3/28/22 Khái quát phân mảnh liệu Vị trí phân mảnh thiết kế hệ sở liệu phân tán 3/28/22 Khái quát phân mảnh. .. tập mảnh ngang, mảnh lại tiếp tục phân chia thành mảnh dọc R11 R12 R21 R22 R23 Tái xây dựng phân đoạn hỗn hợp Tính đắn phân mảnh hỗn hợp đảm bảo, chiến lược phân mảnh dựa theo phân mảnh ngang phân
Ngày đăng: 28/03/2022, 20:07
Xem thêm: