常用的SQL分页算法及对比

SQL Server 2005引入的新方法。

1 SELECT * FROM (SELECT ROW_NUMBER() OVER(ORDER BY keyField DESC) AS rowNum, * FROM tableName) AS t WHERE rowNum > start[比如:90] AND rowNum <= end[比如:100]=>[返回91-100]
2
3 SELECT top (PAGESIZE[比如:10]) FROM (SELECT ROW_NUMBER() OVER(ORDER BY keyField DESC) AS rowNum, * FROM tableName) AS t WHERE rowNum >(PAGEINDEX-1)*(PAGESIZE)[比如:90]
4  =>[返回91-100]

其中:
keyField为表tableName的一个字段(最好是主键);
tableName为查询的表名;
DESC可以按需换为ASC;
start为要取的结果集的起始记录
end为要取的结果集的结尾记录,可由:(start + pageSize)计算得出。

一般方法:表中主键必须为标识列,[ID] int IDENTITY (1,1)
  建立表

 1 CREATE TABLE [TestTable]
 2     (
 3       [ID] [int] IDENTITY(1, 1)
 4                  PRIMARY KEY
 5                  NOT NULL ,
 6       [FirstName] [nvarchar](100) NULL ,
 7       [LastName] [nvarchar](100) NULL ,
 8       [Country] [nvarchar](50) NULL ,
 9       [Note] [nvarchar](2000) NULL
10     )
11 GO

插入数据:(2万条,用更多的数据测试会明显一些)

SET IDENTITY_INSERT TestTable ON

DECLARE @i INT
SET @i = 1
WHILE @i <= 20000
    BEGIN
        INSERT  INTO TestTable
                ( [id] ,
                  FirstName ,
                  LastName ,
                  Country ,
                  Note
                )
        VALUES  ( @i ,
                  ‘FirstName_XXX‘ ,
                  ‘LastName_XXX‘ ,
                  ‘Country_XXX‘ ,
                  ‘Note_XXX‘
                )
        SET @i = @i + 1
    END

SET IDENTITY_INSERT TestTable OFF

1.分页方案一:(利用Not In和SELECT TOP分页)

语句形式:

SELECT TOP 10 *
 FROM TestTable
 WHERE (ID NOT IN
           (SELECT TOP 20 id
          FROM TestTable
          ORDER BY id))
 ORDER BY ID

 SELECT TOP 页大小 *
 FROM 表
 WHERE (ID NOT IN
           (SELECT TOP 页大小*页数 id
          FROM 表
         ORDER BY id))
 ORDER BY ID

2.分页方案二:(利用ID大于多少和SELECT TOP分页)

语句形式:

SELECT TOP 10 *
 FROM TestTable
 WHERE (ID >
           (SELECT MAX(id)
          FROM (SELECT TOP 20 id
                  FROM TestTable
                  ORDER BY id) AS T))
 ORDER BY ID

 SELECT TOP 页大小 *
 FROM 表
 WHERE (ID >
           (SELECT MAX(id)
          FROM (SELECT TOP 页大小*页数 id
                  FROM 表
                 ORDER BY id) AS T))
 ORDER BY ID
 

3.分页方案三:(利用SQL的游标存储过程分页)

CREATE  PROCEDURE SqlPager
    @sqlstr NVARCHAR(4000) , --查询字符串
    @currentpage INT , --第N页
    @pagesize INT --每页行数
AS
    SET nocount ON
    DECLARE @P1 INT , --P1是游标的id
        @rowcount INT
    EXEC sp_cursoropen @P1 OUTPUT, @sqlstr, @scrollopt = 1, @ccopt = 1,
        @rowcount = @rowcount OUTPUT
    SELECT  CEILING(1.0 * @rowcount / @pagesize) AS 总页数--,@rowcount as 总行数,@currentpage as 当前页
    SET @currentpage = ( @currentpage - 1 ) * @pagesize + 1
    EXEC sp_cursorfetch @P1, 16, @currentpage, @pagesize
    EXEC sp_cursorclose @P1
    SET nocount OFF

其它的方案:如果没有主键,可以用临时表,也可以用方案三做,但是效率会低。
建议优化的时候,加上主键和索引,查询效率会提高。

通过SQL 查询分析器,显示比较:我的结论是,
分页方案二:(利用ID大于多少和SELECT TOP分页)效率最高,需要拼接SQL语句
分页方案一:(利用Not In和SELECT TOP分页)   效率次之,需要拼接SQL语句
分页方案三:(利用SQL的游标存储过程分页)    效率最差,但是最为通用

常用的SQL分页算法及对比

时间: 2024-10-25 22:31:41

常用的SQL分页算法及对比的相关文章

oracle sql 分页

Oracle实现分页时,需要引入一个rownum的函数,rownum可以给记录一个类似于id的字段. 以下收整理了常用的几种sql分页算法,数据库以Oracle中emp为例.查询结果如下: SQL> select * from emp; EMPNO ENAME      JOB         MGR HIREDATE          SAL      COMM DEPTNO ----- ---------- --------- ----- ----------- --------- ----

SQL Server海量数据库的查询优化及分页算法方案

建立一个web 应用,分页浏览功能必不可少.这个问题是数据库处理中十分常见的问题.经典的数据分页方法是:ADO 纪录集分页法,也就是利用ADO自带的分页功能(利用游标)来实现分页.但这种分页方法仅适用于较小数据量的情形,因为游标本身有缺点:游标是存放在内存 中,很费内存.游标一建立,就将相关的记录锁住,直到取消游标.游标提供了对特定集合中逐行扫描的手段,一般使用游标来逐行遍历数据,根据取出数据条件的 不同进行不同的操作.而对于多表和大表中定义的游标(大的数据集合)循环很容易使程序进入一个漫长的等

[转]关于SQL分页存储过程的分析

[转]关于SQL分页存储过程的分析 建立一个 Web 应用,分页浏览功能必不可少.这个问题是数据库处理中十分常见的问题.经典的数据分页方法是:ADO 纪录集分页法,也就是利用ADO自带的分页功能(利用游标)来实现分页.但这种分页方法仅适用于较小数据量的情形,因为游标本身有缺点:游标是存放在内存中,很费内存.游标一建立,就将相关的记录锁住,直到取消游标.游标提供了对特定集合中逐行扫描的手段,一般使用游标来逐行遍历数据,根据取出数据条件的不同进行不同的操作.而对于多表和大表中定义的游标(大的数据集合

SQL分页查询总结{转}

开发过程中经常遇到分页的需求,今天在此总结一下吧.简单说来方法有两种,一种在源上控制,一种在端上控制.源上控制把分页逻辑放在SQL层:端上控制一次性获取所有数据,把分页逻辑放在UI上(如GridView).显然,端上控制开发难度低,适于小规模数据,但数据量增大时性能和IO消耗无法接受:源上控制在性能和开发难度上较为平衡,适应大多数业务场景:除此之外,还可以根据客观情况(性能要求,源与端的资源占用等)在源和端之间加一层,应用特殊算法和技术进行处理.以下主要讨论源上,即SQL上的分页.分页的问题其实

关于SQL分页存储过程的分析

建 立一个 Web 应用,分页浏览功能必不可少.这个问题是数据库处理中十分常见的问题.经典的数据分页方法是:ADO 纪录集分页法,也就是利用ADO自带的分页功能(利用游标)来实现分页.但这种分页方法仅适用于较小数据量的情形,因为游标本身有缺点:游标是存放在内存 中,很费内存.游标一建立,就将相关的记录锁住,直到取消游标.游标提供了对特定集合中逐行扫描的手段,一般使用游标来逐行遍历数据,根据取出数据条件的 不同进行不同的操作.而对于多表和大表中定义的游标(大的数据集合)循环很容易使程序进入一个漫长

常用经典SQL语句大全完整版--详解+实例 《来自网络,很全没整理,寄存与此》

常用经典SQL语句大全完整版--详解+实例 下列语句部分是Mssql语句,不可以在access中使用. SQL分类: DDL—数据定义语言(CREATE,ALTER,DROP,DECLARE) DML—数据操纵语言(SELECT,DELETE,UPDATE,INSERT) DCL—数据控制语言(GRANT,REVOKE,COMMIT,ROLLBACK) 首先,简要介绍基础语句: 1.说明:创建数据库CREATE DATABASE database-name 2.说明:删除数据库drop data

经典SQL语句大全以及50个常用的sql语句

经典SQL语句大全 一.基础 1.说明:创建数据库CREATE DATABASE database-name 2.说明:删除数据库drop database dbname3.说明:备份sql server--- 创建 备份数据的 deviceUSE masterEXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\MyNwind_1.dat'--- 开始 备份BACKUP DATABASE pubs TO testBack 4.说明:

SQL分页2(转载)

SQL的几种分页算法[转载] (2005-12-19 20:28:52) 转载▼   分类: 技术 1.“俄罗斯存储过程”的改良版CREATE procedure pagination1(@pagesize int,  --页面大小,如每页存储20条记录@pageindex int   --当前页码)asset nocount onbegindeclare @indextable table(id int identity(1,1),nid int)  --定义表变量declare @PageL

DB2高效分页算法

例: select * from(select a.*,row_number() over(order by a.tableid) as rn from t1 a where exists (select 1 from t2 b where b.tabschema=a.tabschema and b.tabname=a.tabname))  where rn>10 fetch first 10 rows only optimize for 10 rows 高效的分页算法: 1. order by