ASP的高效率的分页算法

作者:网络 来源:佚名 更新时间:2008-12-09 05:51:01 点击:

一般习惯使用的有两种分页算法,一是传统的ado分页,二是select top分页算法。对于小型数据表,比如一两万的数据量的表,我倾向使用ado算法,对于大型的数据表,则必须采用后者的算法了。

    先来说说传统的ado分页算法。

    这种算法,使用起来简单容易,很容易上手,对于小心数据库来说是首选,其执行效率很高,数据库自带的游标功能进行翻页的时候也很方便。

    其通常使用的代码如下:
<%
dim recordcountnum,page,i,j
listnum = "30"  '每页显示记录数
sql="select id,title,time from table1 order by time desc"
set rs = server.createobject ("adodb.recordset")
rs.open sql,conn,1,1
if rs.eof and rs.bof then
else
recordcountnum=rs.recordcount
rs.pagesize = listnum 
page = request("page")
if  page = "" or page < 1 then
page=1
end if
if (page-rs.pagecount) > 0 then
page=rs.pagecount
end if
rs.absolutepage=page
j=rs.recordcount
j=j-(page-1)*listnum
i=0
do while not rs.eof and i<listnum
response.write "每条记录信息:"&rs("id")&"<br>"
i=i+1
rs.movenext
loop
''翻页代码略……
%>

    这种ado游标的分页算法,由于每次加载页面都要重新读取数据表的全部数据,虽然游标的使用非常简单,当数据表容量不大的情况下,也是可以使用的;但当数据量非常大的情况下,使用这种分页方法的效率无疑是极低的。

     所以,我们需要引入另外一种高效的select top分页算法。代码如下:


<%
'每页的记录数
dim pagesize
pagesize= "30"

'读出总记录数,总页数,作者注
dim totalrecords,totalpages
sqlstr="select count(id) as recordsum from table1"
set rs=conn.execute(sqlstr,0,1)
totalrecords=rs("recordsum")
if int(totalrecords/pagesize)=totalrecords/pagesize then
totalpages=totalrecords/pagesize
else
totalpages=int(totalrecords/pagesize)+1
end if
rs.close
set rs=nothing

'当前页码,作者注
dim page
page=request("page")
if isnumeric(page)=false then
response.write "<script language=javascript>alert('参数错误!');"
response.write "window.close();</script>"
response.end
end if
if page="" or page<1 then page=1
if page-totalpages>0 then page=totalpages
page=int(page)

if page=1 then
sql="select top "&pagesize&" id,title,time from table1 order by time desc"
else
sql="select top "&pagesize&" id,title,time from table1 where time<(select min(time) from (select top "&pagesize*(page-1)&" time from table1 order by time desc) as t) order by time desc"
end if
set rs = server.createobject ("adodb.recordset")
rs.open sql,conn,1,1
do while not rs.eof
response.write "每条记录信息:"&rs("id")&"<br>"
rs.movenext
loop
rs.close
set rs=nothing
''翻页代码省略……
%>

    这是一种非常高效的分页算法。当数据表中的数据量成百上千万的时候,上面的这种分页算法的响应时间是非常短的,通常在几十毫秒之内。原理很简单,就是每次分页,我只取需要的几十条记录而已,使用select top也正是基于这样的考虑。

    上面的两个分页算法的例子中,flymorn都使用了时间字段time来进行order by排序,因为在我接触的绝大多数系统中,我们都需要把用户最近更新(包括新添加的记录以及新修改过的老记录)的内容展示在前面,如果仅仅使用自动编号的id作为排序字段的话,用户编辑过的老信息将无法展示在前面。这就是flymorn使用时间字段的原因了。

    这里又涉及到聚合索引的问题了。默认情况下,我们是以自动编号id作为主键,并且用作聚合索引列,如果上面的算法中,使用这样的id列来排序的话,效率会更高,数据库响应的时间会更少;然而,我提到了最近更新的内容需要展示在前面的问题,所以,我们必须使用时间字段来排序。因此,为了更高的分页效率,我们可以在数据库设计的时候,把这个时间字段设计为聚合索引列。

    通过这样的设计后,整个分页效率就会得到非常高的提高了。

    然而,把这个时间字段作为聚合索引列,存在又一个小问题。因为数据表在排列数据的时候,是按照聚合索引列来进行物理排序的,当用户添加数据的时候,没有什么问题,在数据表的末尾添加就行了;当用户编辑信息的时候,数据库需要根据这个聚合索引列,把刚编辑过的信息也提到表的末尾,这里就需要耗费一定的时间了。就是说,当我们以时间字段为聚合索引列的时候,我们就需要在 update 数据的时候多耗费一点的时间。

    然而,综合比较而言,作者认为,select top的高效分页算法的关键是要避免全表扫描,尽量只获取需要的字段,排序的字段最好是聚合索引列,实践表明,以聚合索引列来排序的sql语句的响应时间是最快的。这样处理之后,对于sql server数据库来说,即使上千万的数据量,也不用怕分页算法失去响应了。

    上面是以 asp 语言为例写的算法,当然同样可以改造成其他的如asp.net,php语言所使用。为了更好的使用这样的分页代码,大家也可以把上面的算法改写成存储过程。