Đề tài phân tích, 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ệ, nghiên cứu các phương pháp thiết kế cơ sở dữ liệu phân tán, các kỹ thuật tối ưu hóa câu truy vấn trong cơ sở dữ liệu phân tán, cài đặt thử nghiệm một số thuật toán tối ƣu hóa câu truy vấn trong cơ sở dữ liệu phân tán, từ đó đưa ra lựa chọn phù hợp với từng bài toán trên thực tế. | ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN amp TRUYỀN THÔNG LƢƠNG KIM CƢƠNG TỐI ƢU HÓA TRUY VẤN TRONG CÁC CƠ SỞ DỮ LIỆU PHÂN TÁN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2019 ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN amp TRUYỀN THÔNG LƢƠNG KIM CƢƠNG TỐI ƢU HÓA TRUY VẤN TRONG CÁC CƠ SỞ DỮ LIỆU PHÂN TÁN Chuyên ngành Khoa học máy tính Mã số 8480101 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG DẪN KHOA HỌC . ĐOÀN VĂN BAN Thái Nguyên - 2019 LỜI CAM ĐOAN Tôi xin cam đoan kết quả của luận văn hoàn toàn là kết quả của tự bản thân tôi tìm hiểu và nghiên cứu thông qua tham khảo các tài liệu và đƣợc thực hiện dƣới sự hƣớng dẫn của Đoàn Văn Ban . Các tài liệu tham khảo đƣợc trích dẫn và chú thích đầy đủ. Tác giả Lƣơng Kim Cƣơng LỜI CẢM ƠN Lời đầu tiên tôi xin chân thành cảm ơn Đoàn Văn Ban ngƣời đã trực tiếp giảng dạy tôi trong thời gian học tập và cũng là ngƣời đã trực tiếp hƣớng dẫn giúp đỡ và tạo mọi điều kiện thuận lợi cho tôi từ lúc nhận đề tài đến khi hoàn thành luận văn. Tôi xin gửi lời cảm ơn sâu sắc đến tất cả các Thầy cô đã tham gia giảng dạy và truyền đạt kiến thức kinh nghiệm quý báu cho chúng tôi trong hai năm học cao học tại trƣờng Đại học Công Nghệ Thông Tin và Truyền Thông Đại học Thái Nguyên. Những kiến thức này đã giúp tôi rất nhiều trong quá trình làm luận văn của mình. Cuối cùng tôi xin cảm ơn tất cả ngƣời thân bạn bè và đồng nghiệp đã khích lệ động viên đóng góp ý kiến và giúp đỡ tôi hoàn thành luận văn này. Thái Nguyên ngày .tháng .năm 2019 Lƣơng Kim Cƣơng i DANH MỤC CÁC KÝ HIỆU CÁC CHỮ VIẾT TẮT STT Ký hiệu Diễn giải 1 CSDL Cơ sở dữ liệu 2 CPU Bộ xử lý trung tâm 3 I O Cổng vào ra 4 DP Quy hoạch động 5 ACO Tối ƣu đàn kiến ii DANH MỤC CÁC HÌNH VẼ Hình Kiến trúc tham chiếu của cơ sở dữ liệu phân tán 3 . 9 Hình Cây phân tách của quan hệ . 13 Hình Giải pháp A . 18 Hình Giải pháp B . 18 Hình Sơ đồ quy trình xử lý truy vấn 4 . 21 Hình Đồ thị truy vấn và Đồ thị nối . 25 Hình Đồ .
