Trong việc tuần tự hoá, thứ tự của các thao tác đọc và ghi rất quan trọng. Anh/chị hãy cho biết điều khẳng định nào là sai?

Câu 39:

Thuật toán sử dụng phương pháp tiếp cận Optimistic (lạc quan) dựa trên nhãn thời gian để kiểm tra các giao dịch đến theo một thứ tự chính xác. Khi yêu cầu ghi mục dữ liệu X, thuật toán không thực hiện gì khi điều kiện nào xẩy ra?

Lời giải:

Đáp án đúng: B

Thuật toán optimistic (lạc quan) dựa trên nhãn thời gian (timestamp) để kiểm tra các giao dịch đến theo một thứ tự chính xác. Khi một giao dịch Ti yêu cầu ghi (write) vào mục dữ liệu X, thuật toán không thực hiện gì (tức là giao dịch được phép tiếp tục) nếu nhãn thời gian của giao dịch Ti (ts(Ti)) lớn hơn hoặc bằng cả nhãn thời gian ghi (wts(X)) và nhãn thời gian đọc (rts(X)) của mục dữ liệu X. Điều này được thể hiện qua điều kiện: ts(Ti) >= wts(X) và ts(Ti) >= rts(X).

Các lựa chọn khác không đúng vì chúng mô tả các tình huống mà giao dịch có thể cần phải bị trì hoãn hoặc hủy bỏ để duy trì tính nhất quán của dữ liệu.

* A. ts(Ti) < rts(X): Điều này có nghĩa là giao dịch Ti đến trước khi mục dữ liệu X được đọc lần cuối, có thể gây ra xung đột.
* B. rts(X) < ts(Ti) và ts(Ti) < wts(X): Điều này có nghĩa là giao dịch Ti đến sau khi mục dữ liệu X được đọc nhưng trước khi nó được ghi, có thể gây ra xung đột ghi-ghi.
* D. ts(Ti) >= wts(X): Điều kiện này chỉ kiểm tra xung đột ghi, không kiểm tra xung đột đọc.

Câu 40:

Khoá đọc – read lock còn gọi là shared lock. Anh/chị hãy cho biết khoá này cho phép thực hiện gì?

Lời giải:

Đáp án đúng: B

Khóa đọc (read lock) hay còn gọi là khóa chia sẻ (shared lock) cho phép nhiều giao dịch cùng đọc một mục dữ liệu đồng thời. Tuy nhiên, nó ngăn không cho bất kỳ giao dịch nào ghi (cập nhật) vào mục dữ liệu đó trong khi có các giao dịch đang giữ khóa đọc. Do đó, đáp án đúng là B: Chỉ cho phép một giao dịch đọc một mục, không được cập nhật trên mục này.

Phương án A sai vì khóa đọc không cho phép cập nhật dữ liệu.
Phương án C sai vì khóa đọc cho phép chia sẻ mục dữ liệu.
Phương án D sai vì chỉ cho phép đọc, không cho phép cập nhật khi đang giữ khóa đọc.

Câu 41:

Khi một giao dịch cần kiểm tra dữ liệu trước, sau đó mới quyết định có cập nhật hay không. Anh/chị cần thiết lập khoá như thế nào?

Lời giải:

Đáp án đúng: D

Câu hỏi này liên quan đến việc quản lý khóa (locking) trong các hệ quản trị cơ sở dữ liệu (DBMS) khi thực hiện các giao dịch (transaction) để đảm bảo tính toàn vẹn dữ liệu. Khi một giao dịch cần kiểm tra dữ liệu trước khi quyết định có cập nhật hay không, chúng ta cần một cơ chế để đảm bảo rằng dữ liệu không bị thay đổi bởi giao dịch khác trong quá trình kiểm tra và cập nhật.

Phân tích các lựa chọn:

A. Yêu cầu cấp một khoá ghi cho nó trên một mục dữ liệu mà trên mục đó đang có một khoá đọc (của giao dịch khác). Việc này có thể dẫn đến xung đột khóa (lock conflict). Hệ thống DBMS thường không cho phép cấp khóa ghi nếu đã có khóa đọc của giao dịch khác trên cùng một mục dữ liệu, vì nó vi phạm tính cô lập (isolation) của giao dịch.
B. Yêu cầu cấp một khoá ghi cho nó trên một mục dữ liệu mà trên mục đó đang có một khoá chờ được giải phóng. Tương tự như trên, cấp khóa ghi khi có khóa chờ giải phóng cũng có thể dẫn đến xung đột hoặc deadlock.
C. Yêu cầu cấp một khoá đọc cho nó trên một mục dữ liệu sau đó chuyển giao giao dịch và yêu cầu khoá ghi. Cách này không phù hợp. Việc "chuyển giao giao dịch" không phải là một thao tác chuẩn trong quản lý khóa.
D. Yêu cầu cấp một khoá đọc cho nó trên một mục dữ liệu sau đó nâng cấp khoá lên thành khoá ghi. Đây là phương pháp phù hợp nhất. Giao dịch ban đầu yêu cầu một khóa đọc để kiểm tra dữ liệu. Nếu sau khi kiểm tra, giao dịch cần cập nhật dữ liệu, nó có thể yêu cầu nâng cấp khóa đọc lên thành khóa ghi. Cơ chế nâng cấp khóa (lock upgrade) cho phép giao dịch giữ quyền truy cập vào dữ liệu trong suốt quá trình kiểm tra và cập nhật, đồng thời giảm thiểu nguy cơ deadlock.

Vậy, đáp án đúng là D.

Câu 42:

Khung nhìn không cập nhật được:

Lời giải:

Đáp án đúng: C

Khung nhìn (View) trong cơ sở dữ liệu là một bảng ảo được định nghĩa dựa trên kết quả của một truy vấn. Một số khung nhìn không thể cập nhật được vì các lý do sau:

* Được định nghĩa bởi phép kết nối (join): Khi khung nhìn được tạo ra từ phép kết nối giữa nhiều bảng, việc cập nhật trở nên phức tạp vì không rõ sự thay đổi nên được áp dụng vào bảng gốc nào.
* Khi thực hiện các phép cập nhật chúng được dẫn xuất từ một quan hệ duy nhất bằng phép chọn hoặc phép chiếu: Điều này không chính xác. Khung nhìn dẫn xuất từ phép chọn (selection) hoặc phép chiếu (projection) trên một quan hệ duy nhất thường có thể cập nhật được, trừ một số trường hợp đặc biệt như thuộc tính bị che khuất.
* Khi thực hiện các phép cập nhật các thuộc tính bị che khuất khung nhìn, chúng có thể nhận giá trị không hoặc null: Nếu một thuộc tính không có trong khung nhìn (bị che khuất) thì không thể cập nhật trực tiếp thuộc tính đó thông qua khung nhìn. Việc gán giá trị NULL có thể không hợp lệ tùy thuộc vào ràng buộc NOT NULL trên bảng gốc.
* Được định nghĩa bởi phép chọn hay phép chiếu: Các khung nhìn này thường có thể cập nhật được.

Do đó, đáp án A là chính xác nhất vì nó chỉ ra một lý do phổ biến khiến khung nhìn không thể cập nhật được: được định nghĩa bởi phép kết nối.

Câu 43:

Kiểm soát toàn vẹn ngữ nghĩa tập trung gồm các loại ràng buộc nào?

Lời giải:

Đáp án đúng: D

Kiểm soát toàn vẹn ngữ nghĩa tập trung bao gồm các ràng buộc để đảm bảo dữ liệu trong cơ sở dữ liệu là chính xác và có ý nghĩa. Các loại ràng buộc này bao gồm: ràng buộc phụ thuộc hàm (đảm bảo các thuộc tính liên quan đến nhau theo một quy tắc nhất định), ràng buộc miền (giới hạn các giá trị mà một thuộc tính có thể nhận), và các ràng buộc liên quan đến việc xóa và di chuyển dữ liệu (đảm bảo tính nhất quán khi dữ liệu bị thay đổi). Do đó, đáp án C là chính xác nhất.

Câu 44:

Bộ xử lý dữ liệu gồm bao nhiêu bộ?

Lời giải: