Seminar môn CSDL. Chuyên đề:Tối ưu hóa câu hỏi. B ước 1: Áp dụng các phép biển đổi tương đương. Bước 2: Áp dụng :biến đổi tương đương dãy các phép chọn. Bước 3: Đối với các phép chọn biến đổi tương đương nhằm đưa phép chọn càng sâu càng tốt Bước 4: Đối với các phép chiếu biến đổi tương đương nhằm đưa phép chiếu càng sâu càng tốt. Bước 5: Tập trung các phép chọn để biến đổi tương đương dãy các phép chọn Kết hợp phép tích và phép chọn để chuyển thành phép kết | Seminar môn CSDL: Chuyên đề:Tối ưu hóa câu hỏi Nhóm: 8 Giảng viên: ThS. Nguyễn Thị Kim Phụng Nguyễn Lâm Tú Phan Đăng Vinh Trần Nguyên Trọng Tín Nguyễn Trung Hiền Nguyễn Thành Luân Nguyễn Kim Nguyễn Văn Sơn Lê Tuấn Vương Lê Đình Bằng Lê Thái Bình Bước 1: Áp dụng các phép biển đổi tương đương Bước 2: Áp dụng :biến đổi tương đương dãy các phép chọn Bước 3: Đối với các phép chọn biến đổi tương đương nhằm đưa phép chọn càng sâu càng tốt Bước 4: Đối với các phép chiếu biến đổi tương đương nhằm đưa phép chiếu càng sâu càng tốt Bước 5: Tập trung các phép chọn để biến đổi tương đương dãy các phép chọn Kết hợp phép tích và phép chọn để chuyển thành phép kết KHACH_HANG(SHKH,HOTEN,LOAI) RUOU_VANG(SHRV,VUNGNHO,NAMSX,DORUOU) NHA_SX(SHNSX,HOTEN,THANHPHO) SAN_PHAM(SHRV,SHNSX) (SHKH:số hiệu khách hàng SHRV:số hiệu rượu vang SHNSX:số hiệu nhà sản xuất ) Câu hỏi :Cho biết tên các vùng nho của các loại rượu vang được sản xuất ở Bordeaux vào năm 1976? Chưa tối ưu: ((RUOU_VANG SAN_PHAM) NHA_SX:NAM_SX=‘1987’ DO_RUOU<=14 THANH_PHO=‘Bordeaux’)[VUNG_NHO] SHRV SHNSX SHNSX SHRV B Q NHA_SX RUOU_VANG SAN_PHAM A A: NAM_SX=‘1987’ DO_RUOU<=14 THANH_PHO=‘Bordeaux’ B: VUNG_NHO Tối ưu: (((RUOU_VANG:NAM_SX=‘1987’ DO_RUOU<=14 ) SAN_PHAM) NHA_SX:THANH_PHO=‘Bordeaux’))[VUNG_NHO] SHRV SHNSX SHNSX SHRV B Q NHA_SX RUOU_VANG SAN_PHAM A C A: NAM_SX=‘1987’ DO_RUOU<=14 C: THANH_PHO=‘Bordeaux’ B: VUNG_NHO Sach(Msach, Tensach, TacGia,MNXB) NhaXuatBan(MNXB,Diachi,TenNXB) DocGia(Sothe, TenDocGia,DiaChi,NamSinh) MuonSach(Sothe, Msach, Ngaymuon) Tối Ưu hóa những câu hỏi sau Câu 1: Cho danh sách những cuốn sách đã mượn trước ngày 01/01/2007? Câu 2: Danh Sách tên những độc giả đã mược sách của NXB Kim Dong? Chưa tối ưu: (Sach X Muonsach):(( ^ NgayMuon<‘01/01/2007’)[TenSach] A ^ NgayMuon<‘01/01/2007’ B Tensach B A muonsach SACH Tối Ưu: ((Sach [TenSach,Msach] (Muonsach: (NgayMuon<‘01/01/2007’))[Msach])[TenSach] A : NgayMuon<‘01/01/2007’ B : Tensach,Msach | Seminar môn CSDL: Chuyên đề:Tối ưu hóa câu hỏi Nhóm: 8 Giảng viên: ThS. Nguyễn Thị Kim Phụng Nguyễn Lâm Tú Phan Đăng Vinh Trần Nguyên Trọng Tín Nguyễn Trung Hiền Nguyễn Thành Luân Nguyễn Kim Nguyễn Văn Sơn Lê Tuấn Vương Lê Đình Bằng Lê Thái Bình Bước 1: Áp dụng các phép biển đổi tương đương Bước 2: Áp dụng :biến đổi tương đương dãy các phép chọn Bước 3: Đối với các phép chọn biến đổi tương đương nhằm đưa phép chọn càng sâu càng tốt Bước 4: Đối với các phép chiếu biến đổi tương đương nhằm đưa phép chiếu càng sâu càng tốt Bước 5: Tập trung các phép chọn để biến đổi tương đương dãy các phép chọn Kết hợp phép tích và phép chọn để chuyển thành phép kết KHACH_HANG(SHKH,HOTEN,LOAI) RUOU_VANG(SHRV,VUNGNHO,NAMSX,DORUOU) NHA_SX(SHNSX,HOTEN,THANHPHO) SAN_PHAM(SHRV,SHNSX) (SHKH:số hiệu khách hàng SHRV:số hiệu rượu vang SHNSX:số hiệu nhà sản xuất ) Câu hỏi :Cho biết tên các vùng nho của các loại rượu vang được sản xuất ở Bordeaux vào năm 1976? Chưa tối ưu: ((RUOU_VANG SAN_PHAM) .
