Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
Tập bài giang Cơ sờ dừ liệu phân tànChương 4BIỂN ĐỎI CÁC TRUY VẤN TOÀN cục THÀNH CÁC TRUY VÁN MÀNHMột thao tác truy xuất trong một úng dụng có thế dượ Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ợc biếu diền như là một truy vân tham chiêu đèn các quan hệ toàn cục. DDBMS phái biên đôi truy vân này thành các truy vân đon gián hơn mà chúng chi tham chiều đen các mãnh. Chương này giãi quyêl phép bicn đôi này.Có nhiêu cách khác nhau đê biên đôi một truy vân trên các quan hệ loàn cục được gọi lã Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định truy vân loàn cục (global query) thành các truy vân trên các mánh được gọi là truy vấn mánh (fragment query). Các biến dối khác nhau nãy tạo ra các trBài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
uy vấn mảnh tương dương theo nghía chúng tạo ra cùng kết quá. Vi li do này, chương nãy cũng giai quyết các phép biến dôi tương dương (equivalence tranTập bài giang Cơ sờ dừ liệu phân tànChương 4BIỂN ĐỎI CÁC TRUY VẤN TOÀN cục THÀNH CÁC TRUY VÁN MÀNHMột thao tác truy xuất trong một úng dụng có thế dượ Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ợc sư dụng dè dơn gian hỏa biểu thức truy vấn (query7 expression), vi dụ xác định các biêu thức con chung và các phép toán được “phân lán" cho các mánh. I uy nhiên, điêu nhân mạnh trong chương này là linh đây đú (completeness) và lính đúng đắn (correctness) của phép biên đôi. Mục lieu cùa chúng la l Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định à đưa ra một lập hợp các quy lắc biến đối lương đương và bao quái lai cá các khía cạnh liên quan đen các phép biên đôi truy van.Các nội dung chinh troBài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
ng chương này:- Các kỹ thuật dược sư dụng trong các hệ thống tập trung dê biến dôi truy vấn. Trước tiên, chúng ta dưa ra cách biêu diễn truy vấn bằng Tập bài giang Cơ sờ dừ liệu phân tànChương 4BIỂN ĐỎI CÁC TRUY VẤN TOÀN cục THÀNH CÁC TRUY VÁN MÀNHMột thao tác truy xuất trong một úng dụng có thế dượ Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định hấy cách biến dối một cây truy vấn thành một đô thị truy vân (query graph) đê xác định các biêu thức con chung trong một truy vân. ơ đầy, chúng ta đưa ra nhiêu nhác nhớ này bôi vì nó liên hệ chặt chè với những gì đi theo sau. Hơn nừa, các khía cạnh này Irong các CSDL phàn tán càng quan trọng hơn so Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định với trong các CSDL tập trung và phép biên đối truy vần được đua vào trong các mòi trưởng phân tán.Các truy vấn toàn cục dược biền dối thế não thảnh cáBài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
c truy vấn mãnh. Chúng ta nêu ra một ánh xạ chuẩn tắc (canomical mapping) và cho thấy ánh xạ chuẩn tẩc là đúng đẩn. Sau dó. chúng ta sữ dụng các phép Tập bài giang Cơ sờ dừ liệu phân tànChương 4BIỂN ĐỎI CÁC TRUY VẤN TOÀN cục THÀNH CÁC TRUY VÁN MÀNHMột thao tác truy xuất trong một úng dụng có thế dượ Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định (algebraic operation). Chẳng hạn phép chiếu và phép175Tập bài giáng Cơ sớ dừ ỉiệu phân rán chọn, đê làm giâm kích thước của các toán hạng của chúng càng nhiêu càng tốt trên mồi manh trước kill truyền dừ liệu giừa cãc nơiCác truy vấn có liên quan đến cách đánh giá của việc gom nhóm từng phần: mệnh đ Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ề GROUP BY cua lệnh SELECT vã các hàm kết hợp (aggregate function). Chúng ta mơ rộng dại số quan hệ (relational algebra) dê bao quát các vắn dề này, vBài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
à sau đó nêu ra một sô phép biên đôi tưcmg đương áp dụng cho các phép toán mói. Cơ sờ cùa các phép toán này là phân lán việc xử lý đên các mãnh.Các trTập bài giang Cơ sờ dừ liệu phân tànChương 4BIỂN ĐỎI CÁC TRUY VẤN TOÀN cục THÀNH CÁC TRUY VÁN MÀNHMột thao tác truy xuất trong một úng dụng có thế dượ Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ực hiện. Các truy vần là các thao tác truy xuât cơ bân liêu biêu trong các úng dụng tham sò (parametric application) như dirợc nêu ra trong chương 2. Chúng ta nêu ra các biện pháp biến dời tương dương có thê dược sư dụng như thế nào dè cai tiến tinh hiệu qua cùa chúng.4.1.Các phép biên đôi lương đươ Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ng dùng cho các truy vấnMột truy vấn quan hệ (relational query) có thê dược biểu diễn bằng cách sư dụng các ngôn ngừ khác nhau. Ớ dây. chúng ra sư dụnBài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
g dại số quan hệ vã ngôn ngừ SQL cho mục đích này. Hâu hêl các truy vân SQL đcu có thê đựơc biên đôi thành các biêu thức đại số quan hệ luxmg đuBài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
uan tàm dến thứ tự thực hiện cùa các phép toán, bắt dầu từ việc sừ dụng các biêu thức dại sổ quan hệ ban dầu và phân tích các phép biến dôi tương dươnTập bài giang Cơ sờ dừ liệu phân tànChương 4BIỂN ĐỎI CÁC TRUY VẤN TOÀN cục THÀNH CÁC TRUY VÁN MÀNHMột thao tác truy xuất trong một úng dụng có thế dượ Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định ự bộ phận mà trong đó các phép toán phái được thực hiện cho ra kết quá cua truy vấn.2)Cần lạo cây:176Tập bài giáng Cơ sớ dừ ỉiệtt phân tàn-Nút lá: chứa các quan hệ toàn cục-Các nút trung gian vã nút gổc: biêu diền+ phép toán một ngôi (unary operation)+ phép toán hai ngôi (binary operation)Ví dụ 4.2: Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định Xét hệ thống quan lý kinh doanh cua một công ty trong vi dụ 2.13 và có một ứng dụng: Dưa ra mà của nhà cung cắp đà cung cấp hàng mà có địa chi ờ NamBài giảng Cơ sơ dữ liệu phân tán: Phần 2 - ĐH Sư phạm kỹ thuật Nam Định
Định.Truy vân Qt tương ứng với biêu thức đại sô quan hệ:Qb 11 MANCC(<^DC “NamĐinh" (NCC>Gọi ngay
Chat zalo
Facebook