Trong việc tuần tự hoá, thứ tự của các thao tác đọc và ghi rất quan trọng. Anh/chị hãy cho biết điều khẳng định nào là sai?

Câu 45:

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:

Đáp án đúng: B

Thuật toán optimistic concurrency control sử dụng nhãn thời gian để quản lý việc truy cập đồng thời vào dữ liệu. Khi một giao dịch Ti muốn ghi vào mục dữ liệu X, thuật toán sẽ kiểm tra các điều kiện sau:

* `ts(Ti)`: Nhãn thời gian của giao dịch Ti.
* `rts(X)`: Nhãn thời gian đọc của mục dữ liệu X (thời gian giao dịch cuối cùng đọc X).
* `wts(X)`: Nhãn thời gian ghi của mục dữ liệu X (thời gian giao dịch cuối cùng ghi X).

Nếu điều kiện `ts(Ti) < rts(X)` xảy ra, nghĩa là có một giao dịch khác đã đọc X sau khi Ti bắt đầu, điều này có thể dẫn đến xung đột. Trong trường hợp này, giao dịch Ti phải được rollback (hủy bỏ) và khởi động lại.

Nếu điều kiện `ts(Ti) < wts(X)` xảy ra, nghĩa là có một giao dịch khác đã ghi vào X sau khi Ti bắt đầu. Việc Ti ghi vào X sẽ ghi đè lên dữ liệu đã được ghi bởi giao dịch kia, dẫn đến mất mát dữ liệu hoặc tính nhất quán bị vi phạm. Trong trường hợp này, giao dịch Ti phải được rollback.

Như vậy, khi yêu cầu ghi mục dữ liệu X, thuật toán không thực hiện gì (tức là cho phép ghi) khi không có xung đột xảy ra, tức là khi cả hai điều kiện `ts(Ti) >= wts(X)` và `ts(Ti) >= rts(X)` đều đúng. Điều này có nghĩa là giao dịch Ti bắt đầu sau khi các giao dịch khác đã đọc hoặc ghi X xong.

Vậy đáp án đúng là C. ts(Ti) >= wts(X) và ts(Ti) >= rts(X).

Câu 46:

Khoá (Lock) là một đặc quyền của một giao dịch được bộ quản lý khoá trao cho để có thể truy cập trên một mục dữ liệu. Anh/chị hãy cho biết tại một thời điểm, mục dữ liệu X có trạng thái như thế nào?

Lời giải:

Đáp án đúng: A

Tại một thời điểm, một mục dữ liệu X có thể ở một trong ba trạng thái sau:

1. Có khoá đọc (Read Lock): Một hoặc nhiều giao dịch đang đọc dữ liệu từ mục X. Nhiều giao dịch có thể cùng giữ khoá đọc trên cùng một mục dữ liệu.
2. Có khoá ghi (Write Lock): Một giao dịch đang ghi dữ liệu vào mục X. Chỉ một giao dịch duy nhất được phép giữ khoá ghi trên một mục dữ liệu tại một thời điểm.
3. Không có khoá: Không có giao dịch nào đang truy cập mục dữ liệu X.

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

Câu 47:

Khi một giao dịch cần kiểm tra dữ liệu trước, sau đó mới quyết định có cập nhật hay không. Anh/chị cần thiết lập khoá như thế nào?

Lời giải:

Đáp án đúng: D

Câu hỏi này liên quan đến cơ chế khóa trong quản lý giao dịch cơ sở dữ liệu, đặc biệt là khi một giao dịch cần đọc dữ liệu trước khi quyết định cập nhật nó.

Phương án A không đúng vì không thể cấp khóa ghi cho một mục dữ liệu nếu mục đó đang có khóa đọc của giao dịch khác. Điều này sẽ vi phạm tính cô lập của giao dịch.

Phương án B không rõ ràng và không phù hợp với các giao dịch cơ bản. Khóa chờ thường liên quan đến cơ chế phức tạp hơn để xử lý deadlock hoặc contention, nhưng không phải là giải pháp trực tiếp cho việc đọc trước khi ghi.

Phương án C không hiệu quả. Việc chuyển giao giao dịch và yêu cầu khóa ghi sau đó không phải là một phương pháp chuẩn và có thể dẫn đến các vấn đề về đồng thời và nhất quán dữ liệu.

Phương án D là đáp án đúng. Cơ chế "nâng cấp khóa" (lock upgrade) cho phép một giao dịch giữ khóa đọc trên một mục dữ liệu, sau đó nâng cấp khóa đó thành khóa ghi khi cần thiết để cập nhật dữ liệu. Điều này tránh việc phải thả khóa đọc và yêu cầu khóa ghi sau, giúp giảm thiểu nguy cơ xung đột và cải thiện hiệu suất.

Vì vậy, đáp án đúng là D: Yêu cầu cấp một khoá đọc cho nó trên một mục dữ liệu sau đó nâng cấp khoá lên thành khoá ghi.

Câu 48:

Giao dịch điều khiển tương tranh bằng khoá xảy ra tình huống bế tắc (deadlock). Anh/chị hãy cho biết tình huống này nghĩa là gì?

Lời giải:

Đáp án đúng: C

Tình huống bế tắc (deadlock) xảy ra khi hai hoặc nhiều giao dịch cùng chờ đợi lẫn nhau để giải phóng tài nguyên (khoá), dẫn đến không giao dịch nào có thể tiếp tục thực hiện.

* Phương án A: Mô tả tình huống một giao dịch chờ đợi một khoá vô thời hạn, nhưng không nhất thiết phải có sự chờ đợi lẫn nhau giữa các giao dịch. Do đó, không phải là định nghĩa đầy đủ về deadlock.
* Phương án B: Tương tự phương án A, chỉ mô tả một dạng xung đột khoá cụ thể, không bao quát được khái niệm deadlock.
* Phương án C: Mô tả chính xác tình huống deadlock: một tập hợp các giao dịch đang chờ đợi lẫn nhau để có được khoá, tạo thành một vòng chờ đợi.
* Phương án D: Mô tả chính sách phục vụ (first-come, first-served), không liên quan đến deadlock.

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

Câu 49:

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) có thể tuần tự hóa đượ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ự tuần tự của các giao dịch sao cho kết quả của lịch trình tương đương với việc thực hiện các giao dịch theo thứ tự đó hay không.

Trong trường hợp này, ta có thể thấy rằng lịch trình tương đương với việc thực hiện giao dịch T1 trước, sau đó là giao dịch T2, rồi lại T1, T2 và cuối cùng là T1. Điều này có nghĩa là kết quả cuối cùng của A sẽ giống như khi chúng ta thực hiện các giao dịch theo thứ tự T1, T2, T1, T2, T1 một cách tuần tự.

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

Câu 50:

Một trạng thái CSDL được gọi là nhất quán:

Lời giải: