Khi thực hiện việc tối ưu hoá truy vấn bằng phương pháp hỗn hợp?

Quá trình cục bộ hoá là quá trình:?

Lời giải:

Đáp án đúng: C

Quá trình cục bộ hóa (localization) trong hệ quản trị cơ sở dữ liệu phân tán là quá trình chuyển đổi một truy vấn phân tán, được biểu diễn trên các quan hệ toàn cục, thành các truy vấn cụ thể trên các mảnh dữ liệu thực tế. Điều này bao gồm việc xác định các mảnh dữ liệu liên quan đến truy vấn và viết lại truy vấn để nó chỉ thao tác trên các mảnh này.

A. Giảm số lần truyền thông: Giảm số lần truyền thông là một mục tiêu của tối ưu hóa truy vấn phân tán, nhưng không phải là định nghĩa của quá trình cục bộ hóa.

B. Làm giảm các thao tác tối ưu hóa truy vấn: Cục bộ hóa là một bước trong quá trình tối ưu hóa truy vấn, chứ không phải là làm giảm các thao tác tối ưu hóa.

C. Ánh xạ câu truy vấn phân tán mô tả trên quan hệ toàn cục thành các câu truy vấn trên các mảnh: Đây là định nghĩa chính xác của quá trình cục bộ hóa. Nó chuyển đổi truy vấn từ dạng tổng quát (trên quan hệ toàn cục) sang dạng cụ thể (trên các mảnh dữ liệu).

D. Nhân bản các mảnh ở nhiều vị trí khác nhau: Nhân bản là một kỹ thuật lưu trữ dữ liệu dự phòng, không liên quan trực tiếp đến quá trình cục bộ hóa.

Câu 42:

Chức năng tầng 4 của quá trình xử lý thực hiện ở đâu?

Lời giải:

Đáp án đúng: B

Câu hỏi này liên quan đến kiến trúc và chức năng của các tầng trong một hệ thống xử lý dữ liệu phân tán, đặc biệt là tầng 4. Trong mô hình này, tầng 4 thường đảm nhận các chức năng đòi hỏi thông tin toàn cục và khả năng phối hợp giữa các thành phần khác nhau của hệ thống. Do đó, chức năng của tầng 4 thường được thực hiện tại một vị trí tập trung, nơi có thể truy cập và sử dụng các thông tin toàn cục để đưa ra quyết định hoặc thực hiện các tác vụ phức tạp.

* Phương án A: "Tại một vị trí tập trung và sử dụng các thông tin toàn cục" - Đây là đáp án chính xác vì nó phù hợp với vai trò của tầng 4 trong việc xử lý thông tin toàn cục.
* Phương án B: "Tại vị trí cục bộ" - Không chính xác vì tầng 4 cần thông tin toàn cục, không chỉ thông tin cục bộ.
* Phương án C: "Tại tất cả các vị trí trong Cơ sở dữ liệu" - Không chính xác vì tầng 4 cần một vị trí tập trung để điều phối.
* Phương án D: "Tại các mảnh độc lập chưa tối ưu" - Không chính xác vì tầng 4 cần thông tin đã được xử lý và tối ưu.

Câu 43:

Bộ xếp lịch là một thành phần của hệ CSDL phân xử các yêu cầu đang có xung đột, chịu trách nhiệm sắp xếp một lịch biểu cho các thao tác của các giao dịch. Anh/chị hãy cho biết mục tiêu của nó là gì?

Lời giải:

Đáp án đúng: A

Bộ xếp lịch (scheduler) trong hệ quản trị cơ sở dữ liệu (CSDL) có vai trò quan trọng trong việc quản lý các giao dịch đồng thời. Mục tiêu chính của bộ xếp lịch là đảm bảo tính nhất quán và toàn vẹn dữ liệu khi nhiều giao dịch cùng truy cập và thay đổi dữ liệu. Để đạt được điều này, bộ xếp lịch phải tạo ra một lịch biểu (schedule) cho các thao tác của các giao dịch sao cho lịch biểu đó tương đương với một lịch biểu tuần tự nào đó. Điều này có nghĩa là kết quả cuối cùng của việc thực hiện các giao dịch đồng thời phải giống như khi chúng được thực hiện tuần tự theo một thứ tự nào đó. Lịch biểu 'khả tuần tự' đảm bảo rằng không có xung đột dữ liệu nghiêm trọng xảy ra, và cơ sở dữ liệu vẫn ở trạng thái nhất quán sau khi các giao dịch hoàn thành.

* Phương án A đúng vì nó nêu chính xác mục tiêu của bộ xếp lịch là tạo ra lịch biểu khả tuần tự từ các giao dịch đồng thời.
* Phương án B sai vì bộ xếp lịch không tạo ra lịch biểu không tuần tự, mà là lịch biểu khả tuần tự.
* Phương án C sai vì "đúng thứ tự" là một khái niệm mơ hồ. Bộ xếp lịch không nhất thiết phải tuân theo một thứ tự cố định nào, miễn là lịch biểu cuối cùng là khả tuần tự.
* Phương án D sai vì "có thể thực hiện được" là một điều kiện cần nhưng chưa đủ. Lịch biểu cần phải khả tuần tự để đảm bảo tính nhất quán dữ liệu.

Câu 44:

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à cơ chế quan trọng trong quản lý cơ sở dữ liệu, đặc biệt trong môi trường đa giao dịch, nhằm đảm bảo tính nhất quán và toàn vẹn dữ liệu. Một mục dữ liệu tại một thời điểm có thể ở một trong các trạng thái sau:

* Có khóa đọc (read lock): Nhiều giao dịch có thể đồng thời giữ khóa đọc trên cùng một mục dữ liệu. Điều này cho phép nhiều giao dịch cùng đọc dữ liệu mà không gây xung đột.
* Có khóa ghi (write lock): Chỉ một giao dịch duy nhất có thể giữ khóa ghi trên một mục dữ liệu tại một thời điểm. Điều này ngăn chặn các giao dịch khác đọc hoặc ghi vào mục dữ liệu đó cho đến khi giao dịch hiện tại giải phóng khóa, đảm bảo không có xung đột ghi.
* Không có khóa: Mục dữ liệu không được khóa bởi bất kỳ giao dịch nào, cho phép bất kỳ giao dịch nào cũng có thể đọc hoặc ghi (tùy thuộc vào các ràng buộc khác).

Câu 45:

Một tiều hệ thống kiểm soát toàn vẹn trong một hệ quản trị CSDL phân tán bao gồm?

Lời giải:

Đáp án đúng: C

Hệ thống kiểm soát toàn vẹn trong hệ quản trị CSDL phân tán cần đảm bảo dữ liệu được nhất quán và chính xác trên toàn bộ hệ thống. Điều này đòi hỏi phải có khả năng:

1. Định nghĩa và lưu trữ các phán đoán (assertions): Các phán đoán là các quy tắc hoặc điều kiện logic mà dữ liệu phải tuân thủ. Việc lưu trữ các phán đoán này cho phép hệ thống tham chiếu và kiểm tra chúng một cách thường xuyên.
2. Định nghĩa các ràng buộc (constraints): Ràng buộc là các quy tắc cụ thể hơn, thường liên quan đến các thuộc tính của dữ liệu, ví dụ: kiểu dữ liệu, giá trị duy nhất, hoặc mối quan hệ giữa các bảng. Ràng buộc giúp ngăn chặn việc nhập dữ liệu không hợp lệ vào hệ thống.
3. Ép buộc thi hành các phán đoán này: Hệ thống phải có cơ chế để kiểm tra xem dữ liệu có tuân thủ các phán đoán và ràng buộc đã được định nghĩa hay không. Nếu dữ liệu vi phạm bất kỳ quy tắc nào, hệ thống sẽ từ chối thao tác (ví dụ: chèn, cập nhật, xóa) để đảm bảo tính toàn vẹn của dữ liệu.

Do đó, đáp án C là đầy đủ nhất vì bao gồm cả định nghĩa, lưu trữ và ép buộc thi hành các phán đoán, cũng như định nghĩa các ràng buộc.

Câu 46:

Trong kiểm soát toàn vẹn ngữ nghĩa phân tán cơ chế cưỡng chế dựa trên các phán đoán là:

Lời giải: