Mã đề: 2001 Kiểm tra kỳ #2 – 17/10/2016 Môn: Hệ Quản Trị Cơ Sở Dữ Liệu (503004) Thời gian làm bài: 60 phút PHẦN TRẮC NGHIỆM (4đ): Sinh viên chọn câu trả lời Nếu chọn câu (e) sinh viên cần trình bày đáp án khác giải thích Tối ưu hóa truy vấn (query optimization) gì? Q trình thực thi phép tốn đại số quan hệ tương ứng với câu lệnh truy vấn SQL Quá trình chọn phương án thực thi phù hợp cho trình xử lý câu lệnh truy vấn SQL hiệu Q trình phân tích câu lệnh truy vấn SQL biểu diễn lại câu lệnh truy vấn Q trình phân tích tập tin liệu (bảng liệu) câu lệnh truy vấn SQL sau đó, chọn đường truy đạt (access path) tốt cho tập tin liệu liên quan e Ý kiến khác a b c d Loại chi phí sau ưu tiên xem xét trường hợp xử lý truy vấn từ sở liệu phân tán? a Chi phí giao tiếp c Chi phí truy đạt (access cost) d Chi phí tính tốn (computation (communication cost) đến vùng lưu trữ thứ cấp cost) b Chi phí lưu trữ (storage cost) e Ý kiến khác Sắp thứ tự ngoại (external sorting) sử dụng việc xử lý truy vấn sau đây? a Phép kết với phương pháp hai vòng lặp lồng (nested c Phép kết với phương pháp sort-merge loop join) d Cả trường hợp b c e Ý kiến khác b Phép giao (intersection, ∩) Tập tin DEPARTMENT chứa ghi đánh mục sơ cấp (primary index) theo vùng tin DNUMBER Quá trình xử lý câu truy vấn sau sử dụng mục này? c σDNUMBER =5(DEPARTMENT) a σDNUMBER>5(DEPARTMENT) d Câu a, b, c b σDNUMBER >=5(DEPARTMENT) e Ý kiến khác Đơn vị chuyển câu truy vấn SQL thành toán tử đại số (algebra operator) dùng để tối ưu hoá là: a Cả câu truy vấn d Từ khoá (keyword) câu truy vấn b Mỗi dòng câu truy vấn (line of query) e Ý kiến khác c Khối truy vấn (query block) Các phép toán tập hợp (ℎộ𝑖 ∪, 𝑔𝑖𝑎𝑜 ∩, ℎ𝑖ệ𝑢 −) có tính chất đây? (Giả sử 𝜃 đại diện cho phép toán phép toán trên) a b c d e Tính giao hốn: 𝑅 𝜃 𝑆 ≡ 𝑆 𝜃 𝑅 Tính kết hợp phép tích CARTESIAN (X) phép toán tập hợp: (𝑅 𝜃 𝑆)𝑋 𝑇 ≡ 𝑅 𝜃 (𝑆 𝑋 𝑇) Tính giao hốn phép chọn với phép toán tập hợp: 𝜎𝑐 (𝑅 𝜃 𝑆) ≡ (𝜎𝑐 (𝑅)) 𝜃 (𝜎𝑐 (𝑆)) Câu a c Ý kiến khác Chọn phát biểu ĐÚNG NHẤT chế xử lý tối ưu hóa truy vấn dùng qui tắc biến đổi heuristic (heuristic rule-based query optimizer) a Ưu tiên thực phép chọn trước phép kết b Ưu tiên xử lý tập tin liệu nhỏ trước tập tin liệu lớn c Ưu tiên thực phép kết trước phép tích Cartesian d Ưu tiên thực phép toán trả kết (trung gian) trước phép toán trả kết nhiều e Ý kiến khác CuuDuongThanCong.com https://fb.com/tailieudientucntt Mã đề: 2001 Chọn phát biểu truy vấn (query tree) đồ thị truy vấn (query graph): a Các quan hệ (relations) câu truy vấn xuất nốt nốt nội truy vấn b Các quan hệ truy vấn biểu diễn dạng hình tròn nét đơi đồ thị truy vấn c Cây truy vấn không cho biết thứ tự thực thi tác vụ câu truy vấn đồ thị truy vấn cho biết thứ tự d Tất sai e Ý kiến khác PHẦN TỰ LUẬN (6đ) Cần xếp file có 50.000 blocks dùng giải thuật thứ tự ngoại (External sorting) Không gian đệm sẵn sàng (available buffer space) 11 blocks (1đ) a Tính số run tạo giai đoạn xếp (sort phase) b Cần lần trộn (pass) giai đoạn trộn (merge phase)? Cho quan hệ EMPLOYEE, DEPARTMENT DEPT_LOCATIONS có lược đồ sau: EMPLOYEE (ENAME, SSN, ADDRESS, SALARY, DoB, DNO); DEPARTMENT (DNAME, DNUMBER, MGRSSN) DEPT_LOCATIONS (DNUM, LOCATION) a Hãy viết câu lệnh SQL biểu thức đại số quan hệ liệt kê tên (ENAME) địa (ADDRESS) trưởng phòng ban vị trí ‘Ho Chi Minh’ có lương lớn 10.000 (0.5đ) b Vẽ truy vấn ban đầu (initial query tree) ứng với câu lệnh SQL (0.5đ) c Hãy thực tối ưu hoá cho biết kết bước truy vấn dựa qui tắc tối ưu kinh nghiệm (Heuristic Optimization) Biết số lượng phòng ban ‘Ho Chi Minh’ nhiều so với số lượng nhân viên có lương lớn 100.000 (1đ) Tập tin EMPLOYEE có: - - Số lượng ghi rE = 8000 records, Số lượng khối bE = 1000 blocks, Hệ số phân khối bfrE = records/block Trên thuộc tính khơng khóa SALARY, mục thứ cấp (secondary index) định nghĩa gồm mức (xSALARY = 3), số lượng khối mức bI1SALARY = 20 blocks, lượng ghi chọn trung bình (average selection cardinality) sSALARY = 20 Trên thuộc tính khơng khóa DNO, mục cụm (clustering index) định nghĩa gồm mức (xDNO = 2), số lượng giá trị phân biệt thuộc tính DNO dDNO = 80, lượng ghi chọn trung bình sDNO = rE/dDNO = 62 Tập tin DEPARTMENT có: - Số lượng ghi rD = 80 records, Số lượng khối bD = blocks, hệ số phân khối bfrD = 10 records/block Trên thuộc tính khóa DNUMBER, mục sơ cấp (primary index) định nghĩa gồm mức (xDNUMBER = 1) với lượng ghi chọn trung bình sDNUMBER = Trên thuộc tính khơng khóa MGRSSN, mục thứ cấp định nghĩa gồm mức (x MGRSSN = 2) với lượng ghi chọn trung bình sMGRSSN = số lượng khối mức bI1MGRSSN = Dựa tối ưu hóa truy vấn dùng chi phí, xác định kế hoạch thực thi hợp lý cho biểu thức truy vấn sau: a SALARY>5000(EMPLOYEE) (1đ) b EMPLOYEE ►◄DNO=DNUMBER DEPARTMENT? Cho trước độ chọn lọc kết (join selectivity) dành cho biểu thức truy vấn js = 1/rD = 1/80; hệ số phân khối tập tin kết kết từ biểu thức truy vấn bfrED = records/block; vùng đệm sẵn sàng nhớ để thực phép kết nB = blocks (2đ) CuuDuongThanCong.com https://fb.com/tailieudientucntt ... bI1SALARY = 20 blocks, lượng ghi chọn trung bình (average selection cardinality) sSALARY = 20 Trên thu c tính khơng khóa DNO, mục cụm (clustering index) định nghĩa gồm mức (xDNO = 2) , số lượng... nhân viên có lương lớn 100 .000 (1đ) Tập tin EMPLOYEE có: - - Số lượng ghi rE = 8000 records, Số lượng khối bE = 100 0 blocks, Hệ số phân khối bfrE = records/block Trên thu c tính khơng khóa SALARY,... phân biệt thu c tính DNO dDNO = 80, lượng ghi chọn trung bình sDNO = rE/dDNO = 62 Tập tin DEPARTMENT có: - Số lượng ghi rD = 80 records, Số lượng khối bD = blocks, hệ số phân khối bfrD = 10 records/block