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

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í

Ý nghĩa của acc2(q3)=25 là gì?

Lời giải:

Đáp án đúng: A

acc2(q3) = 25 nghĩa là tần số truy nhập của ứng dụng q3 (ứng dụng 3) vào vị trí S2 (vị trí 2) là 25. Do đó, đáp án A là đáp án chính xác.

Câu 15:

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 cả 2 mảnh là các ứng dụng nào?

Lời giải:

Đáp án đúng: C

Câu hỏi yêu cầu xác định các ứng dụng (q1, q2, q3, q4) nào truy cập vào cả hai mảnh dữ liệu sau khi tách: mảnh 1 chứa thuộc tính A1, A3 và mảnh 2 chứa thuộc tính A2, A4. Để trả lời, ta xét từng ứng dụng: - q1 truy cập A1 và A2. Vì A1 thuộc mảnh 1 và A2 thuộc mảnh 2, q1 truy cập cả hai mảnh. - q2 truy cập A3. Vì A3 thuộc mảnh 1, q2 chỉ truy cập mảnh 1. - q3 truy cập A3 và A4. Vì A3 thuộc mảnh 1 và A4 thuộc mảnh 2, q3 truy cập cả hai mảnh. - q4 truy cập A1 và A4. Vì A1 thuộc mảnh 1 và A4 thuộc mảnh 2, q4 truy cập cả hai mảnh. Vậy, các ứng dụng truy cập vào cả hai mảnh là q1, q3 và q4. Tuy nhiên, chỉ có q1 và q4 xuất hiện trong các lựa chọn. Kiểm tra lại, q3 truy cập A3 (mảnh 1) và A4 (mảnh 2), nên q3 cũng truy cập cả hai mảnh. Như vậy, đáp án đúng phải là q1 và q4. Vậy đáp án đúng là D.

Câu 16:

Trong cơ sở dữ liệu phân tán có mấy loại phân mảnh dữ liệu?

Lời giải:

Đáp án đúng: D

Trong cơ sở dữ liệu phân tán, có ba loại phân mảnh dữ liệu chính:

Phân mảnh ngang (Horizontal fragmentation): Chia một quan hệ thành các tập con (các mảnh) bằng cách sử dụng các bộ (hàng) của quan hệ. Mỗi mảnh chứa một tập hợp các bộ thỏa mãn một điều kiện chọn lọc nào đó.
Phân mảnh dọc (Vertical fragmentation): Chia một quan hệ thành các tập con (các mảnh) bằng cách sử dụng các thuộc tính (cột) của quan hệ. Mỗi mảnh chứa một tập hợp các thuộc tính của quan hệ, cùng với khóa chính (primary key).
Phân mảnh hỗn hợp (Hybrid fragmentation): Là sự kết hợp của phân mảnh ngang và phân mảnh dọc. Quan hệ có thể được phân mảnh ngang trước, sau đó mỗi mảnh ngang lại được phân mảnh dọc, hoặc ngược lại.

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

Câu 17:

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 liên quan đến khái niệm use((qi, Aj)) trong cơ sở dữ liệu, thường được sử dụng trong quá trình tối ưu hóa truy vấn. use((qi, Aj)) = 1 có nghĩa là truy vấn qi có tham chiếu đến thuộc tính Aj. Điều này chỉ ra rằng thuộc tính Aj được sử dụng trong truy vấn qi để lọc, sắp xếp hoặc thực hiện các phép toán khác.

Phương án A sai vì nếu qi không tham chiếu đến Aj thì use((qi, Aj)) = 0 chứ không phải 1.

Phương án B và D không liên quan trực tiếp đến định nghĩa của use((qi, Aj)).

Phương án C chính xác vì nó khớp với định nghĩa: use((qi, Aj)) = 1 khi truy vấn qi tham chiếu đến thuộc tính Aj.

Câu 18:

Kiểm soát cấp quyền phân tán bao gồm:

Lời giải:

Đáp án đúng: A

Kiểm soát cấp quyền phân tán là một hệ thống cho phép quản lý và cấp phát quyền truy cập cho người dùng ở các vị trí khác nhau, không tập trung tại một điểm duy nhất. Nó bao gồm các chức năng quan trọng sau: * **Cấp quyền cho người sử dụng ở xa:** Cho phép người dùng từ xa được cấp quyền truy cập vào tài nguyên. * **Quản lý các quy tắc cấp quyền:** Xác định và thực thi các quy tắc để kiểm soát quyền truy cập, đảm bảo an ninh và tuân thủ các chính sách. * **Xử lý khung nhìn và nhóm người sử dụng:** Tổ chức người dùng thành các nhóm với các quyền hạn khác nhau, đồng thời tạo ra các khung nhìn tùy chỉnh cho từng nhóm để đơn giản hóa việc quản lý. Các đáp án còn lại không đầy đủ hoặc không chính xác vì: * B: Chỉ đề cập đến việc ngăn chặn truy cập trái phép mà không bao gồm các khía cạnh khác của quản lý quyền. * C: Chỉ đề cập đến nhận diện người dùng và xác nhận vị trí, không bao gồm quản lý quyền. * D: Chỉ đề cập đến việc xác lập các quyền cơ bản như insert, update mà không bao gồm các khía cạnh quản lý phức tạp hơn trong môi trường phân tán. Vì vậy, đáp án A là đầy đủ và chính xác nhất.

Câu 19:

Thao tác nửa kết nối:?

Lời giải: