Thao tác nửa kết nối:?

Rút gọn phép chọn cho phân mảnh ngang nguyên thuỷ?

Lời giải:

Đáp án đúng: A

Phân mảnh ngang nguyên thuỷ chia một quan hệ thành các phân đoạn (fragments) dựa trên giá trị của một hoặc nhiều thuộc tính. Phép chọn (selection) trong đại số quan hệ dùng để lọc các bộ (tuples) thỏa mãn một điều kiện nhất định. Khi rút gọn phép chọn cho phân mảnh ngang nguyên thuỷ, ta có thể sử dụng hoán vị phép chọn và phép hợp (union). Vì mỗi phân mảnh là một tập con của quan hệ ban đầu, nên việc chọn trên mỗi phân mảnh rồi hợp các kết quả lại tương đương với việc chọn trên toàn bộ quan hệ.

Câu 3:

Anh/chị hãy cho biết định nghĩa về lịch biểu không tuần tự là gì?

Lời giải:

Đáp án đúng: A

Câu hỏi yêu cầu định nghĩa về lịch biểu không tuần tự.

* Phương án A: Mô tả lịch biểu có thứ tự các thao tác, nhưng không nói rõ về việc xen kẽ hay không, nên không phải định nghĩa chính xác về lịch biểu không tuần tự.
* Phương án B: Mô tả lịch biểu tuần tự, nơi các giao dịch thực hiện kế tiếp nhau mà không có sự xen kẽ. Đây là định nghĩa của lịch biểu tuần tự, không phải không tuần tự.
* Phương án C: Đây là định nghĩa chính xác về lịch biểu không tuần tự. Lịch biểu không tuần tự cho phép các thao tác của các giao dịch khác nhau xen kẽ lẫn nhau.
* Phương án D: Đề cập đến lịch biểu khả tuần tự, một khái niệm khác, và không phải là định nghĩa của lịch biểu không tuần tự.

Vậy, đáp án đúng là C, vì nó mô tả chính xác lịch biểu mà trong đó các thao tác của các giao dịch tuơng tranh được xen kẽ vào nhau.

Câu 4:

Khoá (Lock) là một đặc quyền của một giao dịch được bộ quản lý khoá trao cho để có thể truy cập trên một mục dữ liệu. Anh/chị hãy cho biết tại một thời điểm, mục dữ liệu X có trạng thái như thế nào?

Lời giải:

Đáp án đúng: A

Khóa (Lock) là một cơ chế quan trọng trong hệ quản trị cơ sở dữ liệu để đảm bảo tính nhất quán và toàn vẹn dữ liệu khi nhiều giao dịch truy cập và thay đổi dữ liệu đồng thời. Tại một thời điểm, một mục dữ liệu X có thể ở một trong ba trạng thái sau:

* Có khóa đọc (read lock): Một hoặc nhiều giao dịch có thể giữ khóa đọc trên mục dữ liệu X. Điều này cho phép các giao dịch đọc dữ liệu nhưng không được phép sửa đổi.
* Có khóa ghi (write lock): Chỉ một giao dịch duy nhất có thể giữ khóa ghi trên mục dữ liệu X. Giao dịch này có quyền đọc và sửa đổi dữ liệu.
* Không có khóa: Không có giao dịch nào giữ khóa trên mục dữ liệu X, nghĩa là mục dữ liệu này có thể được truy cập bởi bất kỳ giao dịch nào.

Như vậy, đáp án đúng là A.

Câu 5:

Hãy chỉ ra đâu là nội dung của phân mảnh dọc?

Lời giải:

Đáp án đúng: A

Phân mảnh dọc là một kỹ thuật phân mảnh cơ sở dữ liệu, trong đó một quan hệ (bảng) được chia thành nhiều quan hệ con, mỗi quan hệ con chứa một tập hợp các thuộc tính (cột) khác nhau của quan hệ gốc. Phép phân mảnh dọc tương ứng với phép chiếu trong đại số quan hệ, tức là việc tạo ra một quan hệ mới chỉ chứa một số thuộc tính được chọn từ quan hệ ban đầu. Vì vậy, đáp án B là chính xác.

Các đáp án khác không chính xác vì:
- Đáp án A mô tả phân mảnh ngang (horizontal fragmentation).
- Đáp án C và D không mô tả đúng bản chất của phân mảnh dọc.

Câu 6:

Cho quan hệ R(A1, A2,…,An). Tập các câu truy vấn Q={q1, q2,.., qm}. use((qi,Aj))=1 khi nào?

Lời giải:

Đáp án đúng: A

Câu hỏi này kiểm tra kiến thức về khái niệm use((qi, Aj)) trong ngữ cảnh của quan hệ R(A1, A2,…,An) và tập các câu truy vấn Q={q1, q2,.., qm}. Biểu thức use((qi, Aj))=1 có nghĩa là câu truy vấn qi có tham chiếu đến thuộc tính Aj. Nói cách khác, câu truy vấn qi sử dụng hoặc khai thác thông tin từ thuộc tính Aj.

Phương án A sai vì nó nói rằng qi *không* tham chiếu đến Aj, trong khi use((qi, Aj))=1 có nghĩa là qi *có* tham chiếu đến Aj.

Phương án B sai vì nó đề cập đến việc truy cập đồng thời hai thuộc tính Ai và Aj, điều này không liên quan trực tiếp đến ý nghĩa của use((qi, Aj))=1.

Phương án C đúng vì nó khẳng định rằng qi tham chiếu đến thuộc tính Aj, điều này khớp với định nghĩa của use((qi, Aj))=1.

Phương án D sai vì nó nói về việc ít được ứng dụng truy cập đến hai thuộc tính Ai và Aj, điều này cũng không liên quan trực tiếp đến ý nghĩa của use((qi, Aj))=1.

Câu 7:

Cho các ký hiệu:

Q={q1,q2,q3,q4} là tập các ứng dụng

A={A1,A2,A3,A4} là tập các thuộc tính

S={S1,S2,S3}là tập các vị trí

Cho ma trận sử dụng thuộc tính A và tần số ứng dụng sau:

Hãy tính giá trị cho aff(A2,A4)?

Lời giải: