Bài tập về Cơ sở dữ liệu

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 đổitương đương.Bước 2: Áp dụng :biến đổi tương đươngdã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ọncàng sâu càng tốtBước 4: Đối với các phép chiếu biếnđổi tương đương nhằm đưa phép chiếucàng sâu càng tốt.Bước 5:Tập trung các phép chọn để biến đổitương đương dãy các phép chọnKết hợp phép tích và phép chọn đểchuyển thành phép kết....
Nội dung trích xuất từ tài liệu:
Bài tập về Cơ sở dữ liệuSeminar 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ụngNguyễn Lâm TúPhan Đăng VinhTrần Nguyên Trọng TínNguyễn Trung HiềnNguyễn Thành LuânNguyễn KimNguyễn Văn SơnLê Tuấn VươngLê Đình BằngLê Thái Bìnhð Bước1:Ápdụngcácphépbiểnđổi tươngđương Bước2:Ápdụng:biếnđổitươngđương dãycácphépchọn Bước3:Đốivớicácphépchọnbiến đổitươngđươngnhằmđưaphépchọn càngsâucàngtốt Bước4:Đốivớicácphépchiếubiến đổitươngđươngnhằmđưaphépchiếu càngsâucàngtốt Bước5: Tậptrungcácphépchọnđểbiếnđổi tươngđươngdãycácphépchọn Kếthợpphéptíchvàphépchọnđể chuyểnthànhphépkế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: SHNSX SHRV((RUOU_VANG SAN_PHAM) NHA_SX:NAM_SX=‘1987’ ∧ DO_RUOU Q B A: NAM_SX=‘1987’∧ DO_RUOU Tối ưu:(((RUOU_VANG:NAM_SX=‘1987’∧ SHNSX SHRV DO_RUOU Q B SHNSX A: NAM_SX=‘1987’∧ DO_RUOUSach(Msach,Tensach,TacGia,MNXB)NhaXuatBan(MNXB,Diachi,TenNXB)DocGia(Sothe,TenDocGia,DiaChi,NamSinh)MuonSach(Sothe,Msach,Ngaymuon)TốiƯuhóanhữngcâuhỏisauCâu1: Chodanhsáchnhữngcuốnsáchđãmượntrướcngày01/01/2007?Câu2:DanhSáchtênnhữngđộcgiảđãmượcsáchcủaNXBKimDong?Chưatốiưu:(SachXMuonsach):((Sach.Msach=Muonsach.Msach^NgayMuonTối Ưu:((Sach[TenSach,Msach](Muonsach:(NgayMuon B: Msach,Tendocgia TenDocGia A: TenNXB=‘KimDong’ MSACH B MSach SoThe A MNXBDocGia muonsach NhaXuatBan sach TenDocGia MSACH Msach, tendocgi MSach a SoThe MNXB B Msach, Sothe A MNXB,MSach DocGia NhaXuatBan muonsach sach SOTHE MNXB MSACH(Q Q )[Tendocgia]• KHACHHANG(MAKH,HOTEN,DCHI,SODT,NGSINH,DOANHSO, NGDK) Tântừ:Quanhệkháchhàngsẽlưutrữthôngtincủakháchhàngthành viêngồmcócácthuộctính:t mãkháchhàng,họtên,địachỉ,sốđiệnthoại,ngàysinh,ngàyđăngký vàdoanhsố(tổngtrịgiácácg hóađơncủakháchhàngthànhviênnày).h NHANVIEN(MANV,HOTEN,NGVL,SODT)O Tântừ:Mỗinhânviênbánhàngcầnghinhậnhọtên,ngàyvàolàm,điện thọailiênlạc,mỗinhânviênm phânbiệtvớinhaubằngmãnhânviên.V SANPHAM(MASP,TENSP,DVT,NUOCSX,GIA)N Tântừ:Mỗisảnphẩmcómộtmãsố,mộttêngọi,đơnvịtính,nướcsản xuấtvàmộtgiábán.b HOADON(SOHD,NGHD,MAKH,MANV,TRIGIA)H Tântừ:Khimuahàng,mỗikháchhàngsẽnhậnmộthóađơntínhtiền, trongđósẽcósốhóađơn, ngàymua,nhânviênnàobánhàng,trịgiácủahóađơnlàbaonhiêuvà mãsốcủakháchhàngnếulàh kháchhàngthànhviên. CTHD(SOHD,MASP,SL)S Tântừ:Diễngiảichitiếttrongmỗihóađơngồmcónhữngsảnphẩmgì vớisốlượnglàbaonhiêu.b (sơđồthểhiệnmốiquanhệgiữacácbảng)8.((Khachhang>9.((NhanvienHoadon):hoten=‘NguyenvanB’^NGHD= MANV‘10/28/2006’))[SOHD,TRIGIA]Tốiưu:((Nhanvien:hoten=‘NguyenVanB’)[MANV] MANV(HoaDon:NGHD=‘10/28/2006’)[SOHD,MANV,TRIGIA])[SOHD,TRIGIA]chưa tối ưu: MAKH(((KHACHHANG SOHD MASPHOADON) CTHD) SANPHAM:HOTEN=‘Nguyen Van A’ ∧month(NGHD)=‘10’ ∧year(NGHD)=‘2006’)[MASP,TENSP] Q B A HOTEN=‘Nguyen Van A’ ∧month(NGHD)=10 ...