Anh/chị hãy chọn một cách sử dụng đúng cho khoá?

Anh/chị hãy cho biết trong đặc trưng của giao dịch, bộ cơ sở (Base set - BS) là gì?

Lời giải:

Đáp án đúng: A

Trong đặc trưng của giao dịch, bộ cơ sở (Base set - BS) là tập hợp các mục dữ liệu mà giao dịch tác động đến, bao gồm cả các mục được đọc (Read Set - RS) và các 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 hàm cả hai tập hợp này. Các đáp án khác chỉ đề cập đến một phần của bộ cơ sở.

Câu 3:

Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi(A). Giao dịch T1 bị huỷ bỏ. Anh/chị hãy xác định giao dịch nào cần được khôi phục với chuỗi hành động sau: W1(A) R2(A) W1(B) R3(B) R4(C)

Lời giải:

Đáp án đúng: A

Trong bài toán này, ta cần xác định giao dịch nào cần khôi phục sau khi giao dịch T1 bị hủy bỏ. Chuỗi hành động là: W1(A) R2(A) W1(B) R3(B) R4(C). Vì T1 bị hủy bỏ, mọi thay đổi mà T1 đã thực hiện cần được hoàn tác. Điều này có nghĩa là mọi giao dịch phụ thuộc vào T1 (đọc dữ liệu mà T1 đã ghi) cũng cần được khôi phục (rollback) để đảm bảo tính nhất quán của dữ liệu.

Phân tích chuỗi hành động:

W1(A): T1 ghi đối tượng A.
R2(A): T2 đọc đối tượng A. Vì T2 đọc dữ liệu mà T1 đã ghi, T2 phụ thuộc vào T1. Do đó, T2 cần được khôi phục.
W1(B): T1 ghi đối tượng B.
R3(B): T3 đọc đối tượng B. Vì T3 đọc dữ liệu mà T1 đã ghi, T3 phụ thuộc vào T1. Do đó, T3 cần được khôi phục.
R4(C): T4 đọc đối tượng C. T4 không đọc bất kỳ dữ liệu nào mà T1 đã ghi, do đó T4 không phụ thuộc vào T1 và không cần khôi phục.

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

Câu 4:

Bộ xử lý giao diện của người dùng có chức năng gì?

Lời giải:

Đáp án đúng: A

Bộ xử lý giao diện người dùng (User Interface Processor) có vai trò trung gian giữa người sử dụng và hệ thống cơ sở dữ liệu. Nó có nhiệm vụ:

Diễn dịch các lệnh mà người dùng nhập vào thành các tác vụ mà hệ thống cơ sở dữ liẹu có thể hiểu và xử lý.

Định dạng dữ liệu kết quả trả về từ hệ thống cơ sở dữ liẹu thành dạng mà người dùng có thể dễ dàng đọc và hiểu.

Vì vậy, đáp án D là chính xác nhất.

Câu 5:

Qui trình xử lý truy vấn có mấy tầng:?

Lời giải:

Đáp án đúng: A

Quy trình xử lý truy vấn trong hệ quản trị cơ sở dữ liệu thường bao gồm 4 tầng chính:

1. Phân tích cú pháp và ngữ nghĩa (Parsing and Semantic Analysis): Kiểm tra cú pháp truy vấn, đảm bảo tính hợp lệ và xác định ý nghĩa của truy vấn.

2. Tối ưu hóa truy vấn (Query Optimization): Lựa chọn phương án thực thi truy vấn hiệu quả nhất, bao gồm việc lựa chọn các thuật toán và thứ tự thực hiện các phép toán.

3. Thực thi truy vấn (Query Execution): Tiến hành thực thi truy vấn theo kế hoạch đã được tối ưu hóa, truy cập dữ liệu và thực hiện các phép toán cần thiết.

4. Đánh giá (Evaluation): Đánh giá hiệu quả truy vấn, xem xét có cần thiết kế lại hay không.

Do đó, đáp án đúng là B. 4.

Câu 6:

Trong cơ sở dữ liệu phân tán có mấy loại phân mảnh dữ liệu?

Lời giải:

Đáp án đúng: A

Trong cơ sở dữ liệu phân tán, có 3 loại phân mảnh dữ liệu chính:

Phân mảnh ngang (Horizontal fragmentation): Chia một quan hệ thành các tập con (fragments) dựa trên các hàng (bản ghi). Mỗi fragment chứa một tập hợp các bản ghi thỏa mãn một điều kiện nào đó.

Phân mảnh dọc (Vertical fragmentation): Chia một quan hệ thành các tập con dựa trên các cột (thuộc tính). Mỗi fragment chứa một tập hợp các thuộc tính của quan hệ.

Phân mảnh hỗn hợp (Hybrid fragmentation): Là sự kết hợp giữa phân mảnh ngang và phân mảnh dọc. Quan hệ có thể được phân mảnh ngang trước, sau đó mỗi fragment lại được phân mảnh dọc, hoặc ngược lại.

Câu 7:

Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi(A). Anh/chị hãy xem xét khả năng tuần tự hoá của lịch trình đọc và ghi các giao dịch sau: W1(A) W2(A) W1(A) W2(A) W1(A)?

Lời giải: