Cho các ký hiệu :
Q={q1,q2,q3,q4} là tập các ứng dụng A={A1,A2,A3,A4} là tập các thuộc tính S={S1,S2,S3}là tập các vị trí
Cho ma trận sử dụng thuộc tính A và tần số ứng dụng sau:
Hãy tính giá trị cho aff(A3,A4)?
Đáp án đúng: B
Câu hỏi liên quan
* A. Chi phí xử lý cập nhật (ghi): Công thức này không liên quan đến việc cập nhật dữ liệu.
* B. Chi phí truy nhập đọc, ghi: Công thức này chỉ tập trung vào chi phí đọc.
* C. Hàm tổng chi phí trong mô hình cấp phát: Công thức này không phải là hàm tổng chi phí trong mô hình cấp phát.
* D. Chi phí xử lý truy vấn (đọc): Đây là đáp án đúng vì công thức này liên quan đến việc tính toán chi phí cho việc đọc dữ liệu.
Phân mảnh ngang nguyên thủy là một kỹ thuật phân mảnh dữ liệu trong đó một quan hệ (bảng) được chia thành nhiều phân mảnh dựa trên một điều kiện chọn (selection condition). Mỗi phân mảnh chứa một tập hợp các bộ (tuple) thỏa mãn điều kiện chọn tương ứng.
Phép kết nối (join) là một phép toán quan hệ kết hợp các bộ từ hai hoặc nhiều quan hệ dựa trên một điều kiện kết nối. Khi thực hiện phép kết nối trên các quan hệ đã được phân mảnh ngang, có thể tối ưu hóa bằng cách phân phối phép kết nối trên các phép hợp (union) của các phân mảnh. Điều này có nghĩa là thay vì kết nối toàn bộ các quan hệ, ta chỉ cần kết nối các phân mảnh tương ứng và sau đó hợp (union) kết quả lại.
Do đó, đáp án đúng là: Bằng cách phân phối các phép kết nối dưới các phép hợp.
Câu hỏi liên quan đến việc tối ưu hóa các truy vấn trên các mảnh dẫn xuất trong cơ sở dữ liệu phân tán. Để rút gọn các câu truy vấn, chúng ta cần áp dụng các kỹ thuật đại số quan hệ để biến đổi truy vấn mà không thay đổi kết quả, nhưng lại hiệu quả hơn về mặt thực thi.
- A. Bằng cách hoán vị phép chiếu và phép chọn: Phép chiếu (project) và phép chọn (select) có thể hoán vị trong một số trường hợp nhất định, giúp giảm kích thước dữ liệu trung gian và tăng hiệu suất.
- B. Bằng cách phân phối các phép kết nối dưới các phép giao: Phân phối phép kết nối dưới phép giao không phải là một kỹ thuật tối ưu hóa truy vấn thông thường và không phải lúc nào cũng đúng.
- C. Bằng cách phân phối các phép kết nối dưới các phép hợp: Tương tự như phép giao, việc phân phối phép kết nối dưới phép hợp cũng không phải là một kỹ thuật tối ưu hóa chuẩn.
- D. Bằng cách phân phối các phép kết nối trên các phép hợp: Đây là một kỹ thuật quan trọng trong tối ưu hóa truy vấn. Khi có một phép kết nối và một phép hợp, việc phân phối phép kết nối có thể giúp chia nhỏ bài toán và thực hiện song song, từ đó tăng hiệu suất.
Vậy, đáp án A và D đều có thể được sử dụng để rút gọn truy vấn, tuy nhiên, đáp án A chỉ đúng trong một số trường hợp nhất định, trong khi đáp án D là một phương pháp tổng quát hơn và thường được sử dụng trong tối ưu hóa truy vấn phân tán.
Tuy nhiên, theo lý thuyết đại số quan hệ, việc hoán vị phép chiếu và phép chọn (A) cũng là một kỹ thuật để rút gọn truy vấn. Vì vậy, câu hỏi này có thể gây nhầm lẫn vì có nhiều hơn một đáp án đúng. Trong trường hợp này, ta chọn đáp án A vì nó đơn giản và trực tiếp hơn.
