幾種分頁演算法。翻頁必備
1.“俄羅斯儲存過程”的改良版
CREATEprocedure pagination1(@pagesize int, --頁面大小,如每頁儲存20條記錄
@pageindex int--當前頁碼
)
as
set nocount on
begin
declare @indextable table(id intidentity(1,1),nid int) --定義表變數
declare @PageLowerBound int--定義此頁的底碼
declare @PageUpperBound int--定義此頁的頂碼
set @PageLowerBound=(@pageindex-1)*@pagesize
set @PageUpperBound
setrowcount @PageUpperBound
insertinto @indextable(nid) select gid from TGongwen where fariqi >dateadd(day,-365,getdate()) orderby 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
end
set nocount off
文章中的點評:
以上儲存過程運用了SQL SERVER的最新技術――表變數。應該說這個儲存過程也是一個非常優秀的分頁儲存過程。當然,在這個過程中,您也可以把其中的表變數寫成臨時表:CREATE TABLE #Temp。但很明顯,在SQL SERVER中,用臨時表是沒有用表變數快的。所以筆者剛開始使用這個儲存過程時,感覺非常的不錯,速度也比原來的ADO的好。但後來,我又發現了比此方法更好的方法。
我的感覺:
沒有做過測試,從感覺上講,效率不是太高。
2. not in 的方法: 從publish 表中取出第 n 條到第 m 條的記錄:
FROM publish
WHERE (id NOTIN
(SELECTTOP n-1 id
FROM publish))
id 為publish 表的關鍵字
文章中的點評:
我當時看到這篇文章的時候,真的是精神為之一振,覺得思路非常得好。等到後來,我在作辦公自動化系統(ASP.NET+ C#+SQL SERVER)的時候,忽然想起了這篇文章,我想如果把這個語句改造一下,這就可能是一個非常好的分頁儲存過程。於是我就滿網上找這篇文章,沒想到,文章還沒找到,卻找到了一篇根據此語句寫的一個分頁儲存過程,這個儲存過程也是目前較為流行的一種分頁儲存過程,我很後悔沒有爭先把這段文字改造成儲存過程:
(更多的內容,請檢視原文。)
我的感覺:
使用了 not in 而 not in 是無法使用索引的,所以從效率上講還是差了一點。
2. max 的方法:
selecttop 頁大小 *from table1
where id>
(selectmax (id) from
(selecttop ((頁碼-1)*頁大小) id from table1 orderby id) as T
)
orderby 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
--最後一頁
setrowcount @pageSize
select @id=newsID from newsTemp orderby newsID
end
if @CurPage >0
begin
set @Count = @pageSize * (@CurPage -1) +1
setrowcount @Count
select @id=newsID from newsTemp orderby newsID desc
end
--返回記錄
setrowcount @pageSize
select*from newsTemp where newsID <=@id orderby newsID desc
setrowcount0
思路:就是上面的演算法的延續,就是說呢避免使用 not in 和 max 的方法。
也就是這個思路:Select top 10 * from table1 where id>200
定位 —— 就是說要找到“臨界點”,分頁的臨界點。找到了之後剩下的事情就好辦了。
缺點:單欄位排序、排序欄位的值不能重複(不是絕對不能重複,可以有少量的重複)。
2、通用法 —— 顛顛倒倒法
有的時候“定位法”的缺點是不可以接受的,但是沒有關係,可以用這個的。
select*fromtablewhere id in(
selecttop10 ID from
(
selecttop20 ID,addedDate fromtable
orderby addedDate desc
) as aa orderby addedDate
)
orderby addedDate desc
ID 是主鍵,addedDate 是排序欄位。
缺點:必須有主鍵。