Asp中如何快速分页!
<DIV class=NewsContent id=NewsContentLabel>近日一直在研究如何才能写出高小的分页算法,大概整理了一下,思路如下: <BR>首先数据库里需要有一个自动编号字段(ID)。然后第一次访问的时候,取出所有记录,定制好每页的记录数PageSize,计算出页数,然后根据页数建立一个一维数组PageId(PageCount),PageId(0)保存记录初试条件,然后对应每个元素保存每页对应的ID边界码 <BR>( <BR>1,ID边界码:如果数据库记录ID记录序列如下 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 <BR>假设需要按照ID 顺序排序的话 ,PageSize = 5, Pagecount = 4 ,PageId(4) <BR>数组PageId的值分别为PageId(0) = 1, PageId(1) = 5 ,PageId(2) = 10,PageId(3) = 15 ,PageId(4) = 16 <BR>当访问第 i 页的时候就直接找 [PageId(i-1) , PageId(i) ) 之间的记录,这样可以保证每次取的记录都只是PageSize 条记录。 <BR>假设需要按照ID倒序排列的话, <BR>数组PageId的值分别为PageId(0) = 16 , PageId(1) = 12 , PageId(2) = 7 ,PageId(3) = 2, PageId(4) = 1, 当访问第 i 页的时候就直接查找ID属于[ PageId(i-1) , PageId(i) ) <BR><BR>) <BR>将数组PageId()保存在Application()中,以便访问,这样,只是第一次访问分页程序的时候便初始化Application()。代码部分如下:(下面称为新程序) <BR><BR><% <BR>Time1 = Timer() <BR>Dim Conn <BR>Set Conn = Server.CreateObject("Adodb.Connection") <BR>Conn.open "Driver={MicroSoft Access Driver (*.mdb)};Dbq="&Server.MapPath("db.mdb") <BR><BR>Dim Page,PageCounts,PageId,PageList <BR>Dim Rs,Sql <BR>Dim IsInit,i <BR><BR>IsInit = False ''标志为,用来判断Application("PageId")是否初始化 <BR>PageList = 20 ''设置每页显示20条数据 <BR>Set Rs = Server.CreateObject("Adodb.Recordset") <BR>Page = Request.QueryString("Page") ''注意页码需要检查类型 <BR><BR>If IsEmpty(Application("PageId")) Then ''如果Application("PageId")还未初始化,则先进行初始化 <BR>Response.Write("Init app!<BR>") <BR>Sql = "Select * From test Order By Id Desc" ''假定这里是按照ID倒序排列 <BR>Rs.open Sql,Conn,1,1 ''得到记录集对象 <BR><BR>If Not (Rs.Eof or Rs.Bof) Then <BR>Rs.PageSize = PageList ''设置每页记录数 <BR>PageCounts = Rs.PageCount <BR>ReDim PageId(PageCounts) ''重新定义数组PageId <BR>For i = 0 To PageCounts ''开始给数组 PageId() 赋值 <BR>If Rs.eof Then Exit For <BR>PageId(i) = Rs("ID") <BR>Rs.Move (PageList) <BR>Next <BR>Rs.MoveLast <BR>PageId(PageCounts) = Rs("ID") <BR>Application.Lock() <BR>Application("PageId") = PageId <BR>Application.UnLock() <BR>End If <BR>Rs.Close <BR>End If <BR>IdStart = Clng(Application("PageId")(Page-1)) <BR>IdEnd = Clng(Application("PageId")(Page)) <BR>Sql = "Select * from test where id<="&IdStart&" and id>"&IdEnd&" " <BR>Rs.open Sql,Conn,1,1 <BR>While Not Rs.eof <BR>Response.Write(rs(0)&"--"&rs(1)) <BR>Rs.MoveNext <BR>Wend <BR>Rs.Close <BR>Set Rs = Nothing <BR>Conn.Close <BR>Set Conn = Nothing <BR><BR><BR>For i = 1 To Ubound(Application("PageId")) <BR>Response.Write(""&i&" ") <BR>Next <BR>Time2 = Timer() <BR><BR>Response.Write("<BR>"&(Time2-Time1)*1000) <BR>''Application.Contents.Remove("PageId") <BR>%> <BR><BR>传统分页代码如下:(下面称为旧程序) <BR><% <BR>Time1 = Timer() <BR>Dim Conn <BR>Set Conn = Server.CreateObject("Adodb.Connection") <BR>Conn.open "Driver={MicroSoft Access Driver (*.mdb)};Dbq="&Server.MapPath("db.mdb") <BR><BR>Dim Page,PageCounts,PageList <BR>Dim Rs,Sql <BR><BR>PageList = 20 <BR>Page = Request.QueryString( "Page" ) <BR>Set Rs = Server.CreateObject("Adodb.Recordset") <BR>Sql = "Select * from test order by id desc" <BR>Rs.Open Sql,Conn,1,1 <BR><BR>If Page = "" Then Page = 1 <BR>If Not( Rs.eof Or Rs.Bof ) Then <BR>Rs.PageSize = PageList <BR>PageCounts = Rs.PageCount <BR>Rs.AbsolutePage = Page <BR>End If <BR><BR>For i = 1 to PageList <BR>If Rs.eof Then Exit For <BR>Response.Write(Rs(0)&"-----"&Rs(1)&"<BR>") <BR>Rs.MoveNext <BR>next <BR><BR>For i = 1 To PageCounts <BR>Response.Write(""&i&" ") <BR>Next <BR>Time2 = Timer() <BR><BR>Response.Write("<BR>"&(Time2-Time1)*1000) <BR>%> <BR><BR>其实,总体的思想就是,建立一个Application("PageId")全局数组,每个元素都保存页面所区记录的ID区间,比如,Application("PageId")(0) 保存第一个元素的ID,然后Application("PageId")(1)保存下一页的第一个ID…………依次类推,当需要访问第 i 页的时候,就直接查找ID在 [ Application("PageId")(i-1) , Application("i") ) 里面的记录集,这样,每次只用查找需要的记录数,而不需要每次都把所有记录都查找一遍,但是,这个方法是在第一次访问的时候,即需要创建数组Application("PageId")的时候比较慢一点,当第N次访问的时候 (N>1)速度就快将近10倍,我采用上面2个程序测试: <BR>1,数据库记录有32000条记录,旧程序访问一页需要500毫秒左右,新程序只是第一次访问的时候达到这个时间,然后每次都只需要55毫秒左右。 <BR>2,将数据增加到64000条记录,旧程序访问一页需要1000毫秒左右,新程序也是第一次访问的时候达到这个似乎件, 后面每次仍然还是保持在55毫秒左右。 <BR>3,将数据增加到128000条记录,旧程序访问一页需要1900毫秒左右,新程序第一次访问需要2300毫秒左右,然后每次访问只需要70毫秒左右。 <BR>这里需要注意的是数据库每改动一次,Application("PageId") 就需要重新赋值! <BR><BR>研究心得:(首先谢谢叶子(DVBBS)的心得)尽量不要用自带的分页程序,Rs.RecordCount 很耗资源。依次,估计Rs.PageCount ……也耗资源,而且用Rs.GetRows()效果也很明显提高。 <BR><BR>经过比较,叶子的算法在记录比较靠前的时候速度以及效率是比较高的。但是不太稳定,有时(很少)会从30毫秒左右跳到1-200毫秒。到了后面效率就明显下降到50-80毫秒,越后效率越低。新算法第一次效率比较低下,大约在500毫秒左右,但是比较稳定,后面一般哦度是50毫秒左右,而且随着库的记录数变化,这个速度依然如此。不会有什么变化。下次就把叶子和我的算法结合起来试试,不过叶子的算法确实是很不错D,具备通用性。我这个只能拿来聊聊了。 <BR></DIV>页:
[1]
