30 câu hỏi
Thao tác nửa kết nối:?
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
Qui trình xử lý truy vấn có mấy tầng:?
3.
4
5.
6
Chức năng tầng 4 của quá trình xử lý thực hiện ở đâu?
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
Rút gọn phép chọn cho phân mảnh ngang nguyên thuỷ?
Bằng cách hoán vị phép chọn và phép hợp.
Bằng cách hoán vị phép chọn và phép chiế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
Rút gọn phép kết nối cho phân mảnh ngang nguyên thuỷ?
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
Rút gọn cho phân mảnh dọc
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
Các câu truy vấn trên các mảnh dẫn xuất có thể được rút gọn?
Bằng cách hoán vị phép chiếu và phép chọn
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 dưới các phép hợp
Bằng cách phân phối các phép kết nối trên các phép hợp.
Các truy vấn trên những mảnh hỗn hợp có thể được rút gọn bằng cách:?
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ỷ
Anh/chị hãy cho biết trong đặc trưng của giao dịch, bộ đọc (Read set - RS) là gì?
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à WS.
Tập hợp các mục dữ liệu được đọc từ BS.
Anh/chị hãy cho biết trong đặc trưng của giao dịch, bộ ghi (Write set - WS) là gì?
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.
Anh/chị hãy cho biết trong đặc trưng của giao dịch, bộ cơ sở (Base set - BS) là gì?
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.
Anh/chị hãy cho biết phát biểu nào về lịch trình tuần tự hóa là đúng?
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ộ.
Anh/chị hãy cho biết phát biểu nào sau đây về lịch trình có thể phục hồi là đúng?
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ự.
Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi(A). Giao dịch T1 bị huỷ bỏ. Anh/chị hãy xác định giao dịch nào cần được khôi phục với chuỗi hành động sau: W1(A) R2(A) W1(B) R3(B) R4(C)
T2, T3.
T2, T4.
T3, T4.
T2, T3, T4.
Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi( A). Anh/chị hãy xem xét khả năng tuần tự hoá của lịch trình đọc và ghi các giao dịch sau: R1(A) R2(B) W1(A) W2(B) R1(B) R2(C) W1(B) W1(C)?
Tuần tự hoá được.
Không tuần tự được.
Chỉ là nối tiếp.
Có xung đột.
Giao dịch là một đơn vị tính toán nhất quán và tin cậy. Anh/chị hãy cho biết điều này có nghĩa là?
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.
Phương pháp tuần tự hoá (serialization) làm cho các giao dịch được thực hiện tuần tự. Anh/chị hãy cho biết phương pháp này đảm bảo tính chất nào của giao dịch?
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).
Anh/chị hãy cho biết định nghĩa về lịch biểu tuần tự là gì?
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ự
Anh/chị hãy cho biết định nghĩa về lịch biểu không tuần tự là gì?
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ự
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ì?
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.
Trong việc tuần tự hoá, thứ tự của các thao tác đọc và ghi rất quan trọng. Anh/chị hãy cho biết điều khẳng định nào là sai?
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.
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?
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)
Khoá đọc – read lock còn gọi là shared lock. Anh/chị hãy cho biết khoá này cho phép thực hiện gì?
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
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?
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ẻ.
Anh/chị hãy chọn một cách sử dụng đúng cho khoá?
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.
Khi một giao dịch cần kiểm tra dữ liệu trước, sau đó mới quyết định có cập nhật hay không. Anh/chị cần thiết lập khoá như thế nào?
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.
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à 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.
Giao dịch Ti đọc và ghi đối tượng A ký hiệu là Ri(A) và Wi(A). Anh/chị hãy xem xét khả năng tuần tự hoá của lịch trình đọc và ghi các giao dịch sau: W1(A) W2(A) W1(A) W2(A) W1(A)?
Tuần tự hoá được.
Không tuần tự được.
Chỉ là nối tiếp.
Có xung đột.
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ì?
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ả
Một trạng thái CSDL được gọi là nhất quán:
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