几种分页算法。翻页必备
经典的:
参考这里:海量数据库的查询优化及分页算法方案 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 是排序字段。
缺点:必须有主键。
分享到:
相关推荐
一个高效率的struts分页算法 遵循mvc开发的规范。便捷好维护
动态分页算法java代码
java几种分页方法java几种分页方法java几种分页方法 java几种分页方法java几种分页方法java几种分页方法 java几种分页方法java几种分页方法java几种分页方法 java几种分页方法java几种分页方法java几种分页方法
UnityScrollView分页滑动翻页,自动翻页 PageScrollView分页.zip
海量数据库查询优化及分页算法方案,以“办公自动化”系统为例,探讨如何在有着1000万条数据的MS SQL Server数据库中实现快速的数据提取和数据分页。
这个我人写的一个纯Java版的分页算法,与平台无关性,具有很好的通用性,同时附带完整的工程; 工程使用SQLServer2005,建表脚本在工程下的Setup中,根据你个人的数据库调整资源文件中的配置即可运行;同时这个算法...
qt tablewidget翻页、分页,可以上一页、下一页、跳转指定页码。代码比较简单,很多地方没有做限制,写的也比较随意,不足之处望指正。(设置5积分,但是积分总是自己涨)
模拟仿真请求分页调度算法OPT、FIFO、LRU、LFU、CLOCK等模拟页面调度算法,并提供性能比较分析功能。用MFC界面实现
海量 数据库 的查询 优化 及 分页 算法 方案
对oracle操作报表,能够对数据进行分裂分页算法
常见的几种分页语句和方法。有sql语句分页,有hibernate分页,对于web初学者很实用,希望顶起!!
jsp分页技术算法,大家应该能接受这种算法,因为这个算法不难.希望大家好好研究吧
java分页算法
大数据 分页 算法
----------=====Java 分页算法 =====------------ 1.Struts+JDBC分页算法 1.1 创建分页控制类(如果使用kevinb.jar可以省略本步) --创建接口Pageable.java --创建实现类PageableResultSet.java 使用以这个实现类来...
非常通用的分页算法java实现,源代码仅供参考
分页算法中最全的,里面有分页的实例,又分页的sql语句,有分页的dll控件。绝对能满足你的分页要求。分页算法中最全的,里面有分页的实例,又分页的sql语句,有分页的dll控件。绝对能满足你的分页要求。
算法提取: 0.页码显示规则: 当前页为首页时不显示上一页; 上一页 1 2 3 … 20 下一页 当前页为尾页时不显示下一页; 上一页 1 … 17 18 19 20 下一页 1.页面总数(n) 显示全部页码:上一页 1 2 3 4 5 6 7 8...
mysql_海量数据库的查询优化及分页算法方案.doc