Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Khi thực thi một truy vấn, có thể có nhiều phương án mà hệ thống cơ sở dữ liệu (CSDL) cho phép xử lý và sản sinh câu trả lời. Các phương án có kết quả cuối cùng là tương đương về kết quả tính toán nhưng khác nhau trong chi phí thực hiện, lựa chọn phương án nào để có tổng chi phí thực hiện là nhỏ nhấtL như cập nhật, thêm, sửa, xóa, sắp xếp, tìm kiếm. | BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN VĂN DŨNG TỐI ƯU HÓA TRUY VẤN TRÊN CƠ SỞ DỮ LIỆU PHÂN TÁN Chuyên ngành Khoa học máy tính Mã số 60.48.01 TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nằng - Năm 2012 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học PGS.TSKH. TRẦN QUỐC CHIẾN Phản biện 1 PGS.TS. PHAN HUY KHÁNH Phản biện 2 GS.TS. NGUYỄN THANH THỦY Luận văn được bảo vệ tại Hội đồng chấm Luận văn tốt nghiệp thạc sĩ kỹ thuật họp tại Đại học Đà Nằng vào ngày tháng năm 2012 Có thể tìm hiểu luận văn tại - Trung tâm Thông tin - Học liệu Đại học Đà Nằng - Trung tâm Học liệu Đại học Đà Nằng 1 MỞ ĐẦU 1. Lý do chọn đề tài Khi thực thi một truy vấn có thể có nhiều phương án mà hệ thống cơ sở dữ liệu CSDL cho phép xử lý và sản sinh câu trả lời. Các phương án có kết quả cuối cùng là tương đương về kết quả tính toán nhưng khác nhau trong chi phí thực hiện lựa chọn phương án nào để có tổng chi phí thực hiện là nhỏ nhất Khi truy vấn cơ sở dữ trong quá trình học hay thử nghiệm với dữ liệu nhỏ thì không ai quan tâm nhiều đến vấn đề này nhưng khi dữ liệu đã lên tới cỡ triệu bản ghi thì vấn đề thời gian trả ra kết quả truy vấn lại là vấn đề lớn và cần có giải pháp hiệu quả. Với cơ sở dữ liệu ngày càng đồ sộ lưu trữ phân tán và việc vấn tin là vấn đề thường xuyên để tạo ra một hoạch định thực thi vấn tin nhằm hạ thấp tối đa chi phí thì việc tối ưu câu vấn tin là vấn đề mà ai cũng phải quan tâm. Từ đó có thể nhận thấy rằng vấn đề tối ưu hoá truy vấn phân tán là cấp thiết trong các hệ quản trị CSDL. 2. Mục đích nghiên cứu Đề tài phân tích tổng hợp bình luận và trình bày một cách có hệ thống các nghiên cứu về cơ sở dữ liệu quan hệ hệ tin học phân tán cách thiết kế cơ sở dữ liệu phân tán trên cơ sở các ứng dụng truy vấn để đưa ra phương pháp thiết kế tối ưu và chọn lọc chiến lược thực thi truy vấn hiệu quả nhất. 3. Đối tượng và phạm vi nghiên cứu Tối ưu hóa truy vấn CSDL phân tán có ý nghĩa to lớn trong việc cải thiện tốc độ truy xuất tìm kiếm thông tin có thể có nhiều
