Rút gọn phép kết nối cho phân mảnh ngang nguyên thuỷ:

Các câu truy vấn trên các mảnh dẫn xuất có thể được rút gọn bằng cách phân phối các phép kết nối trên các phép hợp. Đây là một kỹ thuật tối ưu hóa truy vấn quan trọng trong các hệ quản trị cơ sở dữ liệu phân tán. Phân phối phép kết nối trên phép hợp cho phép chia nhỏ truy vấn thành các truy vấn nhỏ hơn, độc lập hơn, có thể được thực thi song song trên các mảnh dữ liệu khác nhau. Điều này giúp tăng hiệu suất và giảm thời gian phản hồi của hệ thống. Các lựa chọn khác không phải là các phương pháp rút gọn truy vấn tiêu chuẩn trong bối cảnh này.

Bộ đọc (Read Set - RS) trong đặc trưng của giao dịch là tập hợp tất cả các mục dữ liệu mà giao dịch đó đã đọc. Điều này bao gồm cả các mục dữ liệu được truy xuất để sử dụng trong các tính toán hoặc để đưa ra quyết định trong quá trình thực thi giao dịch. Do đó, đáp án A là chính xác nhất. Các đáp án khác không mô tả chính xác hoặc đầy đủ ý nghĩa của Read Set.

Bộ ghi (Write set - WS) trong đặc trưng của giao dịch là tập hợp các mục dữ liệu có giá trị bị thay đổi bởi giao dịch đó. Tức là, nó chứa danh sách các mục dữ liệu mà giao dịch đã sửa đổi trong quá trình thực hiện. Do đó, đáp án B là chính xác nhất.

Trong đặc trưng của giao dịch, bộ cơ sở (Base set - BS) là tập hợp tất cả các mục dữ liệu mà giao dịch tác động đến, bao gồm cả những mục được đọc (Read Set - RS) và những mục có giá trị bị thay đổi (Write Set - WS). Do đó, đáp án C là chính xác nhất vì nó bao gồm cả RS và WS, phản ánh đầy đủ phạm vi tác động của giao dịch lên dữ liệu. Các đáp án khác không đầy đủ: - A chỉ đề cập đến các mục được đọc. - B chỉ đề cập đến các mục bị thay đổi giá trị. - D quá chung chung, không chỉ rõ mối quan hệ với RS và WS.

Đáp án đúng là A. Mọi lịch trình tuần tự hóa đều có thể khôi phục được. Giải thích: * **Lịch trình tuần tự hóa (Serializable schedule):** Là một lịch trình mà kết quả của nó tương đương với việc thực hiện các giao dịch theo một thứ tự tuần tự nào đó. Nói cách khác, có một thứ tự giao dịch mà nếu thực hiện theo thứ tự đó, kết quả sẽ giống hệt như kết quả của lịch trình ban đầu. * **Khả năng khôi phục (Recoverability):** Một lịch trình được coi là có thể khôi phục nếu, với bất kỳ giao dịch T nào commit, thì tất cả các giao dịch T' đã đọc dữ liệu do T ghi trước đó phải commit trước T. Điều này đảm bảo rằng nếu T cần phải rollback (ví dụ, do lỗi), thì tất cả các giao dịch phụ thuộc vào T cũng có thể rollback một cách nhất quán. Tại sao A đúng: Mọi lịch trình tuần tự hóa đều có thể khôi phục được vì các giao dịch được thực hiện tuần tự. Do đó, nếu một giao dịch (T) đọc dữ liệu từ một giao dịch khác (T'), thì T' chắc chắn đã commit trước T. Điều này thỏa mãn định nghĩa về khả năng khôi phục. Tại sao các đáp án khác sai: * **B. Mọi lịch trình có thể tuần tự hóa không chứa các hành động xung đột.** Sai. Lịch trình có thể tuần tự hóa có thể chứa các hành động xung đột, nhưng các xung đột này phải được giải quyết sao cho lịch trình tương đương với một lịch trình tuần tự. * **C. Mọi lịch trình 2PL đều có thể tuần tự hóa được.** Sai. 2PL (Two-Phase Locking) giúp đảm bảo tính tuần tự, nhưng không phải mọi lịch trình tuân thủ 2PL đều tuần tự hóa được. Có những lịch trình 2PL có thể dẫn đến deadlock. * **D. Mọi lịch trình tuần tự hoá không cần tuần tự hoá cục bộ** Sai. Lịch trình tuần tự hoá vẫn cần phải tuần tự hoá cục bộ ở mỗi trang web riêng lẻ trong hệ thống phân tán.