Rút gọn phép kết nối cho phân mảnh ngang nguyên thuỷ?

Bằng cách hoán vị phép chọn và phép kết nốI

Bằng cách phân phối các phép kết nối dưới các phép giao

Bằng cách phân phối các phép kết nối trên các phép hợp

Bằng cách phân phối các phép kết nối dưới các phép hợp

Trả lời:

Đáp án đúng: A

Trong cơ sở dữ liệu phân tán, việc tối ưu hóa các phép toán là rất quan trọng để nâng cao hiệu suất. Đối với phân mảnh ngang nguyên thuỷ, phép kết nối có thể được rút gọn bằng cách phân phối chúng dưới các phép hợp. Điều này cho phép chúng ta chia nhỏ phép kết nối lớn thành nhiều phép kết nối nhỏ hơn, dễ quản lý và thực hiện song song trên các phân mảnh khác nhau, do đó tăng hiệu quả truy vấn.

300+ câu hỏi trắc nghiệm Cơ sở dữ liệu phân tán đáp án và lời giải minh họa - Phần 6

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 5:

Một quyền được cấp gồm các thành phần:?

Lời giải:

Đáp án đúng: A

Một quyền (permission) trong hệ thống thường được định nghĩa là sự cho phép một người dùng (user) thực hiện một thao tác (operation) cụ thể trên một đối tượng (object) nào đó.

- Đáp án A: Chỉ đề cập đến người sử dụng và loại thao tác, thiếu đối tượng mà thao tác được thực hiện trên đó.
- Đáp án B: Đầy đủ cả ba thành phần: người sử dụng, thao tác được phép và đối tượng chịu tác động. Đây là định nghĩa chính xác nhất.
- Đáp án C: Thiếu thông tin về quyền (thao tác) cụ thể nào được phép.
- Đáp án D: Đúng là có liệt kê đối tượng, người sử dụng và quyền, nhưng chưa diễn tả được mối quan hệ giữa chúng một cách rõ ràng như đáp án B. Đáp án B diễn tả rõ ràng "người sử dụng được quyền thao tác gì trên các đối tượng nào".

Do đó, đáp án B là đáp án đầy đủ và chính xác nhất.

Câu 6:

Ý nghĩa của công thức số 1?

Lời giải:

Đáp án đúng: A

Cần có công thức số 1 để đối chiếu. Nếu công thức số 1 là hàm tổng chi phí trong mô hình cấp phát, thì đáp án C là đáp án chính xác nhất. Các đáp án còn lại đều không bao quát được hết ý nghĩa của một hàm tổng chi phí trong mô hình cấp phát. Hàm tổng chi phí sẽ bao gồm chi phí đọc, chi phí ghi, chi phí xử lý truy vấn, chi phí cập nhật, v.v.

Câu 7:

Đặc trưng về độc lập dữ liệu trong các hệ cơ sở dữ liệu phân tán là gì?

Lời giải:

Đáp án đúng: A

Tính độc lập dữ liệu trong hệ cơ sở dữ liệu phân tán đề cập đến khả năng thay đổi cấu trúc lưu trữ dữ liệu mà không ảnh hưởng đến các ứng dụng sử dụng dữ liệu đó. Trong môi trường phân tán, tính trong suốt phân tán (distribution transparency) là một đặc trưng quan trọng đảm bảo tính độc lập này. Tính trong suốt phân tán che giấu sự phân tán dữ liệu khỏi người dùng và ứng dụng, cho phép họ truy cập dữ liệu như thể nó được lưu trữ tại một vị trí duy nhất. Các tùy chọn khác không liên quan trực tiếp đến tính độc lập dữ liệu trong bối cảnh hệ cơ sở dữ liệu phân tán.

- Phương án A đúng vì tính trong suốt phân tán là yếu tố then chốt đảm bảo tính độc lập dữ liệu trong hệ phân tán.
- Phương án B sai vì các ứng dụng được phân tán là một phần của kiến trúc, không phải là đặc trưng của tính độc lập dữ liệu.
- Phương án C sai vì cơ sở dữ liệu lưu trữ tập trung trái ngược với bản chất phân tán.
- Phương án D sai vì lưu trữ cục bộ liên quan đến vị trí dữ liệu, không phải tính độc lập dữ liệu.

Câu 8:

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

Thuật toán Optimistic concurrency control (kiểm soát đồng thời lạc quan) dựa trên nhãn thời gian (timestamp) hoạt động bằng cách kiểm tra tính hợp lệ của các giao dịch khi chúng chuẩn bị commit (ghi dữ liệu vào cơ sở dữ liệu). Trong ngữ cảnh này:

* `ts(Ti)`: Nhãn thời gian của giao dịch Ti.
* `rts(X)`: Nhãn thời gian đọc (read timestamp) của mục dữ liệu X, biểu thị nhãn thời gian lớn nhất của giao dịch đã đọc X.
* `wts(X)`: Nhãn thời gian ghi (write timestamp) của mục dữ liệu X, biểu thị nhãn thời gian lớn nhất của giao dịch đã ghi X.

Khi một giao dịch Ti muốn ghi vào mục dữ liệu X, thuật toán cần đảm bảo rằng giao dịch Ti không vi phạm tính tuần tự (serializability). Điều này được kiểm tra bằng cách so sánh `ts(Ti)` với `rts(X)` và `wts(X)`.

Phân tích các lựa chọn:

* A. ts(Ti) < rts(X): Nếu nhãn thời gian của giao dịch Ti nhỏ hơn nhãn thời gian đọc của X, điều này có nghĩa là một giao dịch khác đã đọc X sau thời điểm Ti bắt đầu. Giao dịch Ti không thể ghi vào X mà không vi phạm tính tuần tự. Khi điều kiện này xảy ra, thuật toán sẽ hủy (rollback) giao dịch Ti.
* B. rts(X) < ts(Ti) và ts(Ti) < wts(X): Điều này có nghĩa là một giao dịch khác đã ghi vào X sau khi giao dịch Ti đọc X nhưng trước khi Ti ghi vào X. Điều này cũng vi phạm tính tuần tự và giao dịch Ti sẽ bị hủy.
* C. ts(Ti) >= wts(X) và ts(Ti) >= rts(X): Nếu nhãn thời gian của giao dịch Ti lớn hơn hoặc bằng cả nhãn thời gian đọc và ghi của X, điều này có nghĩa là giao dịch Ti có thể ghi vào X mà không vi phạm tính tuần tự. Trong trường hợp này, `wts(X)` sẽ được cập nhật thành `ts(Ti)`.
* D. ts(Ti) >= wts(X): Điều kiện này chỉ đảm bảo rằng giao dịch Ti đến sau giao dịch đã ghi vào X. Tuy nhiên, nếu `ts(Ti) < rts(X)`, thì giao dịch Ti vẫn phải bị hủy để duy trì tính tuần tự.

Dựa vào phân tích trên, khi yêu cầu ghi mục dữ liệu X, thuật toán *không thực hiện gì* (tức là cho phép ghi và cập nhật wts(X) ) khi `ts(Ti) >= wts(X)` và `ts(Ti) >= rts(X)`.

Câu 9:

Quản lý khung nhìn có tác dụng:

Lời giải:

Đáp án đúng: A

Quản lý khung nhìn (view) trong hệ quản trị cơ sở dữ liệu có tác dụng bảo đảm tính độc lập dữ liệu. Khung nhìn cung cấp một lớp trừu tượng giữa các ứng dụng và cấu trúc lưu trữ dữ liệu cơ bản. Điều này có nghĩa là các ứng dụng không cần biết chi tiết về cách dữ liệu được lưu trữ thực tế. Nếu cấu trúc dữ liệu cơ bản thay đổi, các khung nhìn có thể được cập nhật để phản ánh những thay đổi này, trong khi các ứng dụng vẫn có thể tiếp tục hoạt động mà không cần sửa đổi.

A. Bảo đảm được tính an toàn dữ liệu: Khung nhìn có thể giới hạn quyền truy cập vào các cột hoặc hàng cụ thể trong bảng, nhưng nó không phải là cơ chế bảo mật chính. Các biện pháp bảo mật khác như quyền người dùng và mã hóa quan trọng hơn.
B. Bảo đảm độ tin cậy của truy vấn dữ liệu: Khung nhìn có thể đơn giản hóa các truy vấn phức tạp, nhưng nó không đảm bảo tính đúng đắn của dữ liệu. Tính tin cậy của dữ liệu phụ thuộc vào nhiều yếu tố khác, bao gồm cả tính toàn vẹn của dữ liệu và tính chính xác của các truy vấn.
C. Bảo đảm tính độc lập của dữ liệu: Đây là tác dụng chính của khung nhìn. Khung nhìn cho phép thay đổi cấu trúc bảng cơ sở mà không ảnh hưởng đến các ứng dụng sử dụng khung nhìn.
D. Tất cả các đáp án trên: Đáp án này không đúng vì A và B không phải là tác dụng chính của quản lý khung nhìn.

Vì vậy, đáp án đúng là C.

Câu 10:

Hệ quản trị cơ sở dữ liệu phân tán là gì?

Lời giải: