Bài giảng Cơ sở dữ liệu: Chương 6 - Hoàng Thị Hà

Chia sẻ: Khánh Thành | Ngày: | Loại File: PDF | Số trang:18

Thêm vào BST

Báo xấu

28
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Cơ sở dữ liệu: Chương 6 Tối ưu hóa câu hỏi, cung cấp cho người học những kiến thức như: Đặt vấn đề; Cây đại số quan hệ; Tối ưu hóa các biểu thức quan hệ; Lý do tối ưu hoá các biểu thức đại số quan hệ; Các nguyên tắc tối ưu hoá; Các phép biến đổi đại số tương đương. Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Cơ sở dữ liệu: Chương 6 - Hoàng Thị Hà

Chương 6: TỐI ƯU HÓA CÂU HỎI GV: Hoàng Thị Hà Email: htha@vnua.edu.vn
Nội dung 1. Đặt vấn đề 2. Cây đại số quan hệ 3. Tối ưu hóa các biểu thức quan hệ 4. Lý do tối ưu hoá các biểu thức đại số quan hệ 5. Các nguyên tắc tối ưu hoá 6. Các phép biến đổi đại số tương đương 05/10/2018 Hoàng Thị Hà 2
Giới thiệu  Các ngôn ngữ truy vấn bậc cao nói chung như SQL, đại số quan hệ, v.v.. cho phép biểu diễn các câu hỏi truy vấn một cách dễ dàng nhưng khi thực hiện trong máy có thể mất rất nhiều thời gian.  Tối ưu hóa câu hỏi là quá trình lựa chọn phương pháp sao cho khi thực hiện các câu hỏi truy vấn có hiệu quả nhất.  Có nhiều kỹ thuật khác nhau để tối ưu hoá các câu hỏi, trong nội dung của chương này chỉ giới thiệu kỹ thuật phân rã câu hỏi dựa trên ngôn ngữ của đại số quan hệ. 05/10/2018 Hoàng Thị Hà 3
2. Cây đại số quan hệ  Cây đại số quan hệ là cây thể hiện một câu hỏi mà các nút lá biểu diễn các quan hệ, những nút trung gian là các phép toán của đại số quan hệ, nút gốc là kết quả của câu hỏi, các cung là dòng dữ liệu giữa các phép toán.  Mỗi câu hỏi của đại số quan hệ sẽ được biểu diễn bởi một cây đại số quan hệ tương ứng. 05/10/2018 Hoàng Thị Hà 4
Ví dụ cây đại số quan hệ  [MaSV, Hodem, Ten, TenDT, [MaSV, Hodem, Ten, TenDT, Ketqua]  (MaDT>5) (TUOI5)  (TUOI
3. Tối ưu hóa các biểu thức quan hệ  Tối ưu hóa câu hỏi là quá trình lựa chọn phương pháp sao cho khi thực hiện các câu hỏi truy vấn có hiệu quả nhất. 05/10/2018 Hoàng Thị Hà 6
4. Lý do tối ưu hoá các biểu thức đại số quan hệ  Giảm thời gian thực hiện  Tiết kiệm không gian lưu trữ… 05/10/2018 Hoàng Thị Hà 7
5. Các nguyên tắc tối ưu hoá  Thực hiện phép chọn càng sớm càng tốt.  Tổ hợp những phép chọn xác định với phép tích Đề-các thành phép kết nối.  Tổ hợp dãy các phép toán quan hệ một ngôi như các phép chọn và phép chiếu.  Tìm các biểu thức con chung trong một biểu thức.  Tiền xử lý các tệp trước  Đánh giá trước khi thực hiện tính toán. 05/10/2018 Hoàng Thị Hà 8
6. Các phép biến đổi đại số tương đương  Quy tắc giao hoán đối với phép kết nối, phép kết nối tự nhiên và phép tích Đề_các  Quy tắc kết hợp phép kết nối và tích đề các  Các quy tắc cho các phép chọn và phép chiếu 05/10/2018 Hoàng Thị Hà 9
VÍ DỤ  Cho 1 CSDL gồm 3 quan hệ: S(S#, SNAME, STATUS,CITY): Các hãng cung ứng P( P#, COLOR, WEIGHT, CITY): Các mặt hàng. SP(S#,P#, QTY): Các sự cung ứng  Tìm lời giải đại số tối ưu với biểu thức đại số sau:  SNAMES.S#=SP#.SP.P#=SP#.P ( COLOR=‘RED’ (S  PSP))  ( COLOR=‘YELLOW’ (S  PSP)) 05/10/2018 Hoàng Thị Hà 10
Cây 1 SNAME S.S# P.P#  COLOR=’Yellow’ COLOR=’Red’ x x S x S x SP SP P 05/10/2018 Hoàng Thị Hà 11
Cây 2: Gộp biểu thức con chung SNAME S.S# P.P# (2)  COLOR=’Yellow’  COLOR=’Red’ COLOR=’Red’ (1) x x S x S x SP SP P P 05/10/2018 Hoàng Thị Hà 12
Cây 3: Kết quả gộp biểu thức con chung SNAME S.S# P.P# COLOR=’Yellow’  COLOR=’Red’ x S x SP P 05/10/2018 Hoàng Thị Hà 13
Cây 4: Kết quả sau khi đưa các phép toán xuống sâu SNAME S.S# =SP.S# P.P# = SP.P# x S x COLOR=’Yellow’  COLOR=’Red’ SP P 05/10/2018 Hoàng Thị Hà 14
Cây 5: Tổ hợp phép chọn và chiếu SNAME S.S# =SP.S# x S * COLOR=’Yellow’  COLOR=’Red’ SP P 05/10/2018 Hoàng Thị Hà 15
Cây 6: Cây toán tử kết quả cuối cùng SNAME * S * COLOR=’Yellow’  COLOR=’Red’ SP P 05/10/2018 Hoàng Thị Hà 16
Câu hỏi và bài tập  Xem trong tài liệu Bài giảng đầy đủ của cô (cuối chương 6) 05/10/2018 Hoàng Thị Hà 17
05/10/2018 Hoàng Thị Hà 18