Trắc Nghiệm Hệ Quản Trị Cơ Sở Dữ Liệu Chương 7

Trong quá trình xử lý một câu lệnh SQL, giai đoạn "Phân tích và Dịch" (Parsing and Translation) có vai trò chính là gì?

Bộ tối ưu hóa truy vấn dựa trên chi phí (Cost-Based Optimizer) cần dựa vào thông tin nào sau đây để đưa ra quyết định lựa chọn kế hoạch thực thi tốt nhất?

"Đẩy phép chọn xuống sớm nhất có thể" là một trong những quy tắc heuristic quan trọng nhất trong tối ưu hóa truy vấn. Nguyên tắc này giúp cải thiện hiệu năng chủ yếu bằng cách nào?

Khi thực hiện phép nối hai bảng R và S, thuật toán "Nested-Loop Join" (Nối vòng lặp lồng nhau) có độ phức tạp tính toán phụ thuộc chủ yếu vào yếu tố nào?

So sánh chỉ mục B+ Tree và chỉ mục Hash, phát biểu nào sau đây là chính xác nhất?

Một câu truy vấn SELECT MaKH FROM KhachHang WHERE DoanhSo > 1000000; đang chạy chậm. Phân tích kế hoạch thực thi cho thấy hệ thống đang thực hiện "Full Table Scan". Nguyên nhân có khả năng cao nhất là gì?

Thuật toán "Sort-Merge Join" để nối hai bảng R và S yêu cầu một bước tiền xử lý quan trọng nào?

Một "chỉ mục phân cụm" (Clustered Index) khác biệt cơ bản với một "chỉ mục không phân cụm" (Non-clustered Index) ở điểm nào?

Tại sao cấu trúc B+ Tree lại được sử dụng rộng rãi làm cấu trúc chỉ mục mặc định trong hầu hết các hệ quản trị cơ sở dữ liệu quan hệ?

Một câu truy vấn SELECT * FROM NhanVien WHERE YEAR(NgaySinh) = 1990; không thể tận dụng được chỉ mục trên cột NgaySinh. Hiện tượng này được gọi là:

Thuật toán Hash Join thường được bộ tối ưu hóa lựa chọn khi nào?

Trong một kế hoạch thực thi truy vấn, toán tử "Pipelining" (xử lý theo luồng) có nghĩa là gì?

Khái niệm "độ chọn lọc" (selectivity) của một điều kiện truy vấn là gì?

Trong kiến trúc lưu trữ, "Heap File" (tệp đống) là một cách tổ chức tệp mà trong đó:

Một "chỉ mục che phủ" (Covering Index) có thể giúp tăng tốc độ truy vấn một cách đáng kể vì:

Bộ tối ưu hóa truy vấn đối mặt với một vấn đề nan giải là "không gian tìm kiếm" (search space) của các kế hoạch thực thi có thể rất lớn. Các hệ thống hiện đại giải quyết vấn đề này bằng cách nào?

Đối với phép chiếu π_A,B(R) trong đó cần loại bỏ các bộ trùng lặp, phương pháp nào sau đây thường được sử dụng?

Khi nào thì việc sử dụng một chỉ mục Bitmap là một lựa chọn tốt?

Mục đích chính của việc sử dụng một "biểu đồ phân bố giá trị" (histogram) trong thống kê của cơ sở dữ liệu là gì?

"Materialization" (Vật chất hóa) trong xử lý truy vấn có nghĩa là gì?

Tại sao việc tối ưu hóa các phép nối (JOIN) lại là một trong những nhiệm vụ quan trọng nhất của bộ tối ưu hóa truy vấn?

Một trang (page) hay một khối (block) trong cơ sở dữ liệu là gì?

Trong một chỉ mục B+ Tree, các nút lá (leaf nodes) có đặc điểm gì quan trọng?

Truy vấn nào sau đây có khả năng được hưởng lợi nhiều nhất từ một chỉ mục đa cột trên (MaChiNhanh, NgayGiaoDich)?

"Query Rewriting" là một bước trong quá trình tối ưu hóa. Nó bao gồm những hành động nào?

Điều gì sẽ xảy ra với hiệu suất khi một chỉ mục B+ Tree trở nên quá sâu (có quá nhiều cấp)?

Một bộ đệm (buffer pool/cache) trong hệ quản trị CSDL có vai trò chính là gì?

"Gợi ý truy vấn" (Query Hint) là một cơ chế cho phép người dùng:

Việc duy trì các thông số thống kê (statistics) chính xác và cập nhật là cực kỳ quan trọng đối với bộ tối ưu hóa dựa trên chi phí. Tại sao?

Một hệ thống phải thực hiện phép nối giữa một bảng KhachHang (10,000 hàng) và một bảng DonHang (10,000,000 hàng). Thuật toán nối nào sẽ là một lựa chọn rất tồi nếu không có bất kỳ chỉ mục nào?