Các kiểu thiết kế cơ sở dữ liệu phân tán trên mạng máy tính là gì?

Bộ tối ưu hoá truy vấn cục bộ có chức năng gì?

Lời giải:

Đáp án đúng: A

Bộ tối ưu hóa truy vấn cục bộ tập trung vào việc chọn đường truy nhập tốt nhất để truy cập dữ liệu trong một cơ sở dữ liệu cụ thể. Nó xem xét các yếu tố như chỉ mục, kích thước bảng và các thống kê khác để xác định phương pháp hiệu quả nhất để truy xuất dữ liệu.

* A. Chọn đường truy nhập tốt nhất vào bất kỳ mục dữ liệu nào: Đây là chức năng chính của bộ tối ưu hóa truy vấn cục bộ. Nó phân tích các tùy chọn khác nhau để truy cập dữ liệu và chọn đường dẫn hiệu quả nhất.
* B. Duy trì tính nhất quán trong cơ sở dữ liệu phân tán: Đây là chức năng của bộ quản lý giao dịch phân tán, không phải bộ tối ưu hóa truy vấn cục bộ.
* C. Quản lý vùng đệm của bộ nhớ chính và quản lý việc truy nhập dữ liệu: Đây là chức năng của hệ quản trị cơ sở dữ liệu nói chung, không chỉ riêng bộ tối ưu hóa truy vấn cục bộ.
* D. Bộ quản lý giao dịch phân tán: Bộ quản lý giao dịch phân tán có trách nhiệm đảm bảo tính nhất quán và độ tin cậy của các giao dịch trên nhiều cơ sở dữ liệu, không phải là chức năng của bộ tối ưu hóa truy vấn cục bộ.

Câu 27:

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?

Lời giải:

Đáp án đúng: B

Câu hỏi yêu cầu xác định các ứng dụng truy cập vào mảnh 2 (gồm A2, A4) dựa trên ma trận truy cập và tần suất truy cập đã cho.

* Phân tích ma trận truy cập: Ma trận cho biết ứng dụng nào truy cập vào thuộc tính nào. Để xác định ứng dụng nào truy cập vào mảnh 2, ta cần xem ứng dụng nào có truy cập vào ít nhất một trong các thuộc tính A2 hoặc A4.
* Xem xét tần suất truy cập: Tần suất truy cập cho biết mức độ thường xuyên của việc truy cập. Điều này có thể ảnh hưởng đến việc quyết định nên phân mảnh như thế nào, nhưng không ảnh hưởng đến việc ứng dụng nào truy cập mảnh nào.
* Xác định ứng dụng truy cập mảnh 2:
* q1: truy cập A1, A3 (mảnh 1), không truy cập A2, A4 (mảnh 2)
* q2: truy cập A2, không truy cập A4 (có truy cập mảnh 2)
* q3: truy cập A4, không truy cập A2 (có truy cập mảnh 2)
* q4: truy cập A2, A4 (có truy cập mảnh 2)

Vậy, các ứng dụng truy cập vào mảnh 2 là q2, q3, q4.
Nhưng trong các đáp án chỉ có q2 và q4. Nên đáp án chính xác nhất phải là q2, q3, q4. Tuy nhiên do không có đáp án chính xác nhất nên đáp án gần đúng nhất là C.q2

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: