An toàn dữ liệu bao gồm các vấn đề?

Qui trình xử lý truy vấn có mấy tầng:?

Lời giải:

Đáp án đúng: B

Quy trình xử lý truy vấn trong hệ quản trị cơ sở dữ liệu (DBMS) thường bao gồm các giai đoạn chính như phân tích cú pháp, tối ưu hóa truy vấn, và thực thi truy vấn. Theo kiến thức cơ bản về hệ quản trị cơ sở dữ liệu, quy trình này thường được chia thành 4 tầng chính, bao gồm:

1. Phân tích cú pháp (Parsing): Kiểm tra tính hợp lệ cú pháp của truy vấn.
2. Tối ưu hóa (Optimization): Tìm kiếm kế hoạch thực thi tối ưu nhất.
3. Đánh giá (Evaluation): Thực thi truy vấn theo kế hoạch đã chọn.
4. Biểu diễn kết quả (Presentation): Trình bày kết quả truy vấn cho người dùng.

Do đó, đáp án B là đáp án chính xác nhất.

Câu 20:

Các câu truy vấn trên các mảnh dẫn xuất có thể được rút gọn?

Lời giải:

Đáp án đúng: D

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 quan trọng trong tối ưu hóa truy vấn phân tán, giúp chia nhỏ và xử lý song song các phần của truy vấn trên các mảnh dữ liệu khác nhau, từ đó tăng hiệu suất thực thi.

Câu 21:

Anh/chị hãy cho biết trong đặc trưng của giao dịch, bộ đọc (Read set - RS) là gì?

Lời giải:

Đáp án đúng: A

Trong đặc trưng của giao dịch, bộ đọc (Read Set - RS) là tập hợp tất cả các mục dữ liệu mà một giao dịch đã đọc. Điều này rất quan trọng trong việc quản lý đồng thời và đảm bảo tính nhất quán của dữ liệu, đặc biệt là trong các hệ thống cơ sở dữ liệu lớn. Vì vậy, đáp án A là chính xác nhất.

- Đáp án B không đúng vì nó mô tả Write Set (WS), là tập hợp các mục dữ liệu bị thay đổi bởi giao dịch.
- Đáp án C không đúng vì nó bao gồm cả BS (không rõ BS là gì trong ngữ cảnh này, có thể là một khái niệm không liên quan hoặc bị viết tắt không rõ ràng) và WS, trong khi RS chỉ liên quan đến các mục dữ liệu được đọc.
- Đáp án D không đúng vì nó giới hạn ở việc đọc từ BS (tương tự như trên, BS không rõ ràng), trong khi RS bao gồm tất cả các mục dữ liệu được đọc, không phân biệt nguồn gốc.

Câu 22:

Anh/chị hãy cho biết trong đặc trưng của giao dịch, bộ ghi (Write set - WS) là gì?

Lời giải:

Đáp án đúng: B

Trong đặc trưng của giao dịch, bộ ghi (Write set - WS) là tập hợp các mục dữ liệu có giá trị bị thay đổi bởi giao dịch này.

- Phương án A không đúng vì đây là định nghĩa của bộ đọc (Read set - RS).
- Phương án C không đúng vì BS (cơ sở dữ liệu) không phải là một thành phần của đặc trưng giao dịch theo định nghĩa Write Set.
- Phương án D không đúng vì nó không bao hàm hết các mục dữ liệu bị thay đổi, mà chỉ đề cập đến các mục được ghi vào BS.

Câu 23:

Anh/chị hãy cho biết phát biểu nào về lịch trình tuần tự hóa là đúng?

Lời giải:

Đáp án đúng: C

Để trả lời câu hỏi này, chúng ta cần hiểu rõ về lịch trình tuần tự hóa (serializable schedule) và các khái niệm liên quan:

Lịch trình tuần tự hóa: Một lịch trình (schedule) là tuần tự hóa được nếu kết quả của nó tương đương với việc thực hiện một số lịch trình tuần tự (serial schedule). Nói cách khác, nếu có một thứ tự thực hiện các giao dịch mà khi thực hiện theo thứ tự đó, kết quả tương tự như lịch trình ban đầu, thì lịch trình đó tuần tự hóa được.

Khả năng khôi phục (recoverability): Một lịch trình có thể khôi phục được nếu, với mỗi giao dịch T trong lịch trình, nếu T commit thì không có giao dịch nào khác đọc dữ liệu do T ghi trước khi T commit. Điều này đảm bảo rằng nếu một giao dịch thất bại, hệ thống có thể khôi phục lại trạng thái nhất quán.

2PL (Two-Phase Locking): Một giao thức khóa hai pha là một giao thức kiểm soát đồng thời đảm bảo tính tuần tự hóa (serializability). Giao thức này chia việc thực hiện một giao dịch thành hai giai đoạn: giai đoạn mở rộng (growing phase) nơi các khóa được thu thập và giai đoạn thu hẹp (shrinking phase) nơi các khóa được giải phóng.

Hành động xung đột: Hai hành động xung đột nếu chúng thuộc về các giao dịch khác nhau, truy cập cùng một mục dữ liệu và ít nhất một trong số chúng là một thao tác ghi.

Bây giờ, hãy xem xét từng phương án:

A. Mọi lịch trình tuần tự hóa đều có thể khôi phục được. Phát biểu này sai. Một lịch trình tuần tự hóa có thể không khôi phục được nếu một giao dịch đọc dữ liệu từ một giao dịch khác đã bị abort.

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. Phát biểu này sai. Lịch trình tuần tự hóa vẫn có thể chứa các hành động xung đột, miễn là kết quả cuối cùng tương đương với một lịch trình tuần tự nào đó.

C. Mọi lịch trình 2PL đều có thể tuần tự hóa được. Phát biểu này đúng. Giao thức 2PL đảm bảo tính tuần tự hóa bằng cách yêu cầu các giao dịch giữ các khóa cho đến khi chúng commit hoặc rollback.

D. Mọi lịch trình tuần tự hoá không cần tuần tự hoá cục bộ. Phát biểu này sai. Lịch trình tuần tự hoá vẫn cần tính tuần tự cục bộ để đảm bảo tính đúng đắn của mỗi giao dịch đơn lẻ.

Câu 24:

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

Lời giải: