Cho hai ma trận sau và tần số truy nhập sau : Khi tách thành hai mảnh: mảnh 1 gồm thuộc tính A1,A3; mảnh 2 gồm thuộc tính A2,A4. Các ứng dụng truy nhập vào mảnh 2 là các ứng dụng nào?

Câu 28:

Cho quan hệ PROJ(PNO,PNAME,BUGET,LOC). Tách thành hai quan hệ: PROJ1 = π PNO,BUDGET (PROJ); PROJ2 = π PNO,PNAME,LOC (PROJ). Đây là

phép phân mảnh gì?

Lời giải:

Đáp án đúng: B

Phép phân mảnh dọc (Vertical Fragmentation) là phép chia một quan hệ thành nhiều quan hệ con bằng cách chọn ra một số cột nhất định (thuộc tính) từ quan hệ gốc. Trong trường hợp này, quan hệ PROJ được tách thành PROJ1 và PROJ2, mỗi quan hệ con chứa một tập hợp các cột khác nhau từ PROJ, do đó đây là phép phân mảnh dọc.

Phân mảnh ngang (Horizontal Fragmentation) là phép chia một quan hệ thành nhiều quan hệ con bằng cách chọn ra một số hàng nhất định (bản ghi) từ quan hệ gốc dựa trên một điều kiện nào đó. Phân mảnh lai (Hybrid Fragmentation) là sự kết hợp giữa phân mảnh ngang và phân mảnh dọc.

Do đó, đáp án đúng là B.

Câu 29:

Cho quan hệ R(A1, A2,…,An). Tập các câu truy vấn Q={q1, q2,.., qm }. use((qi,Aj))=1 khi nào?

Lời giải:

Đáp án đúng: C

Câu hỏi này kiểm tra kiến thức về ma trận use trong tối ưu hóa truy vấn, cụ thể là điều kiện để use((qi,Aj)) = 1. Ma trận use được sử dụng để biểu diễn mối quan hệ giữa các truy vấn và các thuộc tính trong lược đồ quan hệ. use((qi, Aj)) = 1 có nghĩa là truy vấn qi có tham chiếu đến thuộc tính Aj.

* Phương án A: Sai. Nếu qi không tham chiếu đến Aj thì use((qi, Aj)) = 0.
* Phương án B: Sai. Việc hai thuộc tính Ai, Aj được ứng dụng truy cập đồng thời không liên quan đến giá trị của use((qi, Aj)).
* Phương án C: Đúng. Nếu qi tham chiếu đến Aj, thì use((qi, Aj)) = 1.
* Phương án D: Sai. Tần suất truy cập hai thuộc tính Ai, Aj không ảnh hưởng trực tiếp đến giá trị của use((qi, Aj)).

Câu 30:

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)?

Lời giải:

Đáp án đúng: C

Để tính giá trị aff(A2, A4), ta cần dựa vào ma trận đã cho và công thức tính aff.

Công thức tính aff(Ai, Aj) là tổng của tích giữa giá trị sử dụng thuộc tính và tần số ứng dụng, chia cho tổng tần số ứng dụng.

Tính aff(A2, A4):

* q1: 0 * 4 = 0
* q2: 1 * 5 = 5
* q3: 1 * 6 = 6
* q4: 0 * 10 = 0

Tổng: 0 + 5 + 6 + 0 = 11

Tổng tần số ứng dụng: 4 + 5 + 6 + 10 = 25

Vậy, aff(A2, A4) = 11/25 = 0.44. Không có đáp án nào đúng.

Câu 31:

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)?

Lời giải:

Đáp án đúng: B

Để tính giá trị aff(A3, A4), ta cần xem xét ma trận sử dụng thuộc tính và tần số ứng dụng đã cho.

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.

Câu 32:

3Ý nghĩa của công thức số 4?

Lời giải:

Đáp án đúng: D

Công thức số 4 trong hình biểu diễn chi phí truy vấn (đọc). Trong các hệ thống cơ sở dữ liệu và quản lý dữ liệu, việc tối ưu hóa chi phí truy vấn là một yếu tố quan trọng để đảm bảo hiệu suất. Công thức này thường được sử dụng để ước tính hoặc tính toán chi phí liên quan đến việc thực hiện các truy vấn đọc dữ liệu từ cơ sở dữ liệu.

* 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.

Câu 33:

Người sử dụng có thể làm gì trên khung nhìn :?

Lời giải: