PNO IN ASG REFERENCES PNO IN PROJ. Đây là loại ràng buộc nào?

Phân rã câu truy vấn có thể thực hiện các bước liên tiếp nhau :

Lời giải:

Đáp án đúng: A

Phân rã câu truy vấn là quá trình chuyển đổi một câu truy vấn ban đầu thành một dạng tối ưu hơn để thực thi hiệu quả hơn. Quá trình này thường bao gồm các bước sau:

1. Chuẩn hóa: Câu truy vấn được chuyển đổi sang một dạng chuẩn, loại bỏ các khác biệt nhỏ về cú pháp mà không thay đổi ý nghĩa.
2. Phân tích: Câu truy vấn được phân tích để hiểu rõ cấu trúc và ý nghĩa của nó.
3. Loại bỏ dư thừa: Loại bỏ các phần dư thừa hoặc không cần thiết trong câu truy vấn.
4. Xây dựng lại câu truy vấn: Dựa trên các bước trên, câu truy vấn được xây dựng lại hoặc viết lại để tối ưu hóa hiệu suất.

Do đó, đáp án A là chính xác nhất vì nó bao gồm tất cả các bước quan trọng trong quá trình phân rã câu truy vấn.

Câu 50:

Chức năng chủ yếu của tầng cục bộ hoá dữ liệu phân tán :

Lời giải:

Đáp án đúng: B

Chức năng chủ yếu của tầng cục bộ hóa dữ liệu phân tán là xác định các mảnh dữ liệu liên quan đến truy vấn và chuyển đổi truy vấn phân tán thành một truy vấn trên các mảnh cụ thể đó. Điều này giúp hệ thống tập trung vào các dữ liệu cần thiết, giảm thiểu lượng dữ liệu phải xử lý và truyền tải, từ đó nâng cao hiệu suất truy vấn.

* Phương án A sai: Tối ưu hóa truy vấn tập trung là công việc của một thành phần khác trong hệ thống quản trị CSDL phân tán, không phải tầng cục bộ hóa dữ liệu.
* Phương án B sai: Chuyển đổi câu truy vấn trên quan hệ toàn cục sang câu truy vấn trên các mảnh là chức năng của phân rã (fragmentation) truy vấn, một bước trước cục bộ hóa.
* Phương án C sai: Cung cấp thông tin lược đồ phân mảnh là chức năng của từ điển dữ liệu phân tán, hỗ trợ cho nhiều quá trình, bao gồm cả cục bộ hóa.
* Phương án D đúng: Đáp án này mô tả chính xác vai trò của tầng cục bộ hóa, là xác định mảnh liên quan và chuyển đổi truy vấn phù hợp.

Câu 1:

Chức năng chính của bộ xử lý truy vấn.?

Lời giải:

Đáp án đúng: A

Bộ xử lý truy vấn (Query Processor) có chức năng chính là chuyển đổi một truy vấn ở mức cao (ví dụ: truy vấn SQL) sang một truy vấn ở mức thấp hơn, thường là một kế hoạch thực thi (execution plan) bao gồm các phép toán cơ sở trên dữ liệu. Mục tiêu là tìm ra một truy vấn mức thấp tương đương, tức là cho cùng kết quả như truy vấn gốc, nhưng hiệu quả hơn về mặt thực thi (ví dụ: thời gian thực thi, sử dụng tài nguyên).

Phương án A mô tả chính xác chức năng này.

Phương án B sai vì nó chuyển đổi truy vấn từ mức thấp lên mức cao, điều này không phải là chức năng chính của bộ xử lý truy vấn.

Phương án C sai vì mục tiêu là cho cùng kết quả, không phải kết quả khác nhau.

Phương án D sai vì nó chuyển đổi truy vấn từ mức thấp lên mức cao và cho kết quả khác nhau, cả hai điều này đều không đúng với chức năng của bộ xử lý truy vấn.

Câu 2:

Cho hai ma trận sau và tần số truy nhập sau: Khi tách thành hai mảnh: mảnh 1 gồm thuộc tính A1,A3; mảnh 2 gồm thuộc tính A2,A4. Các ứng dụng truy nhập vào cả 2 mảnh là các ứng dụng nào?

Lời giải:

Đáp án đúng: A

Câu hỏi yêu cầu xác định các ứng dụng (queries) truy cập vào cả hai mảnh dữ liệu sau khi tách: mảnh 1 (A1, A3) và mảnh 2 (A2, A4).

Để trả lời câu hỏi này, cần xem xét truy vấn nào sử dụng thuộc tính từ cả hai mảnh.

* q1: Có thể truy cập cả A1 và A4. Vậy q1 truy cập cả hai mảnh.
* q2: Chỉ truy cập A2, không truy cập A1, A3, A4. Vậy q2 không truy cập cả hai mảnh.
* q3: Có thể truy cập cả A1 và A2. Vậy q3 truy cập cả hai mảnh.
* q4: Có thể truy cập cả A3 và A4. Vậy q4 truy cập cả hai mảnh.

Như vậy, q1, q3 và q4 truy cập cả hai mảnh. Tuy nhiên, chỉ có q1 và q4 xuất hiện trong các phương án trả lời. Vì vậy, đáp án phù hợp nhất là D.

Tuy nhiên, câu hỏi có vẻ thiếu thông tin về các truy vấn q1, q2, q3, q4 (ví dụ: chúng sử dụng những thuộc tính nào). Giả sử, dựa trên các đáp án được đưa ra, ta có thể suy luận như sau:

* q1: Sử dụng A1 và A4 (hoặc A1 và A2).
* q2: Sử dụng A2 (hoặc A2 và A3).
* q3: Sử dụng A1 và A2.
* q4: Sử dụng A3 và A4.

Dựa trên suy luận này, q1, q3, và q4 đều truy cập vào cả hai mảnh. Tuy nhiên, đáp án chỉ có thể chọn hai truy vấn. Trong các lựa chọn:

* A. q3, q4
* B. q1, q3
* C. q2, q4
* D. q1, q4

Dựa vào phân tích trên, đáp án phù hợp nhất là D (q1, q4).

Câu 3:

Kiểm soát cấp quyền phân tán bao gồm:?

Lời giải:

Đáp án đúng: A

Kiểm soát cấp quyền phân tán bao gồm các hoạt động quản lý việc cấp quyền cho người dùng ở xa, quản lý các quy tắc cấp quyền, xử lý khung nhìn (view) và nhóm người sử dụng. Điều này đảm bảo rằng người dùng chỉ có quyền truy cập vào những tài nguyên mà họ được phép và việc quản lý quyền được thực hiện một cách hiệu quả trên toàn hệ thống phân tán.

Phương án A chính xác vì nó bao hàm đầy đủ các yếu tố của kiểm soát cấp quyền phân tán.

Phương án B chỉ đề cập đến việc ngăn chặn truy nhập trái phép, thiếu yếu tố quản lý quy tắc và nhóm người dùng.

Phương án C chỉ đề cập đến nhận diện và xác thực vị trí, không bao gồm việc cấp quyền và quản lý quyền.

Phương án D chỉ đề cập đến xác lập các quyền cơ bản (insert, update), không bao gồm yếu tố phân tán và quản lý quy tắc, nhóm người dùng.

Câu 4:

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

Lời giải:

Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 5:

Một quyền được cấp gồm các thành phần:?

Lời giải:

Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 6:

Ý nghĩa của công thức số 1?

Lời giải:

Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 7:

Đặc trưng về độc lập dữ liệu trong các hệ cơ sở dữ liệu phân tán là gì?

Lời giải:

Bạn cần đăng ký gói VIP để làm bài, xem đáp án và lời giải chi tiết không giới hạn. Nâng cấp VIP

Câu 8:

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?