Mục đích của việc xử lý truy vấn trong môi trường phân tán là:?

Thực hiện tối ưu hoá truy vấn.

Cung cấp các phương tiện thực hiện tối ưu hoá truy vấn .

Biến đổi thành câu truy vấn tương đương.

Tối ưu chi phí sử dụng tài nguyên của mạng.

Trả lời:

Đáp án đúng: C

Trong môi trường phân tán, việc xử lý truy vấn không chỉ đơn thuần là thực hiện tối ưu hóa truy vấn (A), cung cấp các phương tiện để tối ưu hóa (B), hay biến đổi câu truy vấn (C). Mục tiêu chính là tối ưu hóa việc sử dụng tài nguyên mạng (D). Điều này bao gồm việc giảm thiểu lượng dữ liệu truyền qua mạng, chọn đường dẫn truy vấn hiệu quả nhất giữa các site, và cân bằng tải giữa các site để đảm bảo hiệu suất tổng thể của hệ thống. Do đó, đáp án D là chính xác nhất vì nó bao hàm mục tiêu tổng quát của việc xử lý truy vấn trong môi trường phân tán.

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 2

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 19:

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:?

Lời giải:

Đáp án đúng: B

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

Câu 20:

Rút gọn cho phân mảnh dọc

Lời giải:

Đáp án đúng: A

Phân mảnh dọc là một kỹ thuật trong cơ sở dữ liệu để chia một quan hệ thành các tập hợp thuộc tính (cột) nhỏ hơn. Mục tiêu là để cải thiện hiệu suất truy vấn bằng cách chỉ truy cập các cột cần thiết cho một truy vấn cụ thể. Trong quá trình tối ưu hóa, việc hoán vị phép chiếu (project) và phép chọn (select) có thể giúp giảm số lượng dữ liệu cần xử lý, từ đó rút gọn phân mảnh dọc một cách hiệu quả hơn.

Câu 21:

Anh/chị hãy cho biết trong đặc trưng của giao dịch, bộ cơ sở (Base set - BS) là gì?

Lời giải:

Đáp án đúng: C

Trong đặc trưng của giao dịch, bộ cơ sở (Base set - BS) là tập hợp các mục dữ liệu mà một giao dịch có thể đọc hoặc ghi. Điều này bao gồm cả tập hợp các mục dữ liệu được đọc (Read Set - RS) và tập hợp các mục dữ liệu có giá trị bị thay đổi (Write Set - WS) bởi giao dịch đó. Vì vậy, đáp án C là chính xác nhất vì nó bao gồm cả RS và WS, thể hiện đầy đủ các mục dữ liệu mà giao dịch tác động đến.

* Đáp án A: Chỉ đề cập đến các mục dữ liệu được đọc, không bao gồm các mục dữ liệu được ghi.
* Đáp án B: Chỉ đề cập đến các mục dữ liệu được ghi, không bao gồm các mục dữ liệu được đọc.
* Đáp án D: Quá chung chung và không chỉ rõ loại mục dữ liệu nào.

Câu 22:

Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi(A). Giao dịch T1 bị huỷ bỏ. Anh/chị hãy xác định giao dịch nào cần được khôi phục với chuỗi hành động sau: W1(A) R2(A) W1(B) R3(B) R4(C)

Lời giải:

Đáp án đúng: A

Phân tích câu hỏi:

Câu hỏi này kiểm tra kiến thức về khôi phục giao dịch (transaction recovery) trong hệ quản trị cơ sở dữ liệu (DBMS). Cụ thể, nó tập trung vào việc xác định các giao dịch nào cần được khôi phục (rollback) khi một giao dịch khác bị hủy bỏ, dựa trên chuỗi các thao tác đọc/ghi dữ liệu.

Phân tích các phương án:

Giao dịch T1 bị huỷ bỏ.
T2 đọc và ghi đối tượng A sau khi T1 ghi A. Do đó, T2 phụ thuộc vào T1. Vì T1 bị huỷ bỏ, T2 cũng cần được khôi phục để đảm bảo tính nhất quán của dữ liệu.
T3 đọc đối tượng B sau khi T1 ghi đối tượng B. Do đó, T3 phụ thuộc vào T1. Vì T1 bị huỷ bỏ, T3 cũng cần được khôi phục để đảm bảo tính nhất quán của dữ liệu.
T4 đọc đối tượng C không liên quan tới T1. Do đó, T4 không cần được khôi phục.

Vậy, các giao dịch cần được khôi phục là T2 và T3.

Kết luận:

Đáp án đúng là A. T2, T3.

Câu 23:

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 thấy các giao dịch T1 và T2 thực hiện các thao tác đọc và ghi trên các đối tượng dữ liệu A, B và C. Để xác định khả năng tuần tự hóa, ta cần kiểm tra xem có tồn tại một thứ tự tuyến tính của các giao dịch sao cho kết quả của việc thực thi lịch trình tương đương với việc thực thi các giao dịch theo thứ tự đó hay không.

Phân tích:
- R1(A) ... W1(A): Giao dịch T1 đọc và sau đó ghi đối tượng A.
- R2(B) ... W2(B): Giao dịch T2 đọc và sau đó ghi đối tượng B.
- R1(B) ... W1(B): Giao dịch T1 đọc và sau đó ghi đối tượng B.
- R2(C) ... W1(C): Giao dịch T2 đọc và sau đó ghi đối tượng C.

Kiểm tra xung đột ghi-ghi (Write-Write Conflict):
- W1(A) và W2(B) không xung đột trực tiếp.
- W1(B) và W2(B) có thể gây xung đột nếu không có thứ tự cụ thể.
- W1(C) chỉ do T1 ghi.

Kiểm tra xung đột đọc-ghi (Read-Write Conflict) và ghi-đọc (Write-Read Conflict):
- R1(A) và W1(A): Không xung đột.
- R2(B) và W2(B): Không xung đột.
- R1(B) và W1(B): Không xung đột.
- R2(C) và W1(C): Không xung đột.

Xét thứ tự T1 -> T2: Lịch trình có thể tuần tự hóa theo thứ tự này, vì T1 hoàn thành các thao tác trên A và B trước khi T2 bắt đầu các thao tác của mình.

Xét thứ tự T2 -> T1: Lịch trình có thể tuần tự hóa theo thứ tự này, vì T2 hoàn thành các thao tác trên B và C trước khi T1 bắt đầu các thao tác của mình.

Như vậy, lịch trình này tuần tự hóa được.

Câu 24:

Anh/chị hãy chọn một cách sử dụng đúng cho khoá?

Lời giải: