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(A2,A4)?
Đáp án đúng: C
Câu hỏi liên quan
1. Tính aff(A3, A4) cho từng ứng dụng q1, q2, q3, q4:
- aff(A3, A4, q1) = A3(q1) * A4(q1) = 1 * 1 = 1
- aff(A3, A4, q2) = A3(q2) * A4(q2) = 0 * 1 = 0
- aff(A3, A4, q3) = A3(q3) * A4(q3) = 1 * 1 = 1
- aff(A3, A4, q4) = A3(q4) * A4(q4) = 1 * 1 = 1
2. Tính aff(A3, A4) bằng tổng các aff(A3, A4, qi) nhân với tần số của qi:
- aff(A3, A4) = aff(A3, A4, q1) * freq(q1) + aff(A3, A4, q2) * freq(q2) + aff(A3, A4, q3) * freq(q3) + aff(A3, A4, q4) * freq(q4)
- aff(A3, A4) = (1 * 15) + (0 * 5) + (1 * 20) + (1 * 40) = 15 + 0 + 20 + 40 = 75
Vậy, giá trị của aff(A3, A4) là 75.
* 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.
