Hiệu suất chênh lệch: chọn 1 đơn hàng đầu tiên so với chọn min (val)

Question

Câu hỏi rất đơn giản. Mà truy vấn sẽ nhanh hơn:

SELECT TOP 1 value FROM table ORDER BY value 

hoặc

SELECT TOP 1 MIN(value) FROM table 

Chúng ta có thể giả sử rằng chúng ta có hai trường hợp, Case 1. Không chỉ mục và trường hợp 2. Với chỉ số về giá trị.
Mọi thông tin chi tiết đều được đánh giá cao. Cảm ơn!

Answer 1

Trong trường hợp không có chỉ số tồn tại:

• MIN (giá trị) nên được thực hiện trong thời gian O (N) thời gian với một lần quét;
• TOP 1 ... ORDER BY sẽ yêu cầu thời gian O (N Log N) vì loại được chỉ định (trừ khi động cơ DB đủ thông minh để đọc ý định mà tôi ghét phải dựa vào mã sản xuất).

Khi một chỉ số không tồn tại:

• Cả hai nên chỉ cần O (1) thời gian, bằng cách sử dụng chỉ mục.