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?

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

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

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

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

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 1

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

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:

Đáp án đúng: C

Câu hỏi liên quan đến việc tối ưu hóa phép kết nối (join) trong cơ sở dữ liệu phân tán, cụ thể là khi dữ liệu được phân mảnh ngang (horizontal fragmentation). Phân mảnh ngang nghĩa là một quan hệ được chia thành nhiều mảnh, mỗi mảnh chứa một tập hợp các bộ (tuple) khác nhau. Phép kết nối trên các phân mảnh này có thể được tối ưu hóa bằng cách lợi dụng tính chất phân mảnh.

Phương án A không đúng vì hoán vị phép chọn và phép kết nối có thể hữu ích trong một số trường hợp nhưng không phải là kỹ thuật chính để rút gọn phép kết nối cho phân mảnh ngang nguyên thủy. Thay đổi thứ tự thực hiện phép toán có thể cải thiện hiệu suất, nhưng không giải quyết trực tiếp vấn đề kết nối trên các phân mảnh.

Phương án B không chính xác vì phân phối phép kết nối dưới phép giao không phải là một kỹ thuật phổ biến hoặc hiệu quả trong việc tối ưu hóa phép kết nối trên các phân mảnh ngang. Phép giao thường được sử dụng để tìm các bộ chung giữa các quan hệ, trong khi phép kết nối được sử dụng để kết hợp các bộ từ các quan hệ khác nhau dựa trên một điều kiện kết nối.

Phương án C đúng vì phân phối phép kết nối dưới phép hợp là một kỹ thuật quan trọng để tối ưu hóa phép kết nối trong môi trường phân mảnh ngang. Khi một quan hệ được phân mảnh ngang, kết nối có thể được thực hiện trên từng cặp phân mảnh tương ứng, và sau đó hợp (union) kết quả lại. Điều này cho phép thực hiện kết nối song song và giảm lượng dữ liệu cần truyền tải giữa các site.

Phương án D gần giống phương án C, nhưng chính xác hơn là "trên" các phép hợp, thể hiện rõ hơn bản chất của việc phân phối kết nối qua các phân mảnh được hợp lại.

Câu 22:

Bộ xếp lịch là một thành phần của hệ CSDL phân xử các yêu cầu đang có xung đột, chịu trách nhiệm sắp xếp một lịch biểu cho các thao tác của các giao dịch. Anh/chị hãy cho biết mục tiêu của nó là gì?

Lời giải:

Đáp án đúng: A

Bộ xếp lịch (scheduler) trong hệ quản trị cơ sở dữ liệu (CSDL) có vai trò quan trọng trong việc quản lý các giao dịch đồng thời. Mục tiêu chính của nó là đảm bảo tính nhất quán của dữ liệu bằng cách tạo ra một lịch biểu (schedule) cho các thao tác của các giao dịch, sao cho lịch biểu này có thể tuần tự hóa được. Điều này có nghĩa là, mặc dù các giao dịch có thể thực hiện đồng thời, kết quả cuối cùng phải tương đương với việc thực hiện chúng theo một thứ tự tuần tự nào đó. Điều này đảm bảo tính ACID (Atomicity, Consistency, Isolation, Durability) của các giao dịch.

* Phương án A đúng: Mục tiêu của bộ xếp lịch là tạo ra một lịch biểu khả tuần tự cho các giao dịch đồng thời.
* Phương án B sai: Bộ xếp lịch không nhằm mục đích tạo ra lịch biểu không tuần tự, vì điều này có thể dẫn đến xung đột và làm hỏng tính nhất quán của dữ liệu.
* Phương án C sai: "Đúng thứ tự" là một khái niệm mơ hồ. Bộ xếp lịch không nhất thiết phải duy trì một thứ tự cụ thể nào đó, mà quan trọng là tính khả tuần tự.
* Phương án D sai: Lịch biểu "có thể thực hiện được" là điều kiện cần nhưng chưa đủ. Một lịch biểu có thể thực hiện được nhưng vẫn có thể dẫn đến kết quả sai lệch nếu không đảm bảo tính khả tuần tự.

Câu 23:

Thuật toán sử dụng phương pháp tiếp cận Optimistic (lạc quan) dựa trên nhãn thời gian để kiểm tra các giao dịch đến theo một thứ tự chính xác. Khi yêu cầu ghi mục dữ liệu X, thuật toán không thực hiện gì khi điều kiện nào xẩy ra?

Lời giải: