Cho quan hệ R(A1, A2,…,An). Tập các câu truy vấn Q={q1, q2,.., qm}. Ma trận A=use((qi,Aj))m*n gọi là ma trận gì?

Câu hỏi yêu cầu xác định ứng dụng nào truy cập vào mảnh 2, mảnh 2 bao gồm các thuộc tính A2, A4. Ta cần xem xét các truy vấn (ứng dụng) đã cho và xác định truy vấn nào sử dụng cả hai thuộc tính A2 và A4. - q1 truy cập A1 và A2. Không sử dụng A4. - q2 truy cập A2 và A4. Sử dụng cả hai thuộc tính của mảnh 2. - q3 truy cập A1 và A3. Không sử dụng A2 và A4. - q4 truy cập A3 và A4. Không sử dụng A2 nhưng sử dụng A4. Vậy, ứng dụng truy cập vào mảnh 2 (A2, A4) là q2.

Đáp án đúng là A. Tập hợp các mục dữ liệu được đọc bởi một giao dịch. Giải thích: 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à giao dịch đó đã đọc. Nó ghi lại những dữ liệu mà giao dịch đã truy cập để có thể thực hiện các kiểm tra tính nhất quán và phục hồi dữ liệu khi cần thiết. Các lựa chọn khác không chính xác vì: - B. Tập hợp các mục dữ liệu có giá trị bị thay đổi bởi giao dịch này: Đây là mô tả của "bộ ghi" (Write Set - WS), không phải bộ đọc. - C. Tập hợp các mục dữ liệu của cả BS và WS: BS thường liên quan đến "bộ cơ sở" (Base Set) hoặc một khái niệm tương tự, không phải là một phần trực tiếp của định nghĩa RS. - D. Tập hợp các mục dữ liệu được đọc từ BS: BS ở đây không rõ ràng, và RS bao gồm tất cả dữ liệu được đọc, không nhất thiết chỉ từ một "BS" cụ thể nào.

Câu hỏi yêu cầu xác định vị từ hội sơ cấp có nghĩa (meaningful conjunction of predicates) từ các vị từ đơn giản đã cho. Một vị từ hội sơ cấp có nghĩa là một biểu thức kết hợp các vị từ đơn giản sao cho biểu thức kết hợp đó có thể đúng trong một số trường hợp. * **p1: TITLE = Elect.Eng** * **p2: TITLE = Syst. Anal** * **p3: TITLE = Mech. Eng** * **p4: SAL ≤ 30000** * **p5: SAL > 30000** **Phân tích các đáp án:** * **A. p3 ∧ p4:** (TITLE = Mech. Eng) ∧ (SAL ≤ 30000). Có nghĩa là tìm những người có chức danh là Mech. Eng và lương nhỏ hơn hoặc bằng 30000. Vị từ này có nghĩa. * **B. p1 ∧ p2:** (TITLE = Elect.Eng) ∧ (TITLE = Syst. Anal). Không thể có một người vừa có chức danh là Elect.Eng vừa có chức danh là Syst. Anal cùng một lúc. Vị từ này vô nghĩa. * **C. p2 ∧ p3:** (TITLE = Syst. Anal) ∧ (TITLE = Mech. Eng). Tương tự như đáp án B, không thể có một người vừa có chức danh là Syst. Anal vừa có chức danh là Mech. Eng cùng một lúc. Vị từ này vô nghĩa. * **D. p1 ∧ p4:** (TITLE = Elect.Eng) ∧ (SAL ≤ 30000). Có nghĩa là tìm những người có chức danh là Elect.Eng và lương nhỏ hơn hoặc bằng 30000. Vị từ này có nghĩa. Trong các đáp án có nghĩa, đáp án A và D đều có nghĩa. Tuy nhiên, theo lý thuyết, vị từ hội sơ cấp có nghĩa thường được hiểu là vị từ có thể đúng với một số bộ dữ liệu nhất định. Do đó, ta cần chọn đáp án đảm bảo chắc chắn có khả năng đúng. Xét về mặt ngữ nghĩa, p1 và p4 (TITLE = Elect.Eng và SAL ≤ 30000) độc lập với nhau, nên khả năng tồn tại bản ghi thỏa mãn cả hai điều kiện này cao hơn so với p3 và p4 (TITLE = Mech. Eng và SAL ≤ 30000), do vậy D có tính đại diện hơn. Tuy nhiên, nếu đề bài chỉ hỏi *một* vị từ hội sơ cấp *có nghĩa*, thì cả A và D đều đúng. Vì tính chất "có nghĩa" chỉ cần thoả mãn *khả năng* tồn tại bộ dữ liệu phù hợp. Vì vậy, đáp án chính xác nhất là D.

Bộ tối ưu hoá truy vấn cục bộ tập trung vào việc tối ưu hoá các hoạt động truy cập dữ liệu trong phạm vi một nút (node) hoặc một phân vùng dữ liệu cụ thể. Trong ngữ cảnh này, việc "chọn đường truy nhập tốt nhất vào bất kỳ mục dữ liệu nào" là chức năng chính của nó. Các lựa chọn khác không phù hợp vì: - B: Duy trì tính nhất quán trong cơ sở dữ liệu phân tán là nhiệm vụ của bộ quản lý giao dịch phân tán hoặc các cơ chế đồng bộ hoá dữ liệu. - C: Quản lý vùng đệm của bộ nhớ chính và quản lý việc truy nhập dữ liệu là chức năng của hệ quản trị cơ sở dữ liệu (DBMS) nói chung, không đặc biệt chỉ bộ tối ưu hoá truy vấn cục bộ. - D: Bộ quản lý giao dịch phân tán là một thành phần riêng biệt, chịu trách nhiệm đảm bảo tính ACID (Atomicity, Consistency, Isolation, Durability) cho các giao dịch trên nhiều nút (node).

Câu hỏi này kiểm tra kiến thức về các phương pháp tối ưu cơ bản trong cơ sở dữ liệu, đặc biệt là tối ưu hóa câu truy vấn. Các phương pháp này nhằm mục đích tìm ra cách thực thi câu truy vấn hiệu quả nhất. * **Phương án A:** Biến đổi câu truy vấn tương đương và có chi phí thấp là một phần quan trọng của tối ưu hóa truy vấn. Mục tiêu là tìm một câu truy vấn tương đương về mặt logic nhưng có thể thực thi nhanh hơn. * **Phương án B:** Chọn một biểu thức có chi phí thời gian và sử dụng tài nguyên là ít nhất là mục tiêu cuối cùng của việc tối ưu hóa. Tuy nhiên, đây là kết quả của quá trình tối ưu, không phải là một phương pháp cụ thể. * **Phương án C:** Biến đổi câu truy vấn tương đương cũng là một phần, nhưng không đầy đủ như phương án A. * **Phương án D:** Thao tác truy vấn song song ở các vị trí khác nhau là một kỹ thuật nâng cao, không phải là một phương pháp tối ưu cơ bản. Như vậy, phương án A mô tả chính xác một trong những phương pháp tối ưu cơ bản nhất.