性能差异：按选择前1个顺序与选择最小（合计） [英] Performance difference: select top 1 order by vs. select min(val)

问题描述

问题很简单。哪个查询会更快：

Question is simple. Which query will be faster:

SELECT TOP 1 value FROM table ORDER BY value

或

SELECT TOP 1  MIN(value) FROM table

我们可以假设我们有两个案例，案例1。没有索引，案例2。价值指数。

任何见解都会受到赞赏。谢谢！

We can assume that we have two cases, Case 1. No index and Case 2. With index on value.
Any insights are appreciated. Thanks!

推荐答案

在不存在索引的情况下：

In the case where no index exists:

• MIN（value）应该在O（N）时间内实现一次扫描；


• TOP 1 ... ORDER BY将需要O（N Log N）时间因为指定的排序方式（除非数据库引擎足够聪明，以至于无法读取意图，而我不想在生产代码中依赖该意图）。

当确实存在索引时：

• 使用索引两者都只需要O（1）时间。

这篇关于性能差异：按选择前1个顺序与选择最小（合计）的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！