幾種分頁演算法。翻頁必備
1.“俄羅斯儲存過程”的改良版
CREATEprocedure pagination1(@pagesize int, --頁面大小，如每頁儲存20條記錄@pageindex int--當前頁碼)asset nocount onbegindeclare @indextable table(id intidentity(1,1),nid int) --定義表變數declare @PageLowerBound int--定義此頁的底碼declare @PageUpperBound int--定義此頁的頂碼set @PageLowerBound=(@pageindex-1)*@pagesizeset @PageUpperBoundsetrowcount @PageUpperBoundinsertinto @indextable(nid) select gid from TGongwen where fariqi >dateadd(day,-365,getdate()) orderby fariqi descselect O.gid,O.mid,O.title,O.fadanwei,O.fariqi from TGongwen O,@indextable t where O.gid=t.nidand t.id>@PageLowerBound and t.idendset nocount off文章中的點評：
以上儲存過程運用了SQL SERVER的最新技術――表變數。應該說這個儲存過程也是一個非常優秀的分頁儲存過程。當然，在這個過程中，您也可以把其中的表變數寫成臨時表：CREATE TABLE #Temp。但很明顯，在SQL SERVER中，用臨時表是沒有用表變數快的。所以筆者剛開始使用這個儲存過程時，感覺非常的不錯，速度也比原來的ADO的好。但後來，我又發現了比此方法更好的方法。
我的感覺：
沒有做過測試，從感覺上講，效率不是太高。
2. not in 的方法：
從publish 表中取出第 n 條到第 m 條的記錄：FROM publishWHERE (id NOTIN (SELECTTOP n-1 id FROM publish))id 為publish 表的關鍵字文章中的點評：
我當時看到這篇文章的時候，真的是精神為之一振，覺得思路非常得好。等到後來，我在作辦公自動化系統（ASP.NET+ C#＋SQL SERVER）的時候，忽然想起了這篇文章，我想如果把這個語句改造一下，這就可能是一個非常好的分頁儲存過程。於是我就滿網上找這篇文章，沒想到，文章還沒找到，卻找到了一篇根據此語句寫的一個分頁儲存過程，這個儲存過程也是目前較為流行的一種分頁儲存過程，我很後悔沒有爭先把這段文字改造成儲存過程：
（更多的內容，請檢視原文。）
我的感覺：
使用了 not in 而 not in 是無法使用索引的，所以從效率上講還是差了一點。
2. max 的方法：
selecttop 頁大小 *from table1where 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 intdeclare @id intset @pageSize=10set @CurPage =1--定位if @CurPage =-1begin --最後一頁setrowcount @pageSize select @id=newsID from newsTemp orderby newsIDendif @CurPage >0begin set @Count = @pageSize * (@CurPage -1) +1 setrowcount @Count select @id=newsID from newsTemp orderby newsID descend--返回記錄setrowcount @pageSizeselect*from newsTemp where newsID <=@id orderby newsID descsetrowcount0思路：就是上面的演算法的延續，就是說呢避免使用 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 descID 是主鍵，addedDate 是排序欄位。
缺點：必須有主鍵。