Cách hiệu quả nhất để tìm số nguyên gần nhất trong MySQL?

Question

Tôi có một bảng trong cơ sở dữ liệu MySQL mà từ đó tôi muốn chọn hàng có dấu thời gian gần nhất với một dấu thời gian nhất định.

time là cột dấu thời gian (dấu thời gian UNIX số nguyên). Tôi đã chọn 1250710000 tùy ý.

Đây là câu hỏi mà tôi đã đưa ra, và tôi tự hỏi nếu có một cách hiệu quả hơn để làm điều đó:

SELECT *, ABS(time - 1250710000) AS time_dist FROM table 
ORDER BY time_dist ASC LIMIT 1 

Đây có phải là cách tốt nhất để làm điều đó?

Answer 1

Giả sử time được lập chỉ mục, bạn có thể lấy kỷ lục tiếp theo gần miễn phí:

SELECT * FROM table WHERE time > 1250710000 ORDER BY time LIMIT 1 

Và nếu tôi không sai, cùng nên áp dụng đối với kỷ lục trước đó, MySQL sẽ chỉ đọc chỉ số theo thứ tự ngược lại. Sử dụng một ĐOÀN của hai người, ra lệnh cho họ theo ngày khác biệt và thì đấy! Kết quả sẽ giống như thế này

SELECT * 
FROM 
(
    (SELECT *, ABS(time - 1250710000) AS time_diff FROM table WHERE time > 1250710000 ORDER BY time ASC LIMIT 1) 
    UNION ALL 
    (SELECT *, ABS(time - 1250710000) AS time_diff FROM table WHERE time < 1250710000 ORDER BY time DESC LIMIT 1) 
) AS tmp 
ORDER BY time_diff 
LIMIT 1 

Lý tưởng nhất, thay vì > và < bạn nên sử dụng >= và <= và loại trừ các hồ sơ tài liệu tham khảo sử dụng id chính của nó, để giải thích cho các hồ sơ chia sẻ dấu thời gian tương tự.

Answer 2

Như Evan đã nói, cách bạn có nó là tốt. Tôi muốn giới thiệu một chỉ mục trên trường dấu thời gian đó, để MySQL có thể quét chỉ mục nhỏ hơn là toàn bộ bảng. Ngoài ra, tôi sẽ thử một số 'quyền anh' để xem liệu chỉ số có thể tăng tốc độ không:

SELECT *, ABS(time - 1250710000) AS time_dist FROM table 
WHERE time between(1250610000,1250810000) 
ORDER BY time_dist ASC LIMIT 1 

Giới hạn trên để truy vấn khoảng +/- 1 ngày. Bạn sẽ phải thực hiện một số điểm chuẩn để xem liệu quét chỉ mục bổ sung (mệnh đề where) có nhanh hơn tính toán ABS() trên tất cả các mục trong bảng hay không.

Answer 3

Sẽ hiệu quả hơn khi chọn thời gian tối thiểu lớn hơn và thời gian tối thiểu là sau đó chỉ nhỏ hơn hai lần. Điều đó sẽ tránh phải hoạt động trên bảng toàn bộ .

CHỌN MAX (thời gian) AS prev WHERE time < 1250710000;

CHỌN MIN (thời gian) AS next WHERE time> 1250710000;

CHỌN MIN (ABS (trước), ABS (tiếp theo));

SQL của tôi không đủ mạnh để kết hợp chúng thành một và chi phí của ba truy vấn có thể giết bất kỳ khoản tiết kiệm nào, nhưng có thể là có thể.