Khi thực hiện việc tối ưu hoá truy vấn bằng phương pháp quyết định tập trung:?

A.Có thể được phân tán cho nhiều vị trí tham gia.

B.Có một vị trí đưa ra giải pháp.

C.Có nhiều vị trí đưa ra giải pháp.

D.Có một hoặc nhiều vị trí đưa ra giải pháp.

Trả lời:

Đáp án đúng: B

Phương pháp quyết định tập trung trong tối ưu hóa truy vấn nghĩa là sẽ có một vị trí duy nhất chịu trách nhiệm đưa ra giải pháp tối ưu cuối cùng. Các vị trí khác có thể tham gia vào quá trình thu thập thông tin hoặc thực hiện các bước xử lý ban đầu, nhưng quyền quyết định cuối cùng thuộc về một vị trí trung tâm duy nhất. Vì vậy, đáp án B là chính xác nhất.

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 4

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 39:

Anh/chị hãy cho biết phát biểu nào về lịch trình tuần tự hóa là đúng?

Lời giải:

Đáp án đúng: C

Để trả lời câu hỏi này, chúng ta cần hiểu rõ về lịch trình tuần tự hóa (serializable schedule) và các khái niệm liên quan:

Lịch trình tuần tự hóa: Một lịch trình được coi là tuần tự hóa nếu kết quả của việc thực thi nó tương đương với việc thực thi một số lịch trình tuần tự (serial schedule) nào đó.

Khả năng khôi phục (recoverability): Một lịch trình có thể khôi phục được nếu, với mỗi giao dịch T_i commit, không có giao dịch T_j nào đọc một mục dữ liệu được ghi bởi T_i và commit trước T_i.

Giao thức khóa hai pha (2PL): Một giao thức đảm bảo rằng mỗi giao dịch chỉ yêu cầu khóa (lock) cho đến khi nó giải phóng (unlock) tất cả các khóa.

Hành động xung đột: Hai hành động của hai giao dịch khác nhau được coi là xung đột nếu chúng truy cập cùng một mục dữ liệu và ít nhất một trong số chúng là một thao tác ghi.

Với các định nghĩa trên, ta phân tích từng đáp án:

A. Mọi lịch trình tuần tự hóa đều có thể khôi phục được. Phát biểu này sai. Một lịch trình tuần tự hóa không nhất thiết phải có khả năng khôi phục. Khả năng khôi phục là một thuộc tính riêng biệt.

B. Mọi lịch trình có thể tuần tự hóa không chứa các hành động xung đột. Phát biểu này sai. Lịch trình tuần tự hóa có thể chứa các hành động xung đột, nhưng thứ tự thực hiện các hành động này phải tương đương với một lịch trình tuần tự nào đó.

C. Mọi lịch trình 2PL đều có thể tuần tự hóa được. Phát biểu này đúng. Giao thức khóa hai pha (2PL) đảm bảo tính tuần tự hóa của lịch trình.

D. Mọi lịch trình tuần tự hoá không cần tuần tự hoá cục bộ. Phát biểu này sai. Lịch trình tuần tự hóa là một dạng của tuần tự hóa cục bộ.

Vậy, đáp án đúng là C.

Câu 40:

Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi( A). Anh/chị hãy xem xét khả năng tuần tự hoá của lịch trình đọc và ghi các giao dịch sau: R1(A) R2(B) W1(A) W2(B) R1(B) R2(C) W1(B) W1(C)?

Lời giải:

Đáp án đúng: B

Lịch trình cho trước là: R1(A) R2(B) W1(A) W2(B) R1(B) R2(C) W1(B) W1(C).

Để kiểm tra tính tuần tự hóa, ta cần tìm các xung đột ghi-ghi (Write-Write - WW), đọc-ghi (Read-Write - RW), và ghi-đọc (Write-Read - WR) giữa các giao dịch.

1. Kiểm tra xung đột giữa T1 và T2:
* R1(A) ... W1(A): Không có xung đột với T2 vì các thao tác trên A của T1 xảy ra trước bất kỳ thao tác nào của T2 trên A.
* R2(B) ... W2(B): Không có xung đột với T1 vì các thao tác trên B của T2 xảy ra trước bất kỳ thao tác nào của T1 trên B.
* R1(B) ... W1(B): Có xung đột đọc-ghi (RW) giữa R1(B) và W2(B) vì R1(B) xảy ra sau W2(B).
* W1(A) và R2(B), W2(B), R2(C): không có xung đột trực tiếp.
* W1(B) và R2(C): không có xung đột trực tiếp.
* W1(C): không có xung đột trực tiếp.

2. Phân tích xung đột:
* Có xung đột RW giữa T2 (W2(B)) và T1 (R1(B)), nên không thể đổi chỗ T1 và T2 một cách tùy ý mà vẫn giữ nguyên kết quả.
* Do tồn tại xung đột, lịch trình này không tuần tự hóa được.

Vậy, lịch trình này không tuần tự hóa được.

Câu 41:

Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi(A). Anh/chị hãy xem xét khả năng tuần tự hoá của lịch trình đọc và ghi các giao dịch sau: W1(A) W2(A) W1(A) W2(A) W1(A)?

Lời giải:

Đáp án đúng: A

Lịch trình W1(A) W2(A) W1(A) W2(A) W1(A) không thể tuần tự hóa được. Để tuần tự hóa được, các thao tác của các giao dịch phải được thực hiện một cách liên tục, không xen kẽ. Trong lịch trình này, các thao tác W1(A) và W2(A) xen kẽ nhau. Vì vậy, không thể có một thứ tự tuần tự nào của các giao dịch T1 và T2 để cho ra kết quả tương đương với lịch trình đã cho.

Câu 42:

Trong kiểm soát toàn vẹn ngữ nghĩa tập trung Ép buộc thực thi ràng buộc, nghĩa là:

Lời giải:

Đáp án đúng: D

Kiểm soát toàn vẹn ngữ nghĩa tập trung (Centralized Semantic Integrity Control) với phương pháp "Ép buộc thực thi ràng buộc" (Enforcement) có nghĩa là hệ thống sẽ ràng buộc các hành động cập nhật hoặc các phán đoán ràng buộc sai. Điều này nhằm đảm bảo dữ liệu trong hệ thống luôn tuân thủ các quy tắc và ràng buộc đã được định nghĩa, ngăn chặn việc nhập hoặc sửa đổi dữ liệu không hợp lệ.

Phương án A không chính xác vì không phải lúc nào cũng đúng.
Phương án B không chính xác vì nó mô tả việc loại bỏ ràng buộc, không phải ép buộc thực thi.
Phương án D không chính xác vì nó mô tả việc loại bỏ chương trình, không phải hành động cập nhật.
Phương án C chính xác nhất vì nó mô tả đúng bản chất của việc ép buộc thực thi ràng buộc.

Câu 43:

Định nghĩa các phán đoán toàn vẹn phân tán bao gồm:

Lời giải:

Đáp án đúng: C

Phán đoán toàn vẹn phân tán (distributed integrity constraints) là các ràng buộc phải được thỏa mãn trên toàn bộ cơ sở dữ liệu phân tán. Chúng bao gồm:

* Phán đoán riêng (local constraints): Các ràng buộc chỉ liên quan đến dữ liệu tại một vị trí duy nhất.
* Phán đoán hướng tập hợp (global constraints): Các ràng buộc liên quan đến dữ liệu từ nhiều vị trí khác nhau và có thể bao gồm các hàm gộp (aggregate functions).

Do đó, đáp án C là chính xác nhất vì nó bao hàm cả hai loại phán đoán trên, cũng như đề cập đến phán đoán sử dụng hàm gộp, là một đặc điểm quan trọng của phán đoán toàn vẹn phân tán.

Các lựa chọn khác không đầy đủ hoặc không chính xác:
* A: Chỉ đề cập đến vị trí lưu trữ quan hệ, không phải là một định nghĩa đầy đủ về phán đoán toàn vẹn.
* B: Phán đoán phải tương thích với dữ liệu của quan hệ là một phần của phán đoán toàn vẹn, nhưng không phải là định nghĩa hoàn chỉnh.
* D: Thiếu phán đoán hướng tập hợp, một loại phán đoán quan trọng trong môi trường phân tán.

Câu 44:

Một chiến lược phán đoán toàn vẹn chia ra mấy lớp?

Lời giải: