Bộ giám sát thực thi phân tán phối hợp có chức năng gì?

Kiểm soát toàn vẹn ngữ nghĩa tập trung gồm:

Lời giải:

Đáp án đúng: D

Kiểm soát toàn vẹn ngữ nghĩa tập trung (Centralized Semantic Integrity Control) là một phương pháp đảm bảo dữ liệu trong hệ thống cơ sở dữ liệu tuân thủ các quy tắc và ràng buộc đã được định nghĩa. Nó bao gồm:

1. Ngôn ngữ diễn tả và thao tác phán đoán toàn vẹn: Cần một ngôn ngữ (thường là một phần mở rộng của SQL) để định nghĩa các ràng buộc và quy tắc mà dữ liệu phải tuân thủ. Các ràng buộc này được gọi là các phán đoán toàn vẹn (integrity assertions).

2. Cơ chế thực thi hành động cụ thể: Cần một cơ chế để giám sát và thực thi các ràng buộc. Khi có bất kỳ thao tác cập nhật nào (thêm, sửa, xóa) dữ liệu, cơ chế này sẽ kiểm tra xem thao tác đó có vi phạm bất kỳ ràng buộc nào không. Nếu có vi phạm, cơ chế sẽ thực hiện các hành động cụ thể, chẳng hạn như từ chối thao tác, khôi phục lại trạng thái trước đó, hoặc kích hoạt các thủ tục xử lý ngoại lệ.

Do đó, đáp án D là chính xác nhất vì nó bao gồm cả hai thành phần quan trọng này.

Câu 15:

Cho quan hệ PROJ(PNO,PNAME,BUDGET,LOC). Tách thành hai quan hệ PROJ1, PROJ2 thỏa theo điều kiện: BUDGET ≤ 200000; BUDGET > 200000. Đây là phép phân mảnh gì?

Lời giải:

Đáp án đúng: A

Phép phân mảnh ngang chia một quan hệ thành nhiều quan hệ con dựa trên các hàng (tuple) thỏa mãn một điều kiện nào đó. Trong trường hợp này, quan hệ PROJ được chia thành PROJ1 và PROJ2 dựa trên điều kiện về BUDGET (BUDGET ≤ 200000 và BUDGET > 200000). Như vậy, đây chính là phép phân mảnh ngang.

Phép phân mảnh dọc chia một quan hệ thành nhiều quan hệ con dựa trên các cột (attribute).
Phép phân mảnh lai là sự kết hợp giữa phân mảnh ngang và phân mảnh dọc.
Phép phân mảnh hỗn hợp không phải là một thuật ngữ chính thức trong phân mảnh cơ sở dữ liệu.

Câu 16:

Chỉ ra các quy tắc phân mảnh dữ liệu?

Lời giải:

Đáp án đúng: B

Quy tắc phân mảnh dữ liệu bao gồm ba tính chất chính:

1. Tính đầy đủ (Completeness): Đảm bảo rằng tất cả các phần dữ liệu trong lược đồ quan hệ ban đầu đều được ánh xạ vào ít nhất một mảnh sau khi phân mảnh. Không có dữ liệu nào bị mất đi trong quá trình phân mảnh.
2. Tính phục hồi (Reconstruction): Có khả năng tái tạo lại lược đồ quan hệ ban đầu từ các mảnh đã được phân mảnh. Điều này đảm bảo rằng việc phân mảnh không làm mất đi khả năng truy vấn và kết hợp dữ liệu.
3. Tính tách biệt (Disjointness): Nếu một mảnh chứa một phần dữ liệu, thì phần dữ liệu đó không được phép xuất hiện trong bất kỳ mảnh nào khác. Điều này đặc biệt quan trọng trong phân mảnh ngang để tránh dư thừa và đảm bảo tính nhất quán dữ liệu. Trong phân mảnh dọc, thuộc tính có thể được lặp lại trong các mảnh khác nhau.

Như vậy, đáp án đúng là B: Tính đầy đủ, tính phục hồi, tính tách biệt.

Câu 17:

Thế nào là phân mảnh ngang nguyên thủy?

Lời giải:

Đáp án đúng: A

Phân mảnh ngang nguyên thủy (hay còn gọi là phân mảnh ngang cơ bản) là kỹ thuật phân mảnh một quan hệ thành nhiều mảnh, mỗi mảnh chứa các bộ (hàng) thỏa mãn một điều kiện chọn (selection predicate). Điều kiện này thường dựa trên các thuộc tính của chính quan hệ đó.

* Đáp án A đúng: Mô tả chính xác phân mảnh ngang nguyên thủy là phân mảnh dựa trên vị từ (điều kiện) của chính quan hệ.
* Đáp án B sai: Mô tả phân mảnh dẫn xuất (derived fragmentation), khi quan hệ này phân mảnh dựa trên vị từ của quan hệ khác.
* Đáp án C sai: Mặc dù có đề cập đến phép chọn, nhưng nó quá chung chung. Phân mảnh ngang nguyên thủy cụ thể hơn là phép chọn dựa trên vị từ của chính quan hệ.
* Đáp án D sai: Mô tả phép chiếu (projection), một kỹ thuật khác để tạo ra một quan hệ mới với một số thuộc tính đã chọn.

Câu 18:

Mục đích của việc xử lý truy vấn trong môi trường phân tán là:?

Lời giải:

Đáp án đúng: C

Trong môi trường phân tán, việc xử lý truy vấn không chỉ đơn thuần là thực hiện tối ưu hóa truy vấn (A), cung cấp các phương tiện để tối ưu hóa (B), hay biến đổi câu truy vấn (C). Mục tiêu chính là tối ưu hóa việc sử dụng tài nguyên mạng (D). Điều này bao gồm việc giảm thiểu lượng dữ liệu truyền qua mạng, chọn đường dẫn truy vấn hiệu quả nhất giữa các site, và cân bằng tải giữa các site để đảm bảo hiệu suất tổng thể của hệ thống. Do đó, đáp án D là chính xác nhất vì nó bao hàm mục tiêu tổng quát của việc xử lý truy vấn trong môi trường phân tán.

Câu 19:

Khi thực hiện việc tối ưu hoá truy vấn bằng phương pháp quyết định tập trung:?

Lời giải: