Thao tác nửa kết nối:?

Rút gọn phép chọn cho phân mảnh ngang nguyên thuỷ?

Lời giải:

Đáp án đúng: A

Phép chọn (selection) trong đại số quan hệ được sử dụng để lọc các bản ghi từ một quan hệ dựa trên một điều kiện cụ thể. Phân mảnh ngang nguyên thủy là việc chia một quan hệ thành nhiều mảnh, mỗi mảnh chứa một tập hợp các bộ (tuples) thỏa mãn một điều kiện nào đó. Để rút gọn phép chọn cho phân mảnh ngang nguyên thủy, ta có thể hoán vị phép chọn và phép hợp (union). Điều này cho phép ta thực hiện phép chọn trên từng mảnh riêng lẻ (sau khi hợp) thay vì thực hiện trên toàn bộ quan hệ ban đầu. Các lựa chọn khác không phù hợp vì: - Phép chiếu (projection) loại bỏ các thuộc tính (cột) chứ không lọc các bộ (hàng). - Phép kết nối (join) kết hợp các bộ từ hai quan hệ khác nhau. - Phân phối các phép kết nối dưới các phép giao không liên quan trực tiếp đến việc rút gọn phép chọn trên phân mảnh ngang nguyên thủy.

Câu 21:

Rút gọn phép kết nối cho phân mảnh ngang nguyên thuỷ?

Lời giải:

Đáp án đúng: C

Câu hỏi liên quan đến việc tối ưu hóa phép kết nối (join) trong cơ sở dữ liệu phân tán, cụ thể là khi dữ liệu được phân mảnh ngang (horizontal fragmentation). Phân mảnh ngang nghĩa là một quan hệ được chia thành nhiều mảnh, mỗi mảnh chứa một tập hợp các bộ (tuple) khác nhau. Phép kết nối trên các phân mảnh này có thể được tối ưu hóa bằng cách lợi dụng tính chất phân mảnh.

\n

Phương án A không đúng vì hoán vị phép chọn và phép kết nối có thể hữu ích trong một số trường hợp nhưng không phải là kỹ thuật chính để rút gọn phép kết nối cho phân mảnh ngang nguyên thủy. Thay đổi thứ tự thực hiện phép toán có thể cải thiện hiệu suất, nhưng không giải quyết trực tiếp vấn đề kết nối trên các phân mảnh.

\n

Phương án B không chính xác vì phân phối phép kết nối dưới phép giao không phải là một kỹ thuật phổ biến hoặc hiệu quả trong việc tối ưu hóa phép kết nối trên các phân mảnh ngang. Phép giao thường được sử dụng để tìm các bộ chung giữa các quan hệ, trong khi phép kết nối được sử dụng để kết hợp các bộ từ các quan hệ khác nhau dựa trên một điều kiện kết nối.

\n

Phương án C đúng vì phân phối phép kết nối dưới phép hợp là một kỹ thuật quan trọng để tối ưu hóa phép kết nối trong môi trường phân mảnh ngang. Khi một quan hệ được phân mảnh ngang, kết nối có thể được thực hiện trên từng cặp phân mảnh tương ứng, và sau đó hợp (union) kết quả lại. Điều này cho phép thực hiện kết nối song song và giảm lượng dữ liệu cần truyền tải giữa các site.

\n

Phương án D gần giống phương án C, nhưng chính xác hơn là "trên" các phép hợp, thể hiện rõ hơn bản chất của việc phân phối kết nối qua các phân mảnh được hợp lại.

Câu 22:

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 nó là đảm bảo tính nhất quán của dữ liệu bằng cách 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 này có thể tuần tự hóa được. Điều này có nghĩa là, mặc dù các giao dịch có thể thực hiện đồng thời, kết quả cuối cùng phải tương đương với việc thực hiện chúng theo một thứ tự tuần tự nào đó. Điều này đảm bảo tính ACID (Atomicity, Consistency, Isolation, Durability) của các giao dịch. * **Phương án A đúng:** Mục tiêu của bộ xếp lịch là tạo ra một lịch biểu khả tuần tự cho các giao dịch đồng thời. * **Phương án B sai:** Bộ xếp lịch không nhằm mục đích tạo ra lịch biểu không tuần tự, vì điều này có thể dẫn đến xung đột và làm hỏng tính nhất quán của dữ liệu. * **Phương án C sai:** "Đú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 duy trì một thứ tự cụ thể nào đó, mà quan trọng là tính khả tuần tự. * **Phương án D sai:** Lịch biểu "có thể thực hiện được" là điều kiện cần nhưng chưa đủ. Một lịch biểu có thể thực hiện được nhưng vẫn có thể dẫn đến kết quả sai lệch nếu không đảm bảo tính khả tuần tự.

Câu 23:

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?

Lời giải:

Đáp án đúng: B

Thuật toán Optimistic sử dụng nhãn thời gian (timestamp) để quản lý việc truy cập đồng thời vào dữ liệu. Khi một giao dịch Ti muốn ghi vào mục dữ liệu X, thuật toán sẽ kiểm tra nhãn thời gian của giao dịch (ts(Ti)) so với nhãn thời gian đọc (rts(X)) và nhãn thời gian ghi (wts(X)) của X. Nếu ts(Ti) < rts(X), điều này có nghĩa là giao dịch Ti đang cố gắng ghi một giá trị mà một giao dịch khác đã đọc sau thời điểm Ti bắt đầu. Trong trường hợp này, giao dịch Ti phải bị hủy bỏ để đảm bảo tính nhất quán của dữ liệu. Các trường hợp còn lại, giao dịch có thể tiếp tục hoặc phải trải qua các bước kiểm tra khác. Vậy, đáp án đúng là A: ts(Ti) < rts(X)

Câu 24:

Giao dịch điều khiển tương tranh bằng khoá xảy ra tình huống bế tắc (deadlock). Anh/chị hãy cho biết tình huống này nghĩa là gì?

Lời giải:

Đáp án đúng: C

Tình huống bế tắc (deadlock) trong giao dịch điều khiển tương tranh bằng khóa xảy ra khi hai hoặc nhiều giao dịch chờ đợi lẫn nhau để giải phóng khóa mà chúng đang giữ, dẫn đến không giao dịch nào có thể tiếp tục thực hiện. * **Phương án A:** Mô tả chính xác tình huống bế tắc. Một giao dịch liên tục yêu cầu khóa nhưng không bao giờ nhận được vì giao dịch khác đang giữ khóa đó. * **Phương án B:** Mô tả một tình huống có thể dẫn đến xung đột ghi/đọc, nhưng không nhất thiết là bế tắc. Bế tắc cần có sự chờ đợi lẫn nhau giữa các giao dịch. * **Phương án C:** Mô tả một chính sách phục vụ (ví dụ: LIFO), không liên quan đến bế tắc. Do đó, phương án A là đáp án đúng nhất.

Câu 25:

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. Yêu cầu đọc mục dữ liệu Ri(X), nếu ts(Ti) < wts(X) nghĩa 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 26:

Hệ quản trị 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 27:

Mô hình cơ sở dữ liệu Client/Server bao gồm?

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 28:

Mô hình kiến trúc cơ sở dữ liệu phân tán tại các site gồm: