oracle中rownum小于xxx分页，排序不稳定

  • Z时代
  • 2024-01-10
  • 分类：综合

编程

相当数量的blog互相参照，提供类似下列的高效率查询sql，单在分页查询中，由于oracle会进行
排序查询算法的优化，造成排序结果不稳定，不应采用下列方法。

SELECT *  
  FROM (SELECT tt.*, ROWNUM AS rowno  
          FROM (  SELECT t.*  
                    FROM emp t  
                   WHERE hire\_date BETWEEN TO\_DATE ("20060501", "yyyymmdd")  
                                       AND TO_DATE ("20060731", "yyyymmdd")  
                ORDER BY create\_time DESC, emp\_no) tt  
         WHERE ROWNUM <= 20) table_alias  
 WHERE table_alias.rowno >= 10;

原因：优化器采用了“SORT (ORDER BY STOPKEY)”。
“SORT (ORDER BY STOPKEY)”不需要对所有数据进行排序，而是只要找出结果集中的按特定顺序的最前N条记录，一旦找出了这N条记录，就无需再对剩下的数据进行排序，而直接返回结果。
这种算法我们可以视为是“快速排序”算法的变种。快速排序算法的基本思想是：先将数据分2组集合，保证第一集合中的每个数据都大于第二个集合中每个数据，然后再按这个原则对每个集合进行递归分组，
直到集合的单位最小。在进行“SORT (ORDER BY STOPKEY)”时，首先找出N条数据（这些数据并没有做排序）放在第一组，保证第一组的数据都大于第二组的数据，然后只对第一组数据进行递归。
可以看到，基于这样的算法基础上，如果N的数值不同，数据的分组也不同（如N=20时，第一次分组比例为12:8，然后继续递归；当N=10时，第一次分组比例为3:7 … …），这样，在数据的排序字段值都相等时，
输出结果的顺序就会因为N值不同而不同。即在排序键值重复时，非稳定排序算法。

参考网址 http://www.blogjava.net/conans/articles/219693.html

以上是 oracle中rownum小于xxx分页，排序不稳定 的全部内容， 来源链接： utcz.com/z/514523.html

回到顶部