Bài giảng Cơ sở dữ liệu nâng cao - Bài 4: Tối ưu truy vấn trên hệ cơ sở dữ liệu phân tán - Đỗ Phúc
• Vấn đề tối ưu hoá trên hệ CSDL phân tán là rất quan trọng do tính
phân mảnh, nhân bản, tốn kém chi phí cho việc truyền dữ liệu.
• Thuật toán tối ưu truy vấn phân tán cổ điển là vét cạn và leo đồi:
– Thuật toán vét cạn không phù hợp với sự bùng nổ dữ liệu.
– Thuật toán leo đồi chỉ tìm kiếm được tối ưu cục bộ.
• Để khắc phục, các giải thuật tìm kiếm ngẫu nhiên và Heuristic được
đề xuất có thể tìm ra các giải pháp gần tối ưu chấp nhận được
Bài giảng Cơ sở dữ liệu nâng cao - Bài 4: Tối ưu truy vấn trên hệ cơ sở dữ liệu phân tán - Đỗ Phúc trang 1
Bài giảng Cơ sở dữ liệu nâng cao - Bài 4: Tối ưu truy vấn trên hệ cơ sở dữ liệu phân tán - Đỗ Phúc trang 2
Bài giảng Cơ sở dữ liệu nâng cao - Bài 4: Tối ưu truy vấn trên hệ cơ sở dữ liệu phân tán - Đỗ Phúc trang 3
Bài giảng Cơ sở dữ liệu nâng cao - Bài 4: Tối ưu truy vấn trên hệ cơ sở dữ liệu phân tán - Đỗ Phúc trang 4
Bài giảng Cơ sở dữ liệu nâng cao - Bài 4: Tối ưu truy vấn trên hệ cơ sở dữ liệu phân tán - Đỗ Phúc trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_co_so_du_lieu_nang_cao_bai_4_toi_uu_truy_van_tren.pdf
