經(jīng)典的：
參考這里：海量數(shù)據(jù)庫的查詢優(yōu)化及分頁算法方案 http://dev.csdn.net/article/43/43936.shtm

--------------------------------------------------------------------------------

1.“俄羅斯存儲過程”的改良版

CREATE procedure pagination1

(@pagesize int,  --頁面大小，如每頁存儲20條記錄

@pageindex int   --當(dāng)前頁碼

)

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的最新技術(shù)――表變量。應(yīng)該說這個存儲過程也是一個非常優(yōu)秀的分頁存儲過程。當(dāng)然，在這個過程中，您也可以把其中的表變量寫成臨時表：CREATE TABLE #Temp。但很明顯，在SQL SERVER中，用臨時表是沒有用表變量快的。所以筆者剛開始使用這個存儲過程時，感覺非常的不錯，速度也比原來的ADO的好。但后來，我又發(fā)現(xiàn)了比此方法更好的方法。

我的感覺：

沒有做過測試，從感覺上講，效率不是太高。

--------------------------------------------------------------------------------

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 表的關(guān)鍵字
文章中的點評：

我當(dāng)時看到這篇文章的時候，真的是精神為之一振，覺得思路非常得好。等到后來，我在作辦公自動化系統(tǒng)（ASP.NET+ C#＋SQL SERVER）的時候，忽然想起了這篇文章，我想如果把這個語句改造一下，這就可能是一個非常好的分頁存儲過程。于是我就滿網(wǎng)上找這篇文章，沒想到，文章還沒找到，卻找到了一篇根據(jù)此語句寫的一個分頁存儲過程，這個存儲過程也是目前較為流行的一種分頁存儲過程，我很后悔沒有爭先把這段文字改造成存儲過程：
（更多的內(nèi)容，請查看原文。）

我的感覺：

使用了 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(字段)來提取某個字段中的最大或最小值，所以如果這個字段不重復(fù)，那么就可以利用這些不重復(fù)的字段的max或min作為分水嶺，使其成為分頁算法中分開每頁的參照物。在這里，我們可以用操作符“>”或“<”號來完成這個使命，使查詢語句符合SARG形式。如：

Select top 10 * from table1 where id>200

我的感覺：

這個就高高效了一點。但是不清楚 max的工作原理，不知道它的性能如何。

--------------------------------------------------------------------------------

下面的才是重點 —— 我研究的算法。如有雷同，屬于英雄所見略同！

1、追求高效的翻頁算法 —— 定位法。

declare @pageSize int   --返回一頁的記錄數(shù)
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

思路：就是上面的算法的延續(xù)，就是說呢避免使用  not in 和 max 的方法。

也就是這個思路：Select top 10 * from table1 where id>200

定位 —— 就是說要找到“臨界點”，分頁的臨界點。找到了之后剩下的事情就好辦了。

缺點：單字段排序、排序字段的值不能重復(fù)（不是絕對不能重復(fù)，可以有少量的重復(fù)）。

--------------------------------------------------------------------------------

2、通用法 —— 顛顛倒倒法

有的時候“定位法”的缺點是不可以接受的，但是沒有關(guān)系，可以用這個的。

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 是排序字段。

缺點：必須有主鍵。

本文來自CSDN博客，轉(zhuǎn)載請標(biāo)明出處：http://blog.csdn.net/jww2002/articles/558151.aspx