一種理論上最快的Web資料庫分頁方法

來源:互聯網
上載者:User
web|分頁|資料|資料庫 上篇我們談到了關於資料庫傳統的三種分頁方法和他們的利弊,並且提出了一種理論上最佳的分頁方法,本篇我們就來詳細說說這種最佳的分頁方法。

一:構思。
在設計Web資料庫時,如果我們要編曆每一條紀錄,那麼只有採取分頁模式才可以使Web資料庫儘快,盡好的呈現給終端使用者,也不會因為8秒原則而使使用者失去瀏覽該頁的興趣。但是即使採取分頁的辦法,當出現多紀錄的資料庫時,也難免會使我們的使用者感到翻頁時速度太慢。就如同我的上篇文章說的那樣,幾乎上一片文章的三種分頁方法都有一些缺陷。那麼,我們如何做到能讓資料庫每次就取我們需要的紀錄,這個很好實現,有遊標返回多個紀錄集就可以實現,但是如果讓資料庫的一端不會因為要剛好檢索一頁的紀錄而大耗資源就很難了。最後,經過我的不斷改寫程式與測試,終於編寫出了我認為理論上最快的Web資料庫分頁方法。

二:具體實現的預存程序。
我們結合一個BBS問題來談談這種方法。如何讓一個BBS每次每頁只現實需要的一頁紀錄呢?而我們需要提供給資料庫有那些參數呢?可能會有以下參數。
第一:就是我們需要的當前的頁數。
第二:當前定義的每一頁的紀錄集數目。這樣你就可以根據需要在頁面程式中修改每一頁的紀錄數。當然,如果你不考慮程式的可擴充性,你也可以在資料庫裡直接規定每一頁有N條紀錄即可。
第三:一個輸出參數:就是從資料庫裡得出當前表中總紀錄數目的多少。(注意,他不是一個頁的紀錄數目)他相當於ADO分頁法中的Recordcount。如果你不需要總紀錄數目可以不用返回他。
我們來看具體預存程序的代碼。。。

CREATE PROCEDURE dbo.PRO_pageview
(

@tint_tableid tinyint=1, --這個是BBS的最新分支面Id,你可以不用管他。。
@int_pagenow int=0,
@int_pagesize int=0,
@int_recordcount int=0 output --就是得出BBS某個版面的總貼數。。

)

AS
set nocount on

declare @int_allid int
declare @int_beginid int,@int_endid int
declare @int_pagebegin int, @int_pageend int

select @int_allid=count(*) from tab_discuss where tint_level=0 and tint_tableid=@tint_tableid
select @int_recordcount=@int_allid --得出該版面的總貼數

declare cro_fastread cursor scroll
for select int_id from tab_discuss where tint_level=0 and tint_tableid=@tint_tableid order by int_id desc --這裡定義遊標操作,但是不用臨時紀錄集,而且遊標也不需要全部遍曆所有紀錄集。

open cro_fastread --開啟遊標
select @int_beginid=(@int_pagenow-1)*@int_pagesize+1 得出該頁的第一個紀錄Id
select @int_endid = @int_beginid+@int_pagesize-1 得出該頁的最後一個紀錄的Id

fetch absolute @int_beginid from cro_fastread into @int_pagebegin 將他的Id傳給一個變數該頁開始的Id
if @int_endid>@int_allid --這裡要注意,如果某一頁不足固定式頁面數的紀錄時。如只有一頁紀錄,而且紀錄少於我們定義的數目。或者是最後一頁時。。。
fetch last from cro_fastread into @int_pageend --直接將遊標絕對位置到最後一條紀錄,得出他的id號來。。。
else
fetch absolute @int_endid from cro_fastread into @int_pageend

select int_id,tint_level,tint_children,var_face,var_subject,datalength(txt_content) as int_len,sint_hits,var_url,var_image,var_user,dat_time,tint_tableid,bit_kernul from tab_discuss where tint_tableid=@tint_tableid and int_rootid between @int_pageend and @int_pagebegin order by int_rootid desc,num_order desc --我們就可以利用該頁的第一個id和最後一個id得出中間的id來。。。。(注意。我們這個BBS的數性結構用了一種很巧妙的演算法,就是用一個orderNum浮點數即可完成排序。。。)
--開始清場。。。
close cro_fastread
deallocate cro_fastread

return


我們再看看Asp頁面裡的程式操作。。。

pagenow=cint(request("pagenow")) --當前的頁面。

if pagenow<=0 then pagenow=1
pagesize=10

set cmd=server.CreateObject("adodb.command")
cmd.ActiveConnection=strconn
cmd.CommandType=4
cmd.CommandText="pro_pageview"

cmd.Parameters.Append cmd.CreateParameter("tint_tableid",adInteger,adParamInput,,tint_tableid)cmd.Parameters.Append cmd.CreateParameter("int_pagenow",adInteger,adParamInput,,pagenow)cmd.Parameters.Append cmd.CreateParameter("int_pagesize",adInteger,adParamInput,,pagesize)cmd.Parameters.Append cmd.CreateParameter("int_recordcount",adInteger,adParamOutput)
set rs=cmd.Execute
if rs.eof then
Response.Write "目前已超過了紀錄個數或紀錄集為空白!"
Response.End
end if

dim arrRs
arrRs=rs.getrows '可以利用getRows將紀錄集迅速儲存到一個二維的數組中來提高速度。

recordcount=cmd.Parameters("int_recordcount")
'注意,當紀錄不足以剛好整除單位頁紀錄時,我們也要將其定義為一頁,如紀錄數目為2頁多一個紀錄,此時我們的頁數也要為3頁紀錄。
if (recordcount mod pagesize)=0 then
pagecount=recordcount\pagesize
else
pagecount=recordcount\pagesize+1
end if


<--分頁開始 -->
固定的分頁函數,其實無非是pagenow+1或pagenow-1,pagenow,pagecount


















三:特點
我們來看看他和傳統的三種方法的區別與特點
第一:每次只傳回一頁紀錄,而且只形成一個紀錄集,而且用戶端可以採用速度最快的火線遊標來完成頁面輸出。而不必像傳統的遊標法用rs.nextrecordset紀錄來輸出紀錄。
第二:資料庫沒有用到暫存資料表,這樣比轉儲紀錄集的速度大大提高。
第三:採用一個滾動遊標,而且遊標只經過二個操作就完成定位。速度也大大提高。

當我採用了這種分頁方法時,已經可以明顯的感覺出分頁速度的提高了。當然,在處理樹型結構,資料庫運算時,我採用了許多方法儘可能的提高速度,如:採用二分區間法來編曆樹型結構,全部採用預存程序來實現一切sql操作,採用觸發器和資料庫遊標來完成資料庫演算法,這樣就盡量避免過多的網路傳輸。任何操作只和資料庫進行一次參數傳遞就可以完成。
感興趣的朋友可以到我的論壇來看看:http://tec.xj169.net/bbs


(全文完:僅以此篇文章感謝蔣立新大哥對分頁問題的質疑,沒有他的執著探討,也不會有本文的誕生,還要感謝bigeagle與廖家遠,他們的分頁演算法也給了我很多的啟發。)



相關文章

E-Commerce Solutions

Leverage the same tools powering the Alibaba Ecosystem

Learn more >

Apsara Conference 2019

The Rise of Data Intelligence, September 25th - 27th, Hangzhou, China

Learn more >

Alibaba Cloud Free Trial

Learn and experience the power of Alibaba Cloud with a free trial worth $300-1200 USD

Learn more >

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。