当前位置: 王朝网络 >> other >> 大数据量下的分页

大数据量下的分页

王朝other·作者佚名 2006-01-08

大数据量下的分页

对于非常大的数据模型而言，分页检索时，每次都加载整个数据源非常浪费。通常的选择是检索页面大小的块区的数据，而非检索所有的数据，然后单步执行当前行。

本文演示ASP.net的DataGrid和Sql Server 实现大数据量下的分页，为了便于实现演示，数据表采用了Northwind数据库的Orders表（830条记录）。

如果数据表中有唯一的自增索引，并且这个字段没有出现断号现象。检索页面大小的块区数据就非常简单了。通过简单的Sql语句就可以实现这个功能：

td.code { padding:0,10,0,10; border-style:solid; border-width:1; border-bottom:0; border-top:0; border-right:0; border-color:cccccc; background-color:ffffee }

select * from orders where orderid between 10248 and 10253

其中，开始编号为：(CurrentPageIndex - 1) * PageSize 结束编号为：CurrentPageIndex * PageSize

当然，如果这个字段断号不是很严重，而且允许不是很严格的按照每页条数分页，这样的方法也是可以用的。

如果这个字段断号，或者需要按照其他条件排序分页，就要复杂些了。首先要获得这个页面需要显示的编号，然后再按照这个编号获得需要的块区数据。根据编号获得块区数据很简单。不过用下面方式获得数据排序并不是按照指定的id列表顺序，这时候还要附加order by 命令。

select * from orders where orderid in (10248,10249,10250,10251,10252,10253) order by orderid desc

获得这个页面需要显示的编号列表就复杂多了，而且有多种方案：

方案一：维护一个表，这个表记录需要显示的这些编号排序顺序。（这个表可以是临时表，也可以是物理表）。下面演示了利用一个全局临时表。这个全局临时表记录需要显示的编号。注意排序，这里的order by 就是需要显示的排序顺序。

create table ##temptable(

iid int IDENTITY (1, 1) NOT NULL,

mainid int NOT NULL

)

insert ##temptable(mainid) select OrderID from orders order by OrderID desc

select * from ##temptable

drop table ##temptable -- 实际执行时候，删除全部临时表当然不再这里执行。

这个临时表存在，获得指定分页的分块数据就很简单了。看下面代码：

create table ##temptable(iid int IDENTITY (1, 1) NOT NULL,mainid int NOT NULL)

insert ##temptable(mainid) select OrderID from orders order by OrderID desc

declare @PageSize int,@CurrPage int,@strSQL varchar(2000),@IDStr varchar(1000)

select @PageSize = 30

select @CurrPage = 2

select @IDStr = ''

select @IDStr = @IDStr + ltrim(rtrim(str(MainID))) + ',' from ##temptable

where iid between ((@CurrPage-1)*@PageSize+1) and @CurrPage*@PageSize

if @IDStr <> ''

begin

select @IDStr = left(@IDStr,len(@IDStr)-1)

end

select @strSQL = 'select * from orders where OrderID in ('+@IDStr+') order by OrderID desc '

exec(@strSQL)

drop table ##temptable

注意：实际使用这个方案的时候，还要考虑何时更新这个全局临时表，一般是放到计划任务中，定时更新这个汇总表。

方案二：每次都去查询，每次获得最新的编号顺序。由于这时候不存在这个临时表，书写获得需要显示页面的编号的字符串就需要点技巧，看下面的代码：

declare @PageSize int,@CurrPage int,

@topnum int,@previous int

select @PageSize = 30

select @CurrPage = 2

select @topnum = @CurrPage * @PageSize

select @previous = (@CurrPage - 1) * @PageSize

declare @i int,@IDStr nvarchar(500),@strSQL nvarchar(1000)

select @i = 0

select @strSQL = N''

select @strSQL = @strSQL + N' select top '+str(@topnum)+ ' @i = @i + 1 '

select @strSQL = @strSQL + N', @IdStr = '

select @strSQL = @strSQL + N'case when @i > '+str(@previous)+' then @IdStr + ltrim(rtrim(str(OrderID))) + '','' '

select @strSQL = @strSQL + N'else N''''end '

select @strSQL = @strSQL + N'from Orders '

select @strSQL = ltrim(rtrim(@strSQL)) + N' order by OrderID desc '

Select @IdStr = N''

exec sp_executesql @strSQL,N'@i int,@IdStr varchar(500) output',@i,@IdStr output

if len(rtrim(ltrim(@IdStr))) > 0

begin

select @IdStr = left(@IdStr,len(@IdStr)-1)

end

select @strSQL = 'select * from orders where OrderID in ('+@IDStr+')'

exec(@strSQL)

ASP.net 的 DataGrid 提供了使用这种分区的数据的方法。 DataGrid 通过 AllowCustomPaging 和 VirtualItemCount 属性支持块区操作。如果 AllowCustomPaging 为 true，则 DataGrid 不会根据 CurrentPageIndex 计算数据模型中的起始显示位置。DataGrid 将显示数据模型中的所有数据，而页导航栏将当前位置报告为 (VirtualItemCount+PageSize-1)/PageSize 之 CurrentPageIndex 页。下面的示例说明此功能。

protected void BindDataGrid(int currpage)

{

string strConn = "Data Source=(local);Integrated Security=SSPI;database=Northwind";

// 请确认机器名/ASPNET 用户可以访问Northwind数据库

SqlCommand cmd = new SqlCommand();

SqlConnection conn = new SqlConnection(strConn);

SqlParameter[] parms = new SqlParameter[] {

new SqlParameter("@PageSize",SqlDbType.Int),

new SqlParameter("@CurrPage",SqlDbType.Int),

new SqlParameter("@SearchSql",SqlDbType.NVarChar,128),

new SqlParameter("@Count",SqlDbType.Int),

};