快精灵印艺坊 您身边的文印专家
广州名片 深圳名片 会员卡 贵宾卡 印刷 设计教程
产品展示 在线订购 会员中心 产品模板 设计指南 在线编辑
 首页 名片设计   CorelDRAW   Illustrator   AuotoCAD   Painter   其他软件   Photoshop   Fireworks   Flash  

 » 彩色名片
 » PVC卡
 » 彩色磁性卡
 » 彩页/画册
 » 个性印务
 » 彩色不干胶
 » 明信片
   » 明信片
   » 彩色书签
   » 门挂
 » 其他产品与服务
   » 创业锦囊
   » 办公用品
     » 信封、信纸
     » 便签纸、斜面纸砖
     » 无碳复印纸
   » 海报
   » 大篇幅印刷
     » KT板
     » 海报
     » 横幅

DataGrid连接Access的迅速分页法(1)??需求与现状

DataGrid连接Access的迅速分页法(1)――需求与现状
一、需求分析
DataGrid是一个功能强盛的ASP.NET Web服务器端控件,它除了能够按各种方法格式化显示数据,还可以对数据进行动态的排序、编辑和分页。大大减轻了广大Web程序员的工作量。实现DataGrid的分页功能一直是很多入门者感到棘手的问题,特殊是自定义分页功能,实现的方式多种多样,异常灵活。

目前大家公认性能最好的应该数SQL Sever结合存储过程的解决方案。因为在SQL Server的存储过程里面可以使用游标(Cursor)来遍历数据库表中所有的行,结合一个计数器变量就可以迅速定位到数据库表中的某一行了。但是在采用Access数据库的ASP.NET应用程序中,一直没有一种较好的解决方案。

我们知道,在ASP中可以使用ADO的游标来迅速定位当前页面的数据在数据库表中的位置。可是ADO.NET中没有游标这个东西,所以传统的DataGrid分页方式都是用诸如“SELECT * FROM Item”的SQL语句从数据库表中取出所有的记录,然后DataGrid的自动分页功能会帮你显示相应分页的数据。
二、目前的解决方案
很多人已经意识到了上面描述的问题,并提出了解决方式,即采用自定义分页,每次从数据库表中取出要显示的数据。那么,怎样取呢?答案就我知道的大概有5种以上吧。使用不同的算法,将会得到不同的效率。经过我粗略的测试,最慢的算法耗费的时间大概是最快的3倍!而且这个数字会随着记录总数的增加而增加。

为了方便接下来的讨论,在展示 SQL 语句之前,首先让我们做如下约定:

PageIndex ItemId
ProductId
Price
0
001
0011
$12

002
0011
$13

003
0011
$12

1
004
0012
$13

005
0012
$11

006
0012
$14

2
007
0013
$14

008
0013
$12

009
0014
$13

3
010
0011
$13

011
0012
$15

012
0014
$16

4
013
0013
$12

014
0013
$13



变量 用途
@PageSize 每页显示的记录总数
@PageCount 分页总数
@RecordCount 数据表的记录总数
@PageIndex 当前页的索引
@FirstIndex 第一页的索引
@MiddleIndex 中间页的索引
@LastIndex 最后一页的索引
@TableName 数据库表名称
@PrimaryKey 主键字段名称
@QueryFields 要查询的字段集
@Condition 筛选条件


定义:
@PageCount = (int)Math.Ceiling((double)@RecordCount / @PageSize)
@FirstIndex = 0
@LastIndex = @PageCount - 1
@MiddleIndex = (int)Math.Ceiling((double)@PageCount / 2) ?C 1

预设:
@PageSize = 2
@RecordCount = 9
@PageCount = 4

现在先让我们来看看速度最慢的 SQL 语句:

SELECT TOP @PageSize * FROM @TableName AS a
WHERE @PrimaryKey NOT IN (
SELECT TOP @PageSize*@PageIndex @PrimaryKey FROM @TableName AS b
ORDER BY @PrimaryKey
)
ORDER BY @PrimaryKey

这条语句慢就慢在 NOT IN 这里,主 SELECT 语句遍历的每个 @PrimaryKey 的值都要跟子 SELECT 语句的结果集中的每一个 @PrimaryKey 的值进行比较,这样时间复杂度异常大。其实我们平时编写 SQL 语句的时候应该尽量避免用 NOT IN 语句,因为它往往会提高整个 SQL 语句的时间复杂度。

还有一种是用两个 TOP 的 SQL 语句,如下所示:

SELECT * FROM (
SELECT TOP @PageSize * FROM (
SELECT TOP @PageSize*(@PageIndex+1) * FROM @TableName
ORDER BY @PrimaryKey
) TableA
ORDER BY @PrimaryKey DESC
) TableB
ORDER BY @PrimaryKey

这条 SQL 语句空间复杂度比较大。假如要显示的分页面刚好是最后一页,那么它的效率比直接SELECT 出所有的记录还要低。

下一篇将具体介绍一种最快的算法,并根据不同情况,采用不同的变形来有效的提高查询效率。




返回类别: 教程
上一教程: 创建ASP.NET监视服务器进程
下一教程: 用.net 2003开发Windows CE应用,解决与pocket pc通讯的问题

您可以阅读与"DataGrid连接Access的迅速分页法(1)??需求与现状"相关的教程:
· DataGrid同时具有分页和排序功能及注重点
· DataGrid在分页状态下删除纪录的问题
· 给上次的DataGrid分页增加些功能!
· 用DataGrid分页
· DataGrid在分页状态下删除纪录的问题
    微笑服务 优质保证 索取样品