JavaScript is required

Hãy chỉ ra đâu là công thức tính điểm z cho bài toán tối ưu hoá phân mảnh dọc?

A.

z=CTOCBO-COQ2

B.

z=CTO+CBO-COQ2

C.

z=CTOCBO+COQ2

D.

z=CTOCBOCOQ2

Trả lời:

Đáp án đúng: A


Công thức tính điểm z cho bài toán tối ưu hóa phân mảnh dọc là: z = CTO + CBO - COQ2. Trong đó: * CTO (Cost of Tuple Overhead): Chi phí quản lý các tuple (bản ghi) khi chúng bị phân mảnh. * CBO (Cost of Block Overhead): Chi phí quản lý các khối dữ liệu khi chúng bị phân mảnh. * COQ2 (Cost of Query Processing): Chi phí xử lý các truy vấn trên dữ liệu đã phân mảnh (bình phương). Chi phí này thường được bình phương để nhấn mạnh tác động của việc phân mảnh lên hiệu suất truy vấn. Các phương án khác không đúng vì không phản ánh đúng công thức và ý nghĩa của các thành phần trong bài toán tối ưu hóa phân mảnh dọc.

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 3

50 câu hỏi 60 phút
Bắt đầu thi

Câu hỏi liên quan

Câu 6:

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

Lời giải:
Đáp án đúng: C

Trong mô hình kiến trúc cơ sở dữ liệu phân tán, mỗi site (vị trí) thường bao gồm ba loại lược đồ chính để quản lý dữ liệu:



  • Lược đồ tổng thể (Global Schema): Mô tả toàn bộ cấu trúc của cơ sở dữ liệu phân tán như thể nó là một cơ sở dữ liệu duy nhất. Nó cung cấp một cái nhìn thống nhất và đầy đủ về dữ liệu cho người dùng và các ứng dụng.

  • Lược đồ phân mảnh (Fragmentation Schema): Định nghĩa cách dữ liệu được chia thành các phân mảnh (fragments) và cách các phân mảnh này được phân bố trên các site khác nhau.

  • Lược đồ cấp phát (Allocation Schema): Chỉ định vị trí lưu trữ của mỗi phân mảnh dữ liệu trên các site khác nhau trong hệ thống phân tán.


Do đó, đáp án C là chính xác nhất vì nó bao gồm cả ba thành phần này.


Các đáp án khác không đầy đủ hoặc không chính xác:



  • Đáp án A thiếu lược đồ tổng thể, là cái nhìn thống nhất về dữ liệu.

  • Đáp án B thiếu lược đồ phân mảnh, mô tả cách dữ liệu được chia nhỏ.

  • Đáp án D đề cập đến "lược đồ cục bộ" và "chiến lược truy nhập" nhưng không bao gồm lược đồ phân mảnh và lược đồ cấp phát một cách rõ ràng như đáp án C. Lược đồ cục bộ thường liên quan đến lược đồ quan niệm và vật lý tại mỗi site, còn chiến lược truy nhập là một khía cạnh khác liên quan đến tối ưu hóa truy vấn.

Câu 7:

Các kiểu thiết kế cơ sở dữ liệu phân tán trên mạng máy tính là gì?

Lời giải:
Đáp án đúng: D
Thiết kế cơ sở dữ liệu phân tán có ba kiểu chính: bản sao (replication), phân mảnh (fragmentation) và kết hợp cả hai (hybrid).

* Bản sao: Dữ liệu được sao chép và lưu trữ ở nhiều vị trí khác nhau. Điều này cải thiện tính sẵn sàng và hiệu suất đọc, nhưng đòi hỏi cơ chế đồng bộ hóa phức tạp để đảm bảo tính nhất quán.
* Phân mảnh: Dữ liệu được chia thành các phần nhỏ hơn (phân mảnh) và lưu trữ ở các vị trí khác nhau. Điều này có thể cải thiện hiệu suất bằng cách cho phép truy cập dữ liệu cục bộ, nhưng đòi hỏi cơ chế quản lý phức tạp để đảm bảo tính toàn vẹn.
* Kết hợp (Hybrid): Kết hợp cả bản sao và phân mảnh để tận dụng ưu điểm của cả hai phương pháp. Ví dụ: một phân mảnh dữ liệu có thể được sao chép ở nhiều vị trí.

Do đó, đáp án D là đầy đủ và chính xác nhất.
Câu 8:

Bộ quản lý khôi phục cục bộ có chức năng gì?

Lời giải:
Đáp án đúng: D
Bộ quản lý khôi phục cục bộ (Local Recovery Manager) chịu trách nhiệm đảm bảo tính nhất quán của cơ sở dữ liệu trong phạm vi cục bộ, ngay cả khi hệ thống gặp sự cố như mất điện hoặc lỗi phần mềm. Nó sử dụng các kỹ thuật như ghi nhật ký giao dịch (transaction logging) và điểm kiểm tra (checkpointing) để khôi phục cơ sở dữ liệu về trạng thái nhất quán sau sự cố. Các lựa chọn khác không mô tả đúng chức năng này.

Phương án A: Chọn đường truy nhập tốt nhất vào bất kỳ mục dữ liệu nào là chức năng của bộ tối ưu hóa truy vấn (query optimizer).

Phương án B: Duy trì tính nhất quán trong cơ sở dữ liệu phân tán là chức năng của bộ quản lý giao dịch phân tán (distributed transaction manager).

Phương án C: Quản lý vùng đệm của bộ nhớ chính và quản lý việc truy nhập dữ liệu là chức năng của bộ quản lý bộ đệm (buffer manager) và bộ quản lý truy nhập dữ liệu (data access manager).
Câu 9:

Cho quan hệ PROJ(PNO,PNAME,BUDGET,LOC). Tách thành hai quan hệ: PROJ1 = π PNO,BUDGET (PROJ); PROJ2 = π PNO,PNAME,LOC (PROJ). Đây là phép phân mảnh gì?

Lời giải:
Đáp án đúng: B
Phép phân mảnh dọc là phép chia một quan hệ thành nhiều quan hệ con bằng cách chọn một số thuộc tính của quan hệ ban đầu. Trong trường hợp này, quan hệ PROJ được tách thành PROJ1 và PROJ2, mỗi quan hệ chứa một tập hợp các thuộc tính khác nhau của PROJ, do đó đây là phép phân mảnh dọc.
Câu 10:

Xét một số vị từ đơn giản có thể định nghĩa được trên quan hệ PAY(TITLE, SAL): p1: TITLE = Elect.Eng p2: TITLE = Syst. Anal p3: TITLE = Mech. Eng p4: SAL ≤ 30000 p5: SAL > 30000

chỉ ra đâu là vị từ hội sơ cấp có nghĩa dựa trên các vị từ đơn giản trên?

Lời giải:
Đáp án đúng: D
Câu hỏi yêu cầu xác định vị từ hội sơ cấp có nghĩa từ các vị từ đơn giản đã cho. Vị từ hội sơ cấp có nghĩa là kết hợp các vị từ đơn giản sao cho chúng không mâu thuẫn lẫn nhau.

* A. p3^p4: p3 là TITLE = Mech. Eng và p4 là SAL ≤ 30000. Hai vị từ này có thể đồng thời đúng, vì một kỹ sư cơ khí có thể có mức lương nhỏ hơn hoặc bằng 30000. Do đó, đây là một vị từ hội sơ cấp có nghĩa.
* B. p1^p2: p1 là TITLE = Elect.Eng và p2 là TITLE = Syst. Anal. Hai vị từ này mâu thuẫn nhau vì một bản ghi không thể có cả hai giá trị TITLE cùng một lúc. Do đó, đây không phải là vị từ hội sơ cấp có nghĩa.
* C. p2^p3: p2 là TITLE = Syst. Anal và p3 là TITLE = Mech. Eng. Tương tự như B, hai vị từ này mâu thuẫn nhau.
* D. p1^p4: p1 là TITLE = Elect.Eng và p4 là SAL ≤ 30000. Hai vị từ này có thể đồng thời đúng, vì một kỹ sư điện có thể có mức lương nhỏ hơn hoặc bằng 30000. Do đó, đây là một vị từ hội sơ cấp có nghĩa.

Tuy nhiên, câu hỏi yêu cầu chọn *một* đáp án. Trong trường hợp này, đáp án A có vẻ hợp lý hơn vì nó kết hợp một điều kiện về chức danh và một điều kiện về lương, trong khi đáp án D cũng kết hợp chức danh và lương. Tuy nhiên, vì câu hỏi không cung cấp thêm thông tin hoặc ràng buộc nào, nên cả A và D đều có thể coi là đúng. Để chắc chắn, ta chọn A, vì nó xuất hiện trước trong danh sách các lựa chọn.
Câu 11:

Cho quan hệ R(A1, A2,…,An). Tập các câu truy vấn Q={q1, q2,.., qm }. use((qi,Aj))=0 khi nào?

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

Cho các ký hiệu:

Q={q1,q2,q3,q4} là tập các ứng dụng

A={A1,A2,A3,A4} là tập các thuộc tính

S={S1,S2,S3}là tập các vị trí

Cho ma trận sử dụng thuộc tính A và tần số ứng dụng sau:

Hãy tính giá trị cho aff(A2,A4)?

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

Cho biết ý nghĩa của công thức sau?

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

Một khung nhìn dữ liệu là:?

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

Kiểm soát dữ liệu ngữ nghĩa 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
Đồ Án Tốt Nghiệp Trí Tuệ Nhân Tạo Và Học Máy

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy

89 tài liệu310 lượt tải
Đồ Án Tốt Nghiệp Hệ Thống Thông Tin

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin

125 tài liệu441 lượt tải
Đồ Án Tốt Nghiệp Mạng Máy Tính Và Truyền Thông

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông

104 tài liệu687 lượt tải
Khóa Luận Tốt Nghiệp Kiểm Toán

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán

103 tài liệu589 lượt tải
Luận Văn Tốt Nghiệp Kế Toán Doanh Nghiệp

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp

377 tài liệu1030 lượt tải
Luận Văn Tốt Nghiệp Quản Trị Thương Hiệu

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu

99 tài liệu1062 lượt tải