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

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

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

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

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

Trả lờ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.

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

Đáp án đúng: A

Khóa (lock) là một cơ chế quan trọng trong hệ quản trị cơ sở dữ liệu (DBMS) để đảm bảo tính nhất quán và toàn vẹn dữ liệu khi nhiều giao dịch (transaction) truy cập đồng thời vào cùng một mục dữ liệu.

Phân tích các lựa chọn:

A. Đúng. Bất kỳ giao dịch nào muốn đọc hoặc ghi một mục dữ liệu đều phải khóa mục dữ liệu đó trước. Việc này ngăn các giao dịch khác thay đổi mục dữ liệu trong khi giao dịch hiện tại đang thao tác, tránh xung đột và đảm bảo tính nhất quán.

B. Sai. Giao dịch cần khóa đọc (shared lock) nếu chỉ muốn đọc dữ liệu. Nếu giao dịch muốn thay đổi (ghi) dữ liệu, nó cần khóa ghi (exclusive lock).

C. Sai. Tương tự như B, giao dịch cần khóa ghi (exclusive lock) khi muốn thay đổi dữ liệu. Việc yêu cầu khóa ghi cho mọi truy cập là không hiệu quả và không cần thiết nếu chỉ đọc dữ liệu.

D. Sai. Giải phóng khóa chỉ được thực hiện sau khi giao dịch đã hoàn thành các thao tác cần thiết trên mục dữ liệu và không cần truy cập vào nó nữa. Yêu cầu giải phóng khóa trước khi truy cập là vô nghĩa.

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

Câu 25:

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: