Ngôn ngữ đại số quan hệ - tối tưu câu truy vấn

Quá trình tối ưu hoá các câu hỏi truy vấn dữ liệu là?

• Kết quả của các phép toán được biểu diễn duy nhất bằng một quan hệ

• Cần thiết phải biến đổi các câu hỏi hợp lý

• Biến đổi câu hỏi sao cho chi phí thời gian và sử dụng bộ nhớ là ít nhất

• Giảm chi phí thời gian thực hiện các phép toán còn ít nhất

Kết quả của biểu thức đại số quan hệ:

• _MãsốDV

• _{MãsốDV, COUNT (mãsốsNV), AVERAGE(Lương)}

• _{MãsốDV, COUNT (mãsốsNV)}

• _{MãsốDV, COUNT (mãsốsNV), lươngtrungbinh}

Cho lược đồ CSDL gồm 3 lược đồ quan hệ: SINHVIEN (MASV, HOTEN, NAMSINH, QUEQUAN); PHONG (MAPHONG, TENPHONG, TANG); THUEPHONG (MASV, MAPHONG, NGAYTHUE, GIATHUE). Dùng ngôn ngữ Đại số quan hệ, Cho biết MAPHONG, TENPHONG và số lượng sinh viên đã thuê.(Chọn câu trả lời chính xác, tối ưu nhất)

Hiển thị thông tin về tên của các đề tài được xếp loại Xuất sắc

Hiển thị thông tin của các phòng ban có 8 nhân viên, thông tin hiển thị gồm: MaPB, TenPB, SLnhanvien.

Bao đóng của tập thuộc tính CDE là:

Bao đóng của tập thuộc tính AB là:

Bao đóng của tập thuộc tính CGK là:

Bao đóng của tập thuộc tính BCD là:

Cho lược đồ quan hệ = (U, F) với U={A, B, C, D, E}, F={ A BC , BDE , BC} Và phép tách ={ ABD, BC, ADE} Áp dụng thuật toán kiểm tra phép tách trên có kết nối không mất thông tin không. Ta xây dựng bảng ở bước 1 như sau: