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

Câu hỏi này liên quan đến việc tối ưu hóa truy vấn trên các mảnh hỗn hợp trong cơ sở dữ liệu phân tán. Phân mảnh hỗn hợp (hybrid fragmentation) là sự kết hợp giữa phân mảnh ngang (horizontal fragmentation) và phân mảnh dọc (vertical fragmentation). Việc rút gọn truy vấn trong trường hợp này đòi hỏi phải kết hợp các quy tắc từ cả hai loại phân mảnh này để có thể truy cập dữ liệu một cách hiệu quả nhất.

Phương án A: Kết hợp các quy tắc trong phân mảnh ngang và phân mảnh dọc - Đây là đáp án chính xác vì nó bao gồm cả hai loại phân mảnh, phản ánh đúng bản chất của phân mảnh hỗn hợp.

Phương án B: Kết hợp các quy tắc trong phân mảnh ngang nguyên thuỷ và phân mảnh dọc - Phương án này đúng, nhưng chưa đủ. Phân mảnh ngang có thể là nguyên thủy hoặc dẫn xuất, nên đáp án A bao quát hơn.

Phương án C: Kết hợp các quy tắc trong phân mảnh ngang dẫn xuất và phân mảnh dọc - Tương tự phương án B, chưa bao quát hết các trường hợp phân mảnh ngang.

Phương án D: Bằng các quy tắc trong phân mảnh ngang nguyên thuỷ - Phương án này không đúng vì nó chỉ xét đến phân mảnh ngang mà bỏ qua phân mảnh dọc, trong khi đây là phân mảnh hỗn hợp.

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.

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ự.