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?

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:

Đáp án đúng: B

Thao tác nửa kết nối (semi-join) là một kỹ thuật quan trọng trong tối ưu hóa truy vấn phân tán. Mục tiêu chính của nó là giảm thiểu lượng dữ liệu cần truyền giữa các vị trí khác nhau trong hệ thống phân tán.

* Phương án A: Đúng một phần. Nửa kết nối có thể được sử dụng trong các truy vấn phân tán, nhưng đây không phải là mục đích chính của nó.
* Phương án B: Đúng. Đây là ưu điểm lớn nhất của nửa kết nối. Bằng cách giảm kích thước của các quan hệ trung gian, nó làm giảm đáng kể lượng dữ liệu cần trao đổi giữa các vị trí.
* Phương án C: Nửa kết nối không trực tiếp làm giảm số lượng thông điệp hoặc thời gian xử lý cục bộ một cách đáng kể. Mục tiêu chính của nó là giảm kích thước dữ liệu truyền.
* Phương án D: Nửa kết nối không làm giảm các thao tác tối ưu hóa truy vấn; ngược lại, nó là một phần của quá trình tối ưu hóa.

Vì vậy, đáp án chính xác nhất là B.

Câu 20:

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

Lời giải:

Đáp án đúng: A

Phép chọn (selection) trong đại số quan hệ được sử dụng để lọc các bản ghi từ một quan hệ dựa trên một điều kiện cụ thể. Phân mảnh ngang nguyên thủy là việc chia một quan hệ thành nhiều mảnh, mỗi mảnh chứa một tập hợp các bộ (tuples) thỏa mãn một điều kiện nào đó. Để rút gọn phép chọn cho phân mảnh ngang nguyên thủy, ta có thể hoán vị phép chọn và phép hợp (union). Điều này cho phép ta thực hiện phép chọn trên từng mảnh riêng lẻ (sau khi hợp) thay vì thực hiện trên toàn bộ quan hệ ban đầu.

Các lựa chọn khác không phù hợp vì:
- Phép chiếu (projection) loại bỏ các thuộc tính (cột) chứ không lọc các bộ (hàng).
- Phép kết nối (join) kết hợp các bộ từ hai quan hệ khác nhau.
- Phân phối các phép kết nối dưới các phép giao không liên quan trực tiếp đến việc rút gọn phép chọn trên phân mảnh ngang nguyên thủy.

Câu 21:

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

Lời giải: