tailieunhanh - 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

Tiếp nội dung phần 1, Bài giảng Cơ sơ dữ liệu phân tán: Phần 2 cung cấp cho người học những kiến thức như: Biến đổi truy vấn toàn cục thành các truy vấn mảnh; Tối ưu hóa các chiến lược truy xuất. Mời các bạn cùng tham khảo! | Tập bài giảng Cơ sở dữ liệu phân tán Chƣơng 4 BIẾN ĐỔI CÁC TRUY VẤN TOÀN CỤC THÀNH CÁC TRUY VẤN MẢNH Một thao tác truy xuất trong một ứng dụng có thể đƣợ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 đơn giản hơn mà chúng chỉ tham chiếu đến các mảnh. Chƣơng này giải quyết phép biến đổ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ệ toàn cục đƣợc gọi là truy vấn toà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 đổi khác nhau này tạo ra các truy vấn mảnh tƣơng đƣơng theo nghĩa chúng tạo ra cùng kết quả. Vì lí do này chƣơng này cũng giải quyết các phép biến đổi tƣơng đƣơng equivalence transformation nghĩa là các quy tắc có thể đƣợc áp dụng cho một truy vấn để viết truy vấn này thành một biểu thức tƣơng đƣơng. Các quy tắc tƣơng đƣơng đƣợc sử dụng để đơn giản hóa biểu thức truy vấn query expression . Ví dụ xác định các biểu thức con chung và các phép toán đƣợc phân tán cho các mảnh. Tuy nhiên điều nhấn mạnh trong chƣơng này là tính đầy đủ completeness và tính đúng đắn correctness của phép biến đổi. Mục tiêu của chúng ta là đƣa ra một tập hợp các quy tắc biến đổi tƣơng đƣơng và bao quát tất cả các khía cạnh liên quan đến các phép biến đổi truy vấn. Các nội dung chính trong chƣơng này - Các kỹ thuật đƣợc sử dụng trong các hệ thống tập trung để biến đổi truy vấn. Trƣớc tiên chúng ta đƣa ra cách biểu diễn truy vấn bằng cách sử dụng một cây truy vấn query tree . Sau đó chúng ta đƣa ra một cách tiếp cận về ngữ nghĩa cho các phép biến đổi tƣơng đƣơng và cuối cùng cho thấy cách biến đổ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 trong các CSDL phân tán càng quan trọng hơn so với trong các CSDL tập trung và phép biến đổi truy vấn đƣợc đƣa .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.