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)

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:

Đáp án đúng: A

Phân tích lịch trình: W1(A) W2(A) W1(A) W2(A) W1(A).
Để lịch trình có thể tuần tự hóa được, cần xác định xem có tồn tại một thứ tự thực hiện các giao dịch mà vẫn cho ra kết quả tương đương hay không. Trong trường hợp này, chúng ta có thể thấy rằng việc ghi (Write) vào đối tượng A được thực hiện bởi cả giao dịch T1 và T2 xen kẽ nhau.

Xét các khả năng:
1. Nếu T1 chạy trước T2: W1(A)...W2(A)... thì giá trị cuối cùng của A sẽ là kết quả của W2(A).
2. Nếu T2 chạy trước T1: W2(A)...W1(A)... thì giá trị cuối cùng của A sẽ là kết quả của W1(A).

Trong lịch trình đã cho, W1(A) W2(A) W1(A) W2(A) W1(A), giá trị cuối cùng của A là kết quả của W1(A). Để lịch trình này có thể tuần tự hóa được, thì phải tồn tại một thứ tự các giao dịch mà khi thực hiện tuần tự theo thứ tự đó, kết quả cuối cùng của A cũng phải là W1(A). Tuy nhiên, không có thứ tự nào thỏa mãn điều kiện này. Bất kể chúng ta chọn thứ tự nào (T1 trước T2, hoặc T2 trước T1), chúng ta không thể đảm bảo giá trị cuối cùng của A là kết quả của W1(A). Do đó, lịch trình này không thể tuần tự hóa được.

Câu 26:

Cơ sở dữ liệu phân tán là gì?

Lời giải:

Đáp án đúng: C

Cơ sở dữ liệu phân tán (Distributed Database) là một tập hợp các cơ sở dữ liệu có quan hệ logic với nhau và được phân tán trên một mạng máy tính. Điều này có nghĩa là dữ liệu được lưu trữ trên nhiều máy tính khác nhau, nhưng chúng vẫn hoạt động như một hệ thống duy nhất. Các máy tính này có thể nằm ở các vị trí địa lý khác nhau, nhưng chúng được kết nối với nhau thông qua một mạng truyền thông.

Đáp án A chỉ đề cập đến việc các cơ sở dữ liệu được phân tán trên mạng, mà không nhấn mạnh đến mối quan hệ logic giữa chúng.

Đáp án B mô tả việc cài đặt trên các máy chủ, mà không đề cập đến sự phân tán và quan hệ logic.

Đáp án D là định nghĩa của hệ quản trị CSDL phân tán (DDBMS), không phải bản thân CSDL phân tán.

Chỉ có đáp án C bao gồm cả hai yếu tố quan trọng nhất của một cơ sở dữ liệu phân tán: sự phân tán vật lý và mối quan hệ logic giữa các phần dữ liệu.

Câu 27:

Đặc trưng về độc lập dữ liệu trong các hệ cơ sở dữ liệu phân tán là gì?

Lời giải:

Đáp án đúng: A

Độc lập dữ liệu trong hệ cơ sở dữ liệu phân tán có nghĩa là các ứng dụng không cần biết thông tin chi tiết về vị trí lưu trữ dữ liệu. Điều này được đảm bảo bởi tính trong suốt phân tán, cho phép người dùng truy cập dữ liệu như thể nó được lưu trữ tại một vị trí duy nhất. Do đó, đáp án đúng là A.

Các đáp án khác không đúng vì:
- B: Các ứng dụng được phân tán không liên quan trực tiếp đến tính độc lập dữ liệu.
- C và D: Cách tổ chức lưu trữ (tập trung hay cục bộ) là các phương án tổ chức dữ liệu, không phải là đặc trưng của độc lập dữ liệu.

Câu 28:

Khái niệm phân mảnh cơ sở dữ liệu được hiểu là gì?

Lời giải: