TAILIEUCHUNG - Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 5 - Nguyễn Trường Sơn

Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 5 Xử lý câu truy vấn cung cấp cho người học những kiến thức như: Phân tích cú pháp ngữ nghĩa; Biến đổi sang Đại số Quan hệ; Tối ưu hóa cây truy vấn; Ước lượng kích thước cây truy vấn; Phát sinh và thực thi mã lệnh. Mời các bạn cùng tham khảo! | LOGO HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU Chương 5 XỬ LÝ CÂU TRUY VẤN GVLT Nguyễn Trường Sơn 1 Nội dung chi tiết Giới thiệu Phân tích cú pháp - ngữ nghĩa Biến đổi sang Đại số Quan hệ Tối ưu hóa cây truy vấn Ước lượng kích thước cây truy vấn Phát sinh và thực thi mã lệnh 2 Giới thiệu Xét hai quan hệ R và S nhu sau R A B C S C D E Xét câu truy vấn sau đây trên R va S SELECT FROM R S WHERE c And 2 And Nhận xét Một câu truy vấn có rất nhiều cách thực hiện Tùy trường hợp mà các cách thực hiện được đánh giá là tốt hay dở 3 Giới thiệu tt Xử lý của DBMS Cách 1 ΠB D c 2 RxS Cách 2 ΠB D c R 2 S Cách 3 Sử dụng chỉ mục trên và Tìm các bộ trong R thỏa c Với mỗi bộ tìm thấy tìm tiếp các bộ trong S thỏa Bỏ đi những bộ 2 Chiếu trên thuộc tính B và D DBMS chọn cách nào Mục tiêu chương Tập trung vào xử lý truy vấn của RDBMS 4 Giới thiệu tt Quy trình xử lý câu truy vấn Câu truy vấn Kết quả truy vấn Phân tích cú pháp Thực thi mã Kiểm tra ngữ nghĩa Phát sinh mã Đưa về dạng Tối ưu hóa Biểu diễn trong 5 Nội dung chi tiết Giới thiệu Phân tích cú pháp - ngữ nghĩa Biến đổi sang Đại số Quan hệ Tối ưu hóa cây truy vấn Ước lượng kích thước cây truy vấn Phát sinh và thực thi mã lệnh 6 Phân tích cú pháp và ngữ nghĩa Kiểm tra câu truy Câu truy vấn Kết quả truy vấn vấn có đúng cú pháp hay không Phân tích cú pháp Thực thi mã Kết quả cho ra là 1 Cây phân tích parse tree Kiểm tra ngữ nghĩa Phát sinh mã Đưa về dạng Tối ưu hóa Biểu diễn trong 7 Phân tích cú pháp và ngữ nghĩa tt Cây cú pháp SELECT FROM WHERE IN LIKE AND 8 Ví dụ 1 Xét hai quan hệ sau Customer cusID cusNm cusStreet cusCity Account accID cusID balance Và câu truy vấn SELECT cusNm FROM Customer WHERE cusID IN SELECT cusID FROM Account WHERE balance 100 9 Ví dụ 1 tt SELECT FROM WHERE IN cusNm Customer cusID SELECT FROM WHERE cusID Account balance 100 10 Ví dụ 2 Xét hai quan hệ sau đây Customer cusID cusNm cusStreet cusCity Account accID cusID balance Và câu truy vấn sau SELECT

• Cơ sở dữ liệu
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu
• Xử lý câu truy vấn
• Tối ưu hóa cây truy vấn
• Quy trình xử lý câu truy vấn
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Giới thiệu hệ quản trị cơ sở dữ liệu
• Đề cương môn học
• bài tập Hệ quản trị cơ sở dữ liệu
• Bài tập cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Bài giảng Cá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
• Kỹ thuật phục hồi cơ sở dữ liệu
• Phục hồi 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
• Kiến trúc hệ cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• 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ệ
• Tổng quan hệ cơ sở dữ liệu
• Tài liệu 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 2
• Bài giảng cơ sở dữ liệu chương 8
• Bài giảng Hệ quản trị cơ sở dữ liệu Oracle
• Hệ quản trị cơ sở dữ liệu Oracle
• Cơ sở dữ liệu Oracle
• Cơ bản về SQL
• Truy vấn dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Sao lưu dữ liệu
• 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
• Đặc tính của cơ sở dữ liệu
• Người sử dụng cơ sở dữ liệu
• Kiến trúc hệ quản trị
• Dịch vụ của hệ quản trị
• 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 đồ
• Quản lý người dùng
• Tác vụ quản trị hệ thống
• Bảo mật cơ sở dữ liệu
• Phân quyền bảo mật dữ liệu
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 1
• Cài đặt Oracle 11g
• Kiến trúc Oracle 11g
• Program global area
• Data dictionary
• Ngôn ngữ PL SQL
• Bài giảng Hệ quản trị cơ sở dữ liệu MSSQL 2005
• Hệ quản trị cơ sở dữ liệu MSSQL 2005
• Cơ sở dữ liệu MSSQL 2005
• Tổng quan về MSSQL 2005
• Các loại cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu
• SQL server 2008
• Cấu hình cơ sở dữ liệu