|
經(jīng)典的：
參考這里：海量數(shù)據(jù)庫的查詢優(yōu)化及分頁算法方案 http://dev.csdn.net/article/43/43936.shtm
--------------------------------------------------------------------------------
1.“俄羅斯存儲(chǔ)過程”的改良版
CREATE procedure pagination1
(@pagesize int, --頁面大小，如每頁存儲(chǔ)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
文章中的點(diǎn)評：
以上存儲(chǔ)過程運(yùn)用了SQL SERVER的最新技術(shù)――表變量。應(yīng)該說這個(gè)存儲(chǔ)過程也是一個(gè)非常優(yōu)秀的分頁存儲(chǔ)過程。當(dāng)然，在這個(gè)過程中，您也可以把其中的表變量寫成臨時(shí)表：CREATE TABLE #Temp。但很明顯，在SQL SERVER中，用臨時(shí)表是沒有用表變量快的。所以筆者剛開始使用這個(gè)存儲(chǔ)過程時(shí)，感覺非常的不錯(cuò)，速度也比原來的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)鍵字
文章中的點(diǎn)評：
我當(dāng)時(shí)看到這篇文章的時(shí)候，真的是精神為之一振，覺得思路非常得好。等到后來，我在作辦公自動(dòng)化系統(tǒng)（ASP.NET+ C#＋SQL SERVER）的時(shí)候，忽然想起了這篇文章，我想如果把這個(gè)語句改造一下，這就可能是一個(gè)非常好的分頁存儲(chǔ)過程。于是我就滿網(wǎng)上找這篇文章，沒想到，文章還沒找到，卻找到了一篇根據(jù)此語句寫的一個(gè)分頁存儲(chǔ)過程，這個(gè)存儲(chǔ)過程也是目前較為流行的一種分頁存儲(chǔ)過程，我很后悔沒有爭先把這段文字改造成存儲(chǔ)過程：
（更多的內(nèi)容，請查看原文。）
我的感覺：
使用了 not in 而 not in 是無法使用索引的，所以從效率上講還是差了一點(diǎn)。
--------------------------------------------------------------------------------
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
文章中的點(diǎn)評：
我們知道，幾乎任何字段，我們都可以通過max(字段)或min(字段)來提取某個(gè)字段中的最大或最小值，所以如果這個(gè)字段不重復(fù)，那么就可以利用這些不重復(fù)的字段的max或min作為分水嶺，使其成為分頁算法中分開每頁的參照物。在這里，我們可以用操作符“>”或“<”號來完成這個(gè)使命，使查詢語句符合SARG形式。如：
Select top 10 * from table1 where id>200
我的感覺：
這個(gè)就高高效了一點(diǎn)。但是不清楚 max的工作原理，不知道它的性能如何。
--------------------------------------------------------------------------------
下面的才是重點(diǎn) —— 我研究的算法。如有雷同，屬于英雄所見略同！
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 的方法。
也就是這個(gè)思路：Select top 10 * from table1 where id>200
定位 —— 就是說要找到“臨界點(diǎn)”，分頁的臨界點(diǎn)。找到了之后剩下的事情就好辦了。
缺點(diǎn)：單字段排序、排序字段的值不能重復(fù)（不是絕對不能重復(fù)，可以有少量的重復(fù)）。
--------------------------------------------------------------------------------
2、通用法 —— 顛顛倒倒法
有的時(shí)候“定位法”的缺點(diǎn)是不可以接受的，但是沒有關(guān)系，可以用這個(gè)的。
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 是排序字段。
缺點(diǎn)：必須有主鍵。
本文來自CSDN博客，轉(zhuǎn)載請標(biāo)明出處：http://blog.csdn.net/jww2002/articles/558151.aspx
|
