Lý do phân mành dữ liệu

Phương pháp tối ưu hóa truy vấn có hiệu quả là như nào?

Lời giải:

Đáp án đúng: C

Phương pháp tối ưu hóa truy vấn hiệu quả nhất là tìm kiếm trong tập các giải pháp có thể, dự đoán chi phí thực thi của mỗi giải pháp, và lựa chọn giải pháp có chi phí ước tính nhỏ nhất. Các phương án khác không mô tả đầy đủ hoặc chính xác quá trình này:

* A. Thực thi câu lệnh truy vấn nhanh nhất: Mục tiêu là thực thi nhanh nhất, nhưng phương pháp để đạt được điều này là tìm kiếm và chọn kế hoạch thực thi tối ưu.
* B. Sử dụng phương pháp vét cạn cho tất cả các giải pháp: Vét cạn có thể tốn kém về mặt tính toán và không phải lúc nào cũng khả thi.
* D. Làm giảm kích thước của các quan hệ trung gian: Giảm kích thước quan hệ trung gian là một *phần* của tối ưu hóa, nhưng không phải là định nghĩa đầy đủ của quá trình tối ưu hóa truy vấn. Tối ưu hóa bao gồm nhiều khía cạnh khác, bao gồm lựa chọn thuật toán, thứ tự thực hiện phép toán, và sử dụng index.

Câu 49:

Các kiểu tối ưu hoá

Lời giải:

Đáp án đúng: A

Câu hỏi này kiểm tra kiến thức về các phương pháp tối ưu hóa khác nhau trong nhiều lĩnh vực, đặc biệt là trong lĩnh vực khoa học máy tính và cơ sở dữ liệu.

* A. Lựa chọn trong các giải pháp có chi phí là nhỏ nhất: Đây là một định nghĩa chung và đúng về tối ưu hóa. Tối ưu hóa thường liên quan đến việc tìm kiếm giải pháp tốt nhất với chi phí thấp nhất, hoặc hiệu quả cao nhất, hoặc sự cân bằng giữa các yếu tố này. Đây là một cách tiếp cận phổ biến.

* B. Phương pháp tìm kiếm vét cạn, giải pháp ngẫu nhiên: Đây là các *phương pháp* được sử dụng để tìm kiếm giải pháp tối ưu, chứ không phải là *kiểu* tối ưu hóa. Tìm kiếm vét cạn (brute-force) thử mọi khả năng, còn giải pháp ngẫu nhiên sử dụng yếu tố ngẫu nhiên để khám phá không gian giải pháp. Chúng không phải là các *kiểu* tối ưu hóa theo nghĩa chung.

* C. Giải pháp thay thế phép kết nối bằng các tổ hợp các nối nửa: Đây là một kỹ thuật tối ưu hóa *cụ thể* trong cơ sở dữ liệu, liên quan đến việc tối ưu hóa truy vấn (query optimization). Nó không phải là một *kiểu* tối ưu hóa tổng quát.

* D. Thực hiện khi biên dịch, chi phí giảm dần qua nhiều lần thực hiện: Mô tả này gần đúng với cách tối ưu hóa hoạt động trong quá trình biên dịch (compilation) chương trình, nơi trình biên dịch cố gắng cải thiện mã để nó chạy nhanh hơn hoặc hiệu quả hơn. Chi phí ở đây có thể là thời gian chạy, dung lượng bộ nhớ, v.v. Quá trình này thường lặp đi lặp lại để đạt được kết quả tốt nhất.

Trong các lựa chọn trên, A và D đều có thể coi là đúng ở một mức độ nào đó, nhưng A mang tính khái quát và bao trùm hơn, còn D thì cụ thể hơn về tối ưu hóa trong biên dịch. Do đó, đáp án A đúng hơn.

Câu 50:

Ưu điểm tối ưu hoá truy vấn theo kiểu tĩnh (Statically ):

Lời giải:

Đáp án đúng: A

Câu hỏi này kiểm tra kiến thức về ưu điểm của tối ưu hóa truy vấn theo kiểu tĩnh. Tối ưu hóa truy vấn tĩnh (Statically) được thực hiện trong quá trình biên dịch. Điều này có nghĩa là kế hoạch truy vấn được xác định trước khi truy vấn thực sự được thực thi. Ưu điểm chính của nó là chi phí tối ưu hóa chỉ phát sinh một lần duy nhất trong quá trình biên dịch, và do đó, chi phí này sẽ giảm dần qua nhiều lần thực hiện truy vấn đó. Tuy nhiên, một nhược điểm của phương pháp này là kích thước của các quan hệ trung gian thường không được biết trước một cách chính xác tại thời điểm biên dịch, điều này có thể ảnh hưởng đến chất lượng của kế hoạch truy vấn được tạo ra.

Phân tích các lựa chọn:
- A. Đúng. Mô tả chính xác ưu điểm của tối ưu hóa truy vấn tĩnh, chi phí giảm dần qua nhiều lần thực hiện và kích thước quan hệ trung gian không biết trước là một hạn chế.
- B. Chưa đầy đủ. Chỉ đề cập đến chi phí giảm dần mà không đề cập đến yếu tố kích thước quan hệ trung gian.
- C. Sai. Tối ưu hóa tĩnh thực hiện khi biên dịch, không phải khi bắt đầu truy vấn.
- D. Sai. Chi phí không tăng dần.

Do đó, đáp án đúng là A.

Câu 1:

Mô hình cơ sở dữ liệu tập trung bao gồm?

Lời giải:

Đáp án đúng: A

Mô hình cơ sở dữ liệu tập trung (Centralized Database) là một mô hình mà ở đó, ứng dụng, hệ quản trị cơ sở dữ liệu (DBMS) và cơ sở dữ liệu (CSDL) được cài đặt và quản lý trên cùng một bộ xử lý (máy chủ trung tâm). Điều này tạo ra một điểm truy cập duy nhất cho dữ liệu.

* A. Ứng dụng, hệ quản trị cơ sở dữ liệu cài đặt khác hệ thống máy tính với cơ sở dữ liệu: Đây không phải mô hình tập trung mà có thể là mô hình phân tán hoặc khách chủ.
* B. Ứng dụng, hệ quản trị cơ sở dữ liệu và cơ sở dữ liệu được cài đặt trên cùng một bộ xử lý: Đây là định nghĩa chính xác của mô hình cơ sở dữ liệu tập trung.
* C. Ứng dụng, hệ quản trị cơ sở dữ liệu và cơ sở dữ liệu được cài đặt trên các vị trí khác nhau: Đây mô tả mô hình cơ sở dữ liệu phân tán.
* D. Không có đáp án đúng: Vì có một đáp án đúng ở trên nên đáp án này sai.

Do đó, đáp án đúng là B.

Câu 2:

Thế nào là phân mảnh ngang nguyên thuỷ?

Lời giải:

Đáp án đúng: A

Phân mảnh ngang nguyên thủy là một kỹ thuật phân mảnh dữ liệu trong đó một quan hệ được chia thành các mảnh dựa trên các vị từ (điều kiện) áp dụng trực tiếp lên chính quan hệ đó. Điều này thường được thực hiện bằng cách sử dụng phép chọn (selection) trong đại số quan hệ, tức là chọn ra những bộ (tuple) thỏa mãn một biểu thức điều kiện cho trước. Ví dụ, một bảng khách hàng có thể được phân mảnh theo khu vực địa lý, với mỗi mảnh chứa các khách hàng từ một khu vực cụ thể.

* Phương án A: "Là phân mảnh được thực hiện trên các vị từ của chính quan hệ" - Đây là định nghĩa chính xác của phân mảnh ngang nguyên thủy.
* Phương án B: "Là phân mảnh một quan hệ dựa trên các vị từ của quan hệ khác" - Đây là mô tả của phân mảnh dẫn xuất (derived fragmentation), không phải nguyên thủy.
* Phương án C: "Là phân mảnh dựa trên phép chọn những bộ của quan hệ thỏa mãn một biểu thức điều kiện cho trước" - Đây là một cách diễn đạt khác, nhưng cũng chính xác về phân mảnh ngang nguyên thủy.
* Phương án D: "Phép phân mảnh dựa trên việc thiết lập một quan hệ mới chỉ có một số thuộc tính từ quan hệ gốc" - Đây là mô tả của phân mảnh dọc (vertical fragmentation), không phải phân mảnh ngang.

Vì phương án A và C đều đúng, nhưng phương án A bao quát hơn về bản chất của "phân mảnh ngang nguyên thủy", nên ta chọn A.

Câu 3:

Hệ quản trị cơ sở dữ liệu phân tán là gì?

Lời giải: