300+ câu trắc nghiệm Cơ sở dữ liệu phân tán có đáp án - Phần 5

Có thể được phân tán cho nhiều vị trí tham gia truy vấn.

Làm giảm kích thước của các quan hệ trung gian, làm giảm dữ liệu cần trao đổi giữa các vị trí.

Làm giảm số lượng các thông điệp và thời gian xử lý cục bộ.

Làm giảm các thao tác tối ưu hoá truy vấn

3.

4

5.

6

Tại một vị trí tập trung và sử dụng các thông tin toàn cục

Tại vị trí cục bộ

Tại tất cả các vị trí trong Cơ sở dữ liệu

Tại các mảnh độc lập chưa tối ưu

Bằng cách hoán vị phép chọn và phép kết nốI

Bằng cách phân phối các phép kết nối dưới các phép giao

Bằng cách phân phối các phép kết nối trên các phép hợp

Bằng cách phân phối các phép kết nối dưới các phép hợp

Bằng cách hoán vị phép chiếu và phép kết nối.

Bằng cách hoán vị phép chọn và phép kết nối.

Bằng cách phân phối các phép kết nối dưới các phép giao

Bằng cách hoán vị phép chiếu và phép chọn

Kết hợp các quy tắc trong phân mảnh ngang và phân mảnh dọc

Kết hợp các quy tắc trong phân mảnh ngang nguyên thuỷ và phân mảnh dọc.

Kết hợp các quy tắc trong phân mảnh ngang dẫn xuất và phân mảnh dọc.

Bằng các quy tắc trong phân mảnh ngang nguyên thuỷ

Tập hợp các mục dữ liệu được đọc bởi một giao dịch.

Tập hợp các mục dữ liệu có giá trị bị thay đổi bởi giao dịch này.

Tập hợp các mục dữ liệu của cả BS và RS.

Tập hợp các mục dữ liệu được thay đổi và ghi vào BS.

Tập hợp các mục dữ liệu được đọc bởi một giao dịch.

Tập hợp các mục dữ liệu có giá trị bị thay đổi bởi giao dịch này.

Tập hợp các mục dữ liệu của cả RS và WS.

Tập hợp các mục dữ liệu trong một giao dịch.

Mọi lịch trình tuần tự hóa đều có thể khôi phục được.

Mọi lịch trình có thể tuần tự hóa không chứa các hành động xung đột.

Mọi lịch trình 2PL đều có thể tuần tự hóa được.

Mọi lịch trình tuần tự hoá không cần tuần tự hoá cục bộ.

Mọi lịch trình có thể phục hồi đều có thể tuần tự hóa được.

Trong một lịch trình có thể phục hồi, nếu một giao dịch T được thực hiện, thì bất kỳ giao dịch nào khác mà T đọc từ đó cũng phải được thực hiện.

Trong một lịch trình có thể phục hồi, sẽ không có giao dịch nào bị hủy bỏ vì một giao dịch mà nó đọc từ đó đã bị huỷ bỏ

Không tồn tại lịch trình phục hồi, chỉ có lịch trình tuần tự.

Tuần tự hoá được.

Không tuần tự được.

Chỉ là nối tiếp.

Có xung đột.

Nếu cơ sở dữ liệu đã nhất quán trước khi thực hiện giao dịch thì cũng sẽ nhất quán khi kết thúc giao dịch.

Một giao dịch thực hiện một truy xuất trên cơ sở dữ liệu và không gây ra một sự biến đổi trạng thái của cơ sở dữ liệu.

Các giao dịch thực hiện đồng thời hoặc xảy ra sự cố trong lúc chúng được thực hiện không ảnh hưởng đến trạng thái cơ sở dữ liệu.

Các tính toán do giao dịch thực hiện không làm thay đổi cơ sở dữ liệu.

Tính nguyên tử (atomicity)

Tính nhất quán (consistency).

Tính biệt lập (isolation).

Tính bền vững (durability).

Là một dãy (có thứ tự) các thao tác của một tập các giao dịch tương tranh mà trong đó thứ tự của mỗt thao tác trong mỗi giao dịch được sắp xếp.

Là một dãy (có thứ tự) các giao dịch được thực hiện kế tiếp nhau, không có một thao tác nào của giao dịch khác xen kẽ vào.

Là lịch biểu mà trong đó các thao tác của một tập các giao dịch tương tranh được xen kẽ vào nhau.

Là lịch biểu chỉ ra thứ tự hoạt động đúng đắn của các giao dịch khả tuần tự

Là một dãy (có thứ tự) các thao tác của một tập các giao dịch tương tranh mà trong đó thứ tự của mỗt thao tác trong mỗi giao dịch được sắp xếp.

Là một dãy (có thứ tự) các giao dịch được thực hiện kế tiếp nhau, không có một thao tác nào của giao dịch khác xen kẽ vào.

Là lịch biểu mà trong đó các thao tác của một tập các giao dịch tương tranh được xen kẽ vào nhau.

Là lịch biểu chỉ ra thứ tự hoạt động đúng đắn của các giao dịch khả tuần tự

Mục tiêu của bộ xếp lịch là với một tập các giao dịch đồng thời, đưa ra được một lịch biểu khả tuần tự.

Mục tiêu của bộ xếp lịch là với một tập các giao dịch đồng thời, đưa ra được một lịch biểu không tuần tự.

Mục tiêu của bộ xếp lịch là với một tập các giao dịch đồng thời, đưa ra được một lịch biểu đúng thứ tự.

Mục tiêu của bộ xếp lịch là với một tập các giao dịch đồng thời, đưa ra được một lịch biểu có thể thực hiện được.

Nếu hai thao tác chỉ đọc một mục dữ liệu thì chúng sẽ không ảnh hưởng đến nhau và thứ tự giữa chúng không quan trọng.

Nếu hai thao tác đọc hay ghi trên hai mục dữ liệu hoàn toàn khác nhau thì chúng sẽ không ảnh hưởng đến nhau và thứ tự giữa chúng không quan trọng.

Nếu một thao tác ghi một mục dữ liệu và một thao tác khác đọc hay ghi trên chính mục dữ liệu này thì thứ tự giữa chúng rất quan trọng.

Nếu hai thao tác ghi hay đọc hai mục dữ liệu giống nhau trên nhiều vị trí khác nhau thì thứ tự giữa chúng không quan trọng.

ts(Ti) < rts(X)

</>

rts(X) < ts(Ti) và ts(Ti) < wts(X)

</>

ts(Ti) >= wts(X) và ts(Ti) >= rts(X)

ts(Ti) >= wts(X)

Cho phép một giao dịch đọc một mục và cập nhật dữ liệu trên mục này

Chỉ cho phép một giao dịch đọc một mục, không được cập nhật trên mục này.

Chỉ cho phép một giao dịch đọc một mục nhưng không cho phép chia sẻ mục này.

Cho phép một giao dịch đọc một mục và cho phép chia sẻ mục này

Có khoá đọc hoặc có khoá ghi hoặc không có khoá.

Có khoá chia sẻ hoặc có khoá độc quyền hoặc có khoá gài

Có khoá đọc hoặc có khoá ghi hoặc có khoá độc quyền.

Có khoá đọc hoặc có khoá ghi hoặc có khoá chia sẻ.

Bất kỳ một giao dịch nào cần truy cập vào một mục dữ liệu trước hết phải khoá mục dữ liệu đó lại.

Bất kỳ một giao dịch nào cần truy cập vào một mục dữ liệu trước hết phải yêu cầu khoá đọc.

Bất kỳ một giao dịch nào cần truy cập vào một mục dữ liệu trước hết phải yêu cầu khoá ghi.

Bất kỳ một giao dịch nào cần truy cập vào một mục dữ liệu trước hết phải giải phóng khoá hiện hành.

Yêu cầu cấp một khoá ghi cho nó trên một mục dữ liệu mà trên mục đó đang có một khoá đọc (của giao dịch khác).

Yêu cầu cấp một khoá ghi cho nó trên một mục dữ liệu mà trên mục đó đang có một khoá chờ được giải phóng.

Yêu cầu cấp một khoá đọc cho nó trên một mục dữ liệu sau đó chuyển giao giao dịch và yêu cầu khoá ghi.

Yêu cầu cấp một khoá đọc cho nó trên một mục dữ liệu sau đó nâng cấp khoá lên thành khoá ghi.

Là tình huống mà một giao dịch yêu cầu khoá trên một mục mà chẳng bao giờ nhận được khoá trong khi luôn có một giao dịch khác giữ khoá trên mục này.

Là tình huống mà một giao dịch yêu cầu khoá ghi trên một mục mà chỉ nhận được khoá đọc trong khi có một giao dịch khác giữ khoá ghi trên mục này. Tập giao dịch đó và ngược lại.

Là tình huống mà trong đó mỗi giao dịch : đến sau, được phục vụ trước.

Tuần tự hoá được.

Không tuần tự được.

Chỉ là nối tiếp.

Có xung đột.

Huỷ bỏ giao dịch và quay trở lại để gán nhãn thời gian mới cho các giao dịch Ti.

Thực hiện giao dịch và cập nhật lại nhãn thời gian đọc của mục dữ liệu X là rts(X)

Thực hiện giao dịch và cập nhật lại nhãn thời gian ghi của mục dữ liệu X là wts(X)

Không thực hiện gì cả

Nếu nó thỏa một tập các ràng buộc toàn vẹn ngữ nghĩa

Nêu nó đảm bảo tính nhất quán của CSDL,

Nếu nó thỏa một tập các phụ thuộc hàm.

Nếu nó loại bỏ các ràng buộc dư thừa