Professional Documents
Culture Documents
Chap09-Toi Uu Truy Van
Chap09-Toi Uu Truy Van
Quan tâm
- Cách cài đặt câu hỏi
• Giải thuật – độ phức tạp
• Không gian lưu trữ – ít /nhiều
• Thời gian xử lý – nhanh/chậm
Xử lý thông tin
- Ưu tiên tối ưu hóa thời gian hơn tối ưu hóa lưu trữ
• Bỏ qua dạng chuẩn để đạt tốc độ xử lý nhanh hơn
• Dung lượng HDD ngày càng nhiều, nhưng có khả năng thiếu
không gian tính toán
Phép tích Cartesian hay phép kết
( A B=C (R D=50(S)))
Biến đổi tương đương
[ X p (R)] = { [
X p X (R)]}
Bước 1
- Áp dụng 5 biểu thức tương đương
Bước 2
- Dùng qui tắc 4 tách phép chọn thành các phép chọn con
Bước 3
- Với mỗi phép chọn, áp dụng các qui tắc 5, 6, 7, và 8 để
đưa phép chọn xuống càng sâu càng tốt
cusNm
Customer.cusID=Account.cusID balance=100
x
Customer Account
cusNm
balance=100
Customer.cusID=Account.cusID
x
Customer Account
cusNm
balance=100
Customer.cusID=Account.cusID
Customer Account
cusNm
Customer.cusID=Account.cusID
Customer balance=100
Account
cusNm
Customer.cusID=Account.cusID
Cho biết các sách của nhà xuất bản ABC được
mượn trên 2 lần bởi độc giả X