TAILIEUCHUNG - Bài giảng Cơ sở dữ liệu: Chương 5 - Nguyễn Hồng Phương

Bài giảng "Cơ sở dữ liệu - Chương 5: Tối ưu hóa câu truy vấn" cung cấp cho người học các kiến thức: Tổng quan về xử lý truy vấn, tối ưu hóa các biểu thức đại số quan hệ. | 1 30 2012 Nội dung Tổng quan về xử lý truy vấn Tối ưu hĩa câu truy vấn Tối ưu hĩa các biểu thức đại số quan hệ Ng ễn Hồng Phương Nguyễn phuongnh@ http phuongnh Bộ mơn Hệ thống thơng tin Viện Cơng nghệ thơng tin và Truyền thơng Đại học Bách Khoa Hà Nội 1 2 NHP Tổng quan về xử lý truy vấn Tổng quan về xử lý truy vấn tiếp Xử lý một truy vấn bao gồm 3 Tối ưu hĩa câu truy vấn Mục tiêu của bước tối ưu hĩa là chọn ra một kế hoạch thực hiện bước chính câu truy vấn cĩ chi phí thấp nhất. Phân tích và Biên dịch câu truy vấn Để thực hiện được điều này trước tiên ta cần biến đổi 1 biểu thức ĐSQH đầu vào thành một biểu thức Trong bước này hệ thống phải dịch câu ĐSQH tương đương nhưng cĩ thể xử lý được 1 cách t truy vấn ấ từ dạng d ngơn ơ ngữ ữ bậc bậ cao hiệu quả và ít tốn kém hơn. Bước con đầu tiên này được gọi là tối ưu hĩa đại số. thành một ngơn ngữ biểu diễn dữ llệu Tiếp theo đĩ ta cần phải đặc tả các thuật tốn đặc bên trong để máy tính cĩ thể thao tác biệt tiến hành thực thi các phép tốn chọn 1 chỉ dẫn trên đĩ. Một biểu diễn bên trong thích cụ thể nào đĩ để sử dụng. hợp và hỗ trợ cho bước tối ưu hĩa tiếp Các dữ liệu thống kê về CSDL sẽ giúp ta trong quá trình xem xét và lựa chọn. Ví dụ như theo là biểu diễn bằng ngơn ngữ đại số quan hệ 3 4 NHP NHP Tổng quan về xử lý truy vấn tiếp Tổng quan về xử lý truy vấn tiếp Số bộ trong quan hệ Thực hiện đánh giá truy vấn Từ một kế Kích thước của một bộ hoạch thực hiện cĩ được do Trình tối ưu hĩa Số khối block chứa các bộ của quan hệ cung cấp hệ thống sẽ tiến hành thực hiện các Số bộ của quan hệ mà một khối cĩ thể chứa thao tác trên dữ liệu trong CSDL và đưa ra câu Các thơng tin về cơ chế truy nhập chỉ dẫn trên quan hệ trả lời cho truy vấn đĩ. Chi phí cho việc iệc thực hiện một truy t vấn ấn được Truy vấ n đầu và o Biên dịch truy vấn Biể u thứ c ĐSQH đo bởi chi phí sử dụng tài nguyên như việc truy cập đĩa thời gian CPU dùng để thực Tố i ưu hó a hiện một truy vấn. truy vấ n Thốn g kê về dl .

• Cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu
• Cơ sở dữ liệu
• Hệ thống thông tin
• Tối ưu hóa câu truy vấn
• Tối ưu hóa
• Câu truy vấn
• mô hình dữ liệu NCBI
• cơ sở dữ liệu EMBL EBI
• cơ sở dữ liệu CIB DDBJ
• nghiên cứu sinh học
• sinh học bài giảng sinh học
• Bài giảng Cơ sở dữ liệu Chương 1
• Tổng quan về cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Cơ sở dữ liệu quan hệ
• Hệ quản trị cơ sở dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Tài liệu cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Tổng quan hệ cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Kỹ thuật phục hồi cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 8
• Bài giảng Hệ cơ sở dữ liệu
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Kiến trúc hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Thiết kế cơ sở dữ liệu
• Cơ sở dữ liệu mức ý niệm
• Cơ sở dữ liệu mức luận lý
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu mức ý niệm
• Thiết kế cơ sở dữ liệu mức luận lý
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Khai thác cơ sở dữ liệu trong doanh nghiệp
• Quản trị cơ sở dữ liệu doanh nghiệp
• Hoạch định cơ sở dữ liệu doanh nghiệp
• Khôi phục dữ liệu
• An toàn dữ liệu
• Cấu trúc dữ liệu
• Lưu trữ dữ liệu
• bài tập Hệ quản trị cơ sở dữ liệu
• Bài tập cơ sở dữ liệu
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Lập trình cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Môi trường cơ sở dữ liệu
• Tính chủ quyền của dữ liệu
• Vai trò của quản trị cơ sở dữ liệu
• Môi trường quản trị cơ sở dữ liệu
• Hoạt động quản trị cơ sở dữ liệu
• Kiểm soát dữ liệu
• Quản lý thay đổi cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu (Database)
• Lược đồ cơ sở dữ liệu
• Cấu túc cơ sở dữ liệu
• Mô hình thực thể quan hệ
• Tổng quan Transaction
• Bài giảng cơ sở dữ liệu chương 3