Bước 1: Áp dụng các phép biển đổi tương đươngphép chọn đương nhằm đưa phép chọn càng sâu càng tốt đương nhằm đưa phép chiếu càng sâu càng tốt... Chưa tối ưu:RUOU_VANG SAN_PHAM THA
Trang 1Seminar môn CSDL:
Nhóm: 8 Giảng viên: ThS Nguyễn Thị Kim Phụng
Trang 3 Bước 1: Áp dụng các phép biển đổi tương đương
phép chọn
đương nhằm đưa phép chọn càng sâu càng tốt
đương nhằm đưa phép chiếu càng sâu càng tốt
Trang 5 Chưa tối ưu:
((RUOU_VANG SAN_PHAM)
THANH_PHO=‘Bordeaux’)[VUNG_NHO]
Trang 6SHRV
BQ
Trang 7 T ố i ưu:
DO_RUOU<=14 ) SAN_PHAM) NHA_SX:THANH_PHO=‘Bordeaux’)) [VUNG_NHO]
Trang 9Sach( Msach, Tensach, TacGia,MNXB )
DocGia( Sothe, TenDocGia,DiaChi,NamSinh )
Tối Ưu hóa những câu hỏi sau
Trang 10Chưa tối ưu:
(Sach X Muonsach):((Sach.Msach=Muonsach.Msach ^ NgayMuon<‘01/01/2007’)[TenSach]
A Sach.Msach=Muonsach.Msach ^ NgayMuon<‘01/01/2007’
A
muonsa ch
SACH
Trang 11B MSACH
MSACH
Trang 12Chưa tối ưu:
Trang 14 KHACHHANG (MAKH, HOTEN, DCHI, SODT, NGSINH,
Tân từ: Mỗi nhân viên bán hàng cần ghi nhận họ tên, ngày vào làm, điện thọai liên lạc, mỗi nhân viên
Trang 15 SANPHAM (MASP,TENSP, DVT, NUOCSX, GIA)
Tân từ: Mỗi sản phẩm có một mã số, một tên gọi, đơn vị tính, nước sản xuất và một giá bán.
Tân từ: Khi mua hàng, mỗi khách hàng sẽ nhận một hóa đơn tính tiền, trong đó sẽ có số hóa đơn,
Trang 179.((Nhanvien Hoadon):hoten=‘Nguyen van B’ ^ NGHD = ‘10/28/2006’)) [SOHD,TRIGIA]
Tối ưu:
((Nhanvien:hoten=‘Nguyen Van B’)[MANV] (HoaDon:NGHD=‘10/28/2006’) [SOHD,MANV,TRIGIA]) [SOHD,TRIGIA]
MANV MANV
Trang 18chưa tối ưu:
(((KHACHHANG
HOADON) CTHD) SANPHAM:HOTEN=‘Nguyen Van A’
MAKH
Trang 19B DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 [MASP, TENSP DO_RUOU<=14 ]
A DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 HOTEN=‘Nguyen DO_RUOU<=14 Van DO_RUOU<=14 A’ DO_RUOU<=14 DO_RUOU<=14 month(NGHD)=10
Q
MASP
CTHD
Trang 20MAKH
Trang 21B DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 [MASP, TENSP DO_RUOU<=14 ]
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 HOTEN=‘Nguyen DO_RUOU<=14 Van DO_RUOU<=14 A’ DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 month(NGHD)=10 DO_RUOU<=14 DO_RUOU<=14 Year(NGHD) DO_RUOU<=14 =2006
KHACHHANG HOADON
B
SANPHAM SOHD
C
A
Trang 22 Chưa tối ưu:
(CTHD:MASP=‘BB01’)[SOHD]
Trang 23A: DO_RUOU<=14 MASP=‘BB01’C: DO_RUOU<=14 MASP=‘BB02’B: DO_RUOU<=14 SOHD
Trang 24 Tối ưu (kết h ợ p gi ữ a chi ế u và h ộ i )
Trang 25Chưa DO_RUOU<=14 tối DO_RUOU<=14 ưu:
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 R DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 ((Sanpham DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 CTHD DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 Hoadon) DO_RUOU<=14 : DO_RUOU<=14 year(Nghd)=2006) DO_RUOU<=14 [Masp,Tensp] DO_RUOU<=14 DO_RUOU<=14
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 SohdMasp
DO_RUOU<=14 DO_RUOU<=14 Q DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 Sanpham[Masp,Tensp]
T=Q-R
Trang 26Sohd
Masp
HoadonSanpham
T=Q-R
Trang 27Đã DO_RUOU<=14 DO_RUOU<=14 tối DO_RUOU<=14 ưu:
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 R DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 ( DO_RUOU<=14 (Sanpham DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 (CTHD DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 HoaDon: DO_RUOU<=14 year DO_RUOU<=14 (Nghd)=2006)[Masp,Tensp]) DO_RUOU<=14 DO_RUOU<=14
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 Masp Sohd
DO_RUOU<=14 DO_RUOU<=14 Q DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 Sanpham[Masp,Tensp]
T=Q-R
Trang 28HoaDon
Masp Tensp
Trang 29Chưa DO_RUOU<=14 DO_RUOU<=14 tối DO_RUOU<=14 ưu:
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 Q DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 ((Sanpham DO_RUOU<=14 :nuocsx= DO_RUOU<=14 ‘trung DO_RUOU<=14 quoc’) DO_RUOU<=14 [Masp,Tensp])
T=Q-R
nuocsx=‘trung DO_RUOU<=14 quoc’) DO_RUOU<=14 [Masp,Tensp]) DO_RUOU<=14 DO_RUOU<=14
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 R DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 (((Sanpham DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 CTHD DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 Hoadon) DO_RUOU<=14 : DO_RUOU<=14 year(Nghd) DO_RUOU<=14 =2006 DO_RUOU<=14 ^
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 SohdMasp
Trang 30Masp Tensp
Year(Nghd)=2006 and Nuocsx=‘trung quoc’
R
Sohd
Masp
HoadonSanpham
Trang 31Đã DO_RUOU<=14 DO_RUOU<=14 tối DO_RUOU<=14 ưu:
DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 Q DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 DO_RUOU<=14 ((Sanpham DO_RUOU<=14 :nuocsx= DO_RUOU<=14 ‘trung DO_RUOU<=14 quoc’) DO_RUOU<=14 [Masp,Tensp])
Trang 32Masp
sohd
SanphamCTHD
Nuocsx=‘trung DO_RUOU<=14 quoc