如何从包含百万条记录的数据库中选择第一个"N"条记录？

Question

我有一个填充了百万条记录的oracle数据库.我正在尝试编写一个SQL查询,该查询根据特定条件从数据库返回第一个"N"个排序记录(比如100条记录).

SELECT * 
FROM myTable 
Where SIZE > 2000 
ORDER BY NAME DESC

然后以编程方式选择前N个记录.

这种方法的问题是:

• 查询结果为50万条记录,"ORDER BY NAME"导致所有记录按降序排序在NAME上.这种分类花费了大量时间.(将近30-40秒.如果我省略ORDER BY,则只需1秒钟).
• 排序后,我只对前N(100)条记录感兴趣.因此,完整记录的排序无用.

我的问题是:

1. 是否可以在查询中指定"N"？(这样排序仅适用于N条记录,查询变得更快).
2. 在SQL中有任何更好的方法来改进查询以仅排序N个元素并在快速时间内返回.

Answer 1

如果您的目的是找到100个随机行并在之后对它们进行排序,那么Lasse的解决方案是正确的.如果我认为您希望按名称排序前100行而丢弃其他行,则可以构建如下查询:

SELECT * 
  FROM (SELECT * 
          FROM myTable 
         WHERE SIZE > 2000 ORDER BY NAME DESC) 
 WHERE ROWNUM <= 100

优化器将理解它是一个TOP-N查询,并且能够在NAME上使用索引.它不必对整个结果集进行排序,它只会从索引的末尾开始并向后读取并在100行后停止.

您还可以向原始查询添加提示,以使优化器了解您只对第一行感兴趣.这可能会生成类似的访问路径:

SELECT /*+ FIRST_ROWS*/* FROM myTable WHERE SIZE > 2000 ORDER BY NAME DESC

编辑:只是添加AND rownum <= 100到查询将无法工作,因为Oracle rownum 在排序之前被归因:这就是你必须使用子查询的原因.如果没有子查询,Oracle将选择100个随机行,然后对它们进行排序.

Answer 2

这显示了如何根据您的Oracle版本选择前N行.

从Oracle 9i开始,RANK()和DENSE_RANK()函数可用于确定TOP N行.例子:

根据工资获得前10名员工

SELECT ename,sal FROM(SELECT ename,sal,RANK()OVER(ORDER BY sal DESC)sal_rank FROM emp)WHERE sal_rank <= 10;

选择排名前10位的员工

SELECT ename,sal FROM(SELECT ename,sal,DENSE_RANK()OVER(ORDER BY sal DESC)sal_dense_rank FROM emp)WHERE sal_dense_rank <= 10;

这里解释了两者之间的区别