BÀI GIẢNG HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU CHƯƠNG 6

Silde bài giảng môn HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU rất sinh động và dễ hiểu của Giảng viên Nguyễn Trường Sơn, Khoa CNTT HCMUS. Đây là chương 6: Xử lý câu truy vấnSilde bài giảng môn HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU rất sinh động và dễ hiểu của Giảng viên Nguyễn Trường Sơn, Khoa CNTT HCMUS. Đây là chương 6: Xử lý câu truy vấn

LOGO

VẤN

Nội dung chi tiết

Giới thiệu (tt)

§  

Câu truy vấn Kết quả truy vấn

Nội dung chi tiết

Phân tích cú pháp và ngữ nghĩa

Câu truy vấn Kết quả truy vấn

SELECT FROM WHERE

Ví dụ 1 (tt)

Ví dụ 2 (tt)

Phân tích cú pháp và ngữ nghĩa

Câu truy vấn Kết quả truy vấn

Kiểm tra ngữ nghĩa giữa

Nội dung chi tiết

Biến đổi sang ĐSQH

Câu truy vấn Kết quả truy vấn

Dạng biểu diễn trong :

Chính là Biểu thức Đại số

Quan hệ

Biểu diễn dưới dạng Cây :

Cây Đại số Quan hệ

(logical query plan)

Biến đổi sang ĐSQH (tt)

Xét ví dụ 2

π σ

Biến đổi sang ĐSQH (tt)

§  

–  

–  

σ

Xét ví dụ 1 (Lồng phân cấp)

π

π

σ

Biến đổi sang ĐSQH (tt)

§  

–  

•  σC

Xét ví dụ 1 (Lồng phân cấp)

π

π

σ

Xét ví dụ 1 (tt)

π σ

π σ

à

Xét ví dụ 1 (tt)

πcusNm

π σ

Ví dụ 3 (tt)

π σ

ℑ

σc.custID=a.cusID

Ph

Ví dụ 3 (tt)

π σ

ℑ

σc.custID=a.cusID

S

X

?

Nội dung chi tiết

Tối ưu hóa cây truy vấn

Câu truy vấn Kết quả truy vấn

Tối ưu hóa cây truy vấn (tt)

Áp dụng quy tắc (tt)

§  

Nội dung chi tiết

Ước lượng kích thước cây truy vấn

Ước lượng kích thước

Ước lượng kích thước (tt)

Ước lượng kích thước (tt)

Ước lượng kích thước (tt)

§  

–  

–  

1 2

Ước lượng kích thước (tt)

Ước lượng kích thước (tt)

Ước lượng kích thước (tt)

§  

–  

Chi phí ở nút lá không có ý nghĩa

1150

1100

Nội dung chi tiết

Tối ưu hóa cây truy vấn

Câu truy vấn Kết quả truy vấn

Phát sinh mã (tt)

§  

–  

–  

Tài liệu tham khảo

§  

–