Chuyên đề tối ưu hóa câu hỏi

32 460 0
Chuyên đề tối ưu hóa câu hỏi

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

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):((Sach.Msach=Muonsach.Msach ^ NgayMuon<‘01/01/2007’)[TenSach] A  Sach.Msach=Muonsach.Msach ^ NgayMuon<‘01/01/2007’ B  Tensach B A muonsa ch SACH [...]... Hoadon):Khachhang.MAKH=Hoadon.MAKH MAKH ^NGHD=’01/01/2007’)[MAKH,HOTEN tối ưu: ((Khachhang[MaKH,HoTen] [MaKH]) [MAKH,HOTEN] (Hoadon:NGHD=‘1/1/2007’) MANV 9.((Nhanvien Hoadon):hoten=‘Nguyen van B’ ^ NGHD = ‘10/28/2006’))[SOHD,TRIGIA] Tối ưu: ((Nhanvien:hoten=‘Nguyen Van B’)[MANV] [SOHD,MANV,TRIGIA]) [SOHD,TRIGIA] MANV (HoaDon:NGHD=‘10/28/2006’) chưa tối ưu: MAKH (((KHACHHANG MASP SOHD HOADON) CTHD) SANPHAM:HOTEN=‘Nguyen... A: MASP=‘BB01’ C: MASP=‘BB02’ B: SOHD Tối ưu (kết hợp giữa chiếu và hội ) (CTHD:MASP=‘BB01’ V MASP=‘BB02’)[SOHD]  Q B C CTHD B: SOHD C: MASP=‘BB01’ v MASP=‘BB02’ Chưa tối ưu: Q R Sanpham[Masp,Tensp] ((Sanpham T=Q-R Sohd Masp CTHD Hoadon) : year(Nghd)=2006 ) [Masp,Tensp] R Q Masp Tensp Masp Tensp T=Q-R Year(Nghd)=2006 Sohd Sanpham Masp Hoadon CTHD Sanpham Đã tối ưu: Q R Sanpham[Masp,Tensp] Sohd Masp.. .Tối Ưu: MSACH ((Sach [TenSach,Msach] (Muonsach: (NgayMuon . 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. 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. 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’

Ngày đăng: 15/07/2014, 20:55

Từ khóa liên quan

Mục lục

  • PowerPoint Presentation

  • Slide 2

  • Slide 3

  • Slide 4

  • Slide 5

  • Slide 6

  • Slide 7

  • Slide 8

  • Slide 9

  • Slide 10

  • Slide 11

  • Slide 12

  • Slide 13

  • Slide 14

  • Slide 15

  • Slide 16

  • Slide 17

  • Slide 18

  • Slide 19

  • Slide 20

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan