Oracle分页查询详解(一)

        Oracle的分页查询语句基本上可以按照如下格式进行套用。
        分页查询格式：

SELECT *
  FROM (SELECT A.*, ROWNUM RN
          FROM (SELECT * FROM TABLE_NAME) A
         WHERE ROWNUM <= 5000)
 WHERE RN > 4000

        其中最内层的查询SELECT * FROM TABLE_NAME表示不进行翻页的原始查询语句，ROWNUM <= 5000和RN > 4000控制分页查询的每页的范围。
        上面给出的这个分页查询语句，在大多数情况拥有较高的效率。分页的目的就是控制输出结果集大小，将结果尽快的返回。在上面的分页查询语句中，这种考虑主要体现在WHERE ROWNUM <= 5000这句上。
        选择第4001到5000条记录存在两种方法，一种是上面例子中展示的在查询的第二层通过ROWNUM <= 5000来控制最大值，在查询的最外层控制最小值。而另一种方式是去掉查询第二层的WHERE ROWNUM <= 5000语句，在查询的最外层控制分页的最小值和最大值，查询语句如下：

SELECT *
  FROM (SELECT A.*, ROWNUM RN FROM (SELECT * FROM TABLE_NAME) A)
 WHERE RN BETWEEN 4001 AND 5000

        对比这两种写法，绝大多数的情况下，第一个查询的效率比第二个高得多。
        这是由于CBO优化模式下，Oracle可以将外层的查询条件推到内层查询中，以提高内层查询的执行效率。对于第一个查询语句，第二层的查询条件WHERE ROWNUM <= 5000就可以被Oracle推入到内层查询中，这样Oracle查询的结果一旦超过了ROWNUM限制条件，就终止查询将结果返回了。
        而第二个查询语句，由于查询条件BETWEEN 4001 AND 5000是存在于查询的第三层，而Oracle无法将第三层的查询条件推到最内层（即使推到最内层也没有意义，因为最内层查询不知道RN代表什么）。因此，对于第二个查询语句，Oracle最内层返回给中间层的是所有满足条件的数据，而中间层返回给最外层的也是所有数据。数据的过滤在最外层完成，显然这个效率要比第一个查询低得多。
        上面分析的查询不仅仅是针对单表的简单查询，对于最内层查询是复杂的多表联合查询或最内层查询包含排序的情况一样有效。
        对于多表联合的情况，最常见的等值表连接查询，CBO一般可能会采用NESTED LOOP和HASH JOIN两种连接方式（MERGE JOIN效率比HASH JOIN效率低，一般CBO不会考虑）。在这里，由于使用了分页，因此指定了一个返回的最大记录数，NESTED LOOP在返回记录数超过最大值时可以马上停止并将结果返回给中间层，而HASH JOIN必须处理完所有结果集（MERGE JOIN也是）。那么在大部分的情况下，对于分页查询选择NESTED LOOP作为查询的连接方法具有较高的效率（分页查询的时候绝大部分的情况是查询前几页的数据，越靠后面的页数访问几率越小）。
        因此，可以在系统中使用HINT，语句改写如下：

SELECT /*+ FIRST_ROWS */
 *
  FROM (SELECT A.*, ROWNUM RN
          FROM (SELECT * FROM TABLE_NAME) A
         WHERE ROWNUM <= 5000)
 WHERE RN > 4000

        文章来源：http://yangtingkun.itpub.net/category/468/1253