Anh/chị hãy cho biết trong đặc trưng của giao dịch, bộ đọc (Read set

Câu 41:

Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi( A). Giao dịch T 1 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 chuỗi hành động và xác định giao dịch cần khôi phục khi T1 bị huỷ bỏ:

W1(A): Giao dịch T1 ghi đối tượng A.

R2(A): Giao dịch T2 đọc đối tượng A mà T1 đã ghi. Vì T1 bị huỷ bỏ, T2 cần được khôi phục (rollback) để đảm bảo tính nhất quán.

W1(B): Giao dịch T1 ghi đối tượng B.

R3(B): Giao dịch T3 đọc đối tượng B mà T1 đã ghi. Vì T1 bị huỷ bỏ, T3 cần được khôi phục (rollback) để đảm bảo tính nhất quán.

R4(C): Giao dịch T4 đọc đối tượng C. Hành động này không phụ thuộc vào T1, nên không cần khôi phục.

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

Câu 42:

Anh/chị hãy cho biết định nghĩa về lịch biểu không tuần tự là gì?

Lời giải:

Đáp án đúng: C

Lịch biểu không tuần tự (non-serial schedule) là một lịch biểu trong đó các thao tác của nhiều giao dịch được thực hiện xen kẽ nhau. Điều này có nghĩa là các thao tác của một giao dịch có thể bị gián đoạn bởi các thao tác của một hoặc nhiều giao dịch khác. Mục tiêu của việc cho phép lịch biểu không tuần tự là để tăng hiệu suất hệ thống bằng cách tận dụng tối đa tài nguyên và giảm thời gian chờ đợi cho các giao dịch.

Phương án A: Mô tả một lịch biểu, nhưng không đặc tả tính chất "không tuần tự".

Phương án B: Mô tả lịch biểu tuần tự (serial schedule), trái ngược với lịch biểu không tuần tự.

Phương án C: Đây là định nghĩa chính xác của lịch biểu không tuần tự, nơi các thao tác của các giao dịch tương tranh xen kẽ nhau.

Phương án D: Đề cập đến lịch biểu khả tuần tự, một khái niệm khác liên quan đến tính đúng đắn của các giao dịch tương tranh, chứ không phải định nghĩa lịch biểu không tuần tự.

Câu 43:

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. Yêu cầu đọc mục dữ liệu Ri(X), nếu ts(Ti) < wts(X) nghĩa là gì?

</>

Lời giải:

Đáp án đúng: A

Câu hỏi kiểm tra hiểu biết về thuật toán optimistic concurrency control (kiểm soát đồng thời lạc quan) dựa trên nhãn thời gian. Trong thuật toán này, khi một giao dịch Ti muốn đọc một mục dữ liệu X, hệ thống sẽ kiểm tra xem nhãn thời gian của giao dịch Ti (ts(Ti)) có nhỏ hơn nhãn thời gian ghi của mục dữ liệu X (wts(X)) hay không. Nếu ts(Ti) < wts(X), điều này có nghĩa là một giao dịch khác (Tj) đã ghi vào X sau khi Ti bắt đầu, do đó, việc Ti đọc X sẽ dẫn đến việc đọc dữ liệu không nhất quán (dirty read). Để đảm bảo tính nhất quán, giao dịch Ti phải bị hủy bỏ và khởi động lại với một nhãn thời gian mới. Do đó, đáp án đúng là A.

Câu 44:

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

Lời giải:

Đáp án đúng: A

Một trạng thái cơ sở dữ liệu (CSDL) được gọi là nhất quán nếu nó thỏa mãn một tập các ràng buộc toàn vẹn ngữ nghĩa. Các ràng buộc này định nghĩa các quy tắc mà dữ liệu trong CSDL phải tuân theo để đảm bảo tính chính xác, hợp lệ và đáng tin cậy của thông tin. Ví dụ, một ràng buộc có thể yêu cầu rằng giá trị của một thuộc tính phải nằm trong một phạm vi nhất định, hoặc một khóa ngoại phải tham chiếu đến một bản ghi hiện có trong một bảng khác. Khi một trạng thái CSDL thỏa mãn tất cả các ràng buộc này, nó được coi là nhất quán.

Các phương án khác không chính xác vì:
* Phương án B: "Nếu nó đảm bảo tính nhất quán của CSDL" là một định nghĩa vòng vo, không giải thích rõ ràng điều gì tạo nên tính nhất quán.
* Phương án C: "Nếu nó thỏa một tập các phụ thuộc hàm" liên quan đến chuẩn hóa CSDL, một khía cạnh khác biệt so với tính nhất quán tổng thể của dữ liệu.
* Phương án D: "Nếu nó loại bỏ các ràng buộc dư thừa" liên quan đến việc tối ưu hóa các ràng buộc, không phải định nghĩa về tính nhất quán.

Câu 45:

Khung nhìn trong các hệ QTCSDL phân tán:

Lời giải:

Đáp án đúng: D

Khung nhìn (view) trong các hệ quản trị cơ sở dữ liệu phân tán (DDBMS) được xây dựng dựa trên các quan hệ phân tán. Nó có thể được dẫn xuất từ nhiều quan hệ nằm rải rác trên các site khác nhau. Các phép toán như phép chọn (selection), phép chiếu (projection), và phép kết nối (join) có thể được sử dụng để tạo ra khung nhìn từ các quan hệ phân tán này.

Phương án A không đầy đủ vì chỉ đề cập đến phép chiếu và chọn mà bỏ qua các phép toán khác như phép kết nối.
Phương án B không đúng vì khung nhìn có thể được dẫn xuất từ nhiều quan hệ, không nhất thiết chỉ từ một quan hệ duy nhất.
Phương án C không đầy đủ vì chỉ đề cập đến phép kết nối mà bỏ qua các phép toán khác.
Phương án D là chính xác vì khung nhìn trong hệ QTCSDL phân tán được xây dựng dựa trên các quan hệ phân tán.

Câu 46:

Kiểm soát tính toàn vẹn ngữ nghĩa

Lời giải: