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?

A.qi không tham chiếu đến thuộc tính Aj

B.Hai thuộc tính Ai, Aj được ứng dụng truy cập đồng thời

C.qi tham chiếu đến thuộc tính Aj

D.Hai thuộc tính Ai, Aj ít được ứng dụng truy cập đến

Trả lờ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)).

300+ câu hỏi trắc nghiệm Cơ sở dữ liệu phân tán đáp án và lời giải minh họa - Phần 5

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

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:

Đáp án đúng: A

Khung nhìn (view) trong cơ sở dữ liệu là một bảng ảo, được định nghĩa bởi một truy vấn SQL. Người dùng có thể truy vấn dữ liệu thông qua khung nhìn, và tùy thuộc vào quyền hạn, có thể thực hiện các thao tác xử lý thông tin (ví dụ: cập nhật, xóa) và truy nhập cơ sở dữ liệu thông qua khung nhìn. Do đó, đáp án D ("Tất cả các đáp án trên") là chính xác nhất.

Câu 34:

Tối ưu hóa truy vấn là gì?

Lời giải:

Đáp án đúng: A

Tối ưu hóa truy vấn là quá trình chọn lựa phương án thực hiện truy vấn hiệu quả nhất, nhằm giảm thiểu chi phí sử dụng tài nguyên (CPU, bộ nhớ, I/O) và thời gian thực thi. Điều này bao gồm việc lựa chọn thuật toán phù hợp, sử dụng index, viết lại truy vấn, và điều chỉnh các tham số cấu hình của hệ quản trị cơ sở dữ liệu. Trong các đáp án trên, phương án A mô tả chính xác nhất mục tiêu của tối ưu hóa truy vấn, đó là tìm kiếm giải pháp thực hiện hiệu quả và tối ưu về chi phí sử dụng tài nguyên.

Câu 35:

Rút gọn phép kết nối cho phân mảnh ngang nguyên thuỷ?

Lời giải: