几种分页算法。翻页必备

经典的：
参考这里：海量数据库的查询优化及分页算法方案 http://dev.csdn.net/article/43/43936.shtm

1.“俄罗斯存储过程”的改良版


CREATE procedure pagination1




(@pagesize int, --页面大小，如每页存储20条记录




@pageindex int --当前页码




)




as




set nocount on




begin




declare @indextable table(id int identity(1,1),nid int) --定义表变量




declare @PageLowerBound int --定义此页的底码




declare @PageUpperBound int --定义此页的顶码




set @PageLowerBound=(@pageindex-1)*@pagesize




set @PageUpperBound=@PageLowerBound+@pagesize




set rowcount @PageUpperBound




insert into @indextable(nid) select gid from TGongwen where fariqi >dateadd(day,-365,getdate()) order by fariqi desc




select O.gid,O.mid,O.title,O.fadanwei,O.fariqi from TGongwen O,@indextable t where O.gid=t.nid




and t.id>@PageLowerBound and t.id<=@PageUpperBound order by t.id




end




set nocount off文章中的点评：

以上存储过程运用了SQL SERVER的最新技术――表变量。应该说这个存储过程也是一个非常优秀的分页存储过程。当然，在这个过程中，您也可以把其中的表变量写成临时表：CREATE TABLE #Temp。但很明显，在SQL SERVER中，用临时表是没有用表变量快的。所以笔者刚开始使用这个存储过程时，感觉非常的不错，速度也比原来的ADO的好。但后来，我又发现了比此方法更好的方法。

我的感觉：

没有做过测试，从感觉上讲，效率不是太高。

2. not in 的方法：


从publish 表中取出第 n 条到第 m 条的记录：


SELECT TOP m-n+1 *


FROM publish


WHERE (id NOT IN


　　　　(SELECT TOP n-1 id


　　　　 FROM publish))




id 为publish 表的关键字文章中的点评：

我当时看到这篇文章的时候，真的是精神为之一振，觉得思路非常得好。等到后来，我在作办公自动化系统（ASP.NET+ C#＋SQL SERVER）的时候，忽然想起了这篇文章，我想如果把这个语句改造一下，这就可能是一个非常好的分页存储过程。于是我就满网上找这篇文章，没想到，文章还没找到，却找到了一篇根据此语句写的一个分页存储过程，这个存储过程也是目前较为流行的一种分页存储过程，我很后悔没有争先把这段文字改造成存储过程：
（更多的内容，请查看原文。）

我的感觉：

使用了 not in 而 not in 是无法使用索引的，所以从效率上讲还是差了一点。

2. max 的方法：


select top 页大小 *




from table1




where id>




(select max (id) from




(select top ((页码-1)*页大小) id from table1 order by id) as T




)




order by id文章中的点评：

我们知道，几乎任何字段，我们都可以通过max(字段)或min(字段)来提取某个字段中的最大或最小值，所以如果这个字段不重复，那么就可以利用这些不重复的字段的max或min作为分水岭，使其成为分页算法中分开每页的参照物。在这里，我们可以用操作符“>”或“<”号来完成这个使命，使查询语句符合SARG形式。如：

Select top 10 * from table1 where id>200

我的感觉：

这个就高高效了一点。但是不清楚 max的工作原理，不知道它的性能如何。

下面的才是重点 —— 我研究的算法。如有雷同，属于英雄所见略同！1、追求高效的翻页算法 —— 定位法。


declare @pageSize int --返回一页的记录数


declare @CurPage int --页号（第几页）0：第一页；-1最后一页。




declare @Count int


declare @id int




set @pageSize=10


set @CurPage =1




--定位


if @CurPage = -1


begin


--最后一页


set rowcount @pageSize


select @id=newsID from newsTemp order by newsID


end




if @CurPage > 0


begin


set @Count = @pageSize * (@CurPage -1) + 1


set rowcount @Count


select @id=newsID from newsTemp order by newsID desc


end




--返回记录


set rowcount @pageSize


select * from newsTemp where newsID <=@id order by newsID desc




set rowcount 0




思路：就是上面的算法的延续，就是说呢避免使用 not in 和 max 的方法。
也就是这个思路：Select top 10 * from table1 where id>200
定位 —— 就是说要找到“临界点”，分页的临界点。找到了之后剩下的事情就好办了。
缺点：单字段排序、排序字段的值不能重复（不是绝对不能重复，可以有少量的重复）。

2、通用法 —— 颠颠倒倒法
有的时候“定位法”的缺点是不可以接受的，但是没有关系，可以用这个的。


select * from table where id in


(


select top 10 ID from


(


select top 20 ID,addedDate from table


order by addedDate desc


) as aa order by addedDate


)


order by addedDate desc




ID 是主键，addedDate 是排序字段。
缺点：必须有主键。

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=553609
[推荐本文] [点击此处收藏本文] 发表于 2005年12月16日 8:50 AM
document.write("<img src=http://counter.csdn.net/pv.aspx?id=24 border=0 width=0 height=0>");

路过 发表于2005-12-18 2:56 PM IP: 61.144.214.*不通用，效率一般
拖出去痛扁 发表于2005-12-18 7:41 PM IP: 220.160.175.*只局限在SQL Server
24 发表于2005-12-19 8:43 AM IP: 219.137.36.*没啥意义
yeafee 发表于2005-12-19 9:09 AM IP: 202.103.42.*还好呀,大家都太对别人苛刻了,为什么不多一些鼓励呢?高手写文章都是给后来人看的,别的高手会看?
znforce 发表于2005-12-19 9:37 AM IP: 221.218.195.*中国人 就会 评论 说不好的 你牛逼 你上去 写个 好的

写不出来的 就 别说人家写的不好
关门放狗 发表于2005-12-19 10:04 AM IP: 61.232.0.*TOP后面能带变量？
还有除了第一种方法外，其他几种方法我看着都想吐~
你到底了不了解SQL啊？
是先给条件后取结果快，还是靠条件取出大部分，然后再从中取出你想要的那部分快？
没做过测试就敢妄然评论？

是SqlServer对Where做了优化还是对SELECT TOP做了优化？

jadedrip 发表于2005-12-19 10:06 AM IP: 60.186.82.*oracle 有 rowid, sql Server 也应该有类似的内置字段吧？

oracle 里：
select * from xxx where rowid in ((page-1) *20, page * 20);

这样就应该能完成分页了。
关门放狗 发表于2005-12-19 10:14 AM IP: 61.232.0.*To znforce:
能吃的不一定都可以吃
比如 Shit

不能否认楼主的功劳，但是楼主也不要不负责任di妄然评价上面的分页方法，在我看来，除了第一条，其他都是旁门左道，性能测试关就过不去。
为什么楼主不试一试测试？
在存储过程起始设置
DECLARE @BeginTime datetime
SET @BeginTime=GETDATE()

在存储过程尾设置
SELECT GETDATE()-@BeginTime

游荡的灵魂 发表于2005-12-19 12:59 PM IP: 222.210.200.*你的那个方法，我也在用，我是看了梁哲锋文章后，得到的方法！

54powerman 发表于2005-12-19 1:18 PM IP: 202.108.91.*不管怎样，整理的不错，能够拿出数字就更好了。

znforce 发表于2005-12-19 2:26 PM IP: 221.218.195.*to 关门放狗

能吃的 是 不一定都可以吃
但 总比你 不知道 吃什么强吧

比如 Shit 难道你们家 认为 Shit属于 能吃的 东西吗

能 拿出 例子 分享 就已经不错了 大家看了 可以从上面 学习到 别人的 一些好的 方法
longaway 发表于2005-12-19 6:20 PM IP: 221.219.195.*
也是一种方案咯。

共享的心肯定是好的。

Jemmy 发表于2005-12-19 7:08 PM IP: 207.46.50.*SQL Server 2005 支持TOP后跟变量