高效分页的SQL技巧(以Oracle为例)

一般的分页写法大概就是下面的样子（所谓的“三层嵌套”写法），

SELECT *  
FROM   (SELECT a.*  
              ,rownum rn  
        FROM   (SELECT * FROM table_name) a  
        WHERE  rownum <= 40)  
WHERE  rn >= 21 

在遇到显示数据表中1百万行以后的记录时，可能会出现性能问题。有人提出的解决方案是利用索引，首先通过扫描索引查出rowid，然后再通过rowid查出所需记录。这样做的问题是如果没有索引怎么办？以Oracle为例，下面是一个更具有一般意义的高效写法：

SELECT *  
FROM   <your table name> t  
WHERE  ROWID IN (SELECT rwd  
                 FROM   (SELECT t.rowid rwd  
                               ,rownum  n  
                         FROM   <your table name> t  
                         WHERE  rownum <= 1000000 + 10)  
                 WHERE  n >= 1000000) 

优化的思想是跳到第1百万位置时只是扫描了rowid，避免了扫描全部字段。当字段个数较多时，速度会有十倍的提升。本例在普通的设备上运行不到1秒就出来结果了。这一方法在千万级或亿级仍然存在问题，其原因在于循环次数并未减少。如果真有rwd这样一个字段，那么通过索引和分区等手段，也能够确保速度。不过，话又说回来，分页显示成百上千万条记录这样的事情，其欲达到的业务目的本身可否有更好的解决之道呢？

本文出自 “iData” 博客，请务必保留此出处http://idata.blog.51cto.com/4581576/1121453