NBear的默认分页与自定义分页的比较


【IT168技术文档】

   1.使用的数据库:Access数据库查询练习专用数据库 -手机号码归属地Access数据库_MobileDB(10万条记录)

    2.两种分页算法
    (1)NBear的默认分页方法;
    默认是使用了效率最差的方法:

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

    (2)黎波的DataGrid基于Access的快速分页法;
  具体请查看http://blog.csdn.net/upto/archive/2004/11/27/196363.aspx。

  3.结果分析:

  各变量声明:
  RecordCount :总记录数;
  PageSize = 10 ,分页数;
  PageNo :所要查询的页码;
  PageTotal = (RecordCount / PageSize + RecordCount % PageSize == 0 ? 0 : 1) :总页数;
  Middle =PageTotal / 2 :中间页码;

  (1)PageNo <= 1

 由结果可以看到,对于PageNo=1的情形,两种算法的查询时间相同,时间复杂度都为1.
对于自定义的快速分页法来说,在第一次加载绑定时,首先需要查询记录的总条数,不过,这所消耗的时间非常少。

    (2)1< PageNo<= Middle
    此时,对于10万条记录的Access数据库来讲,使用NBear的默认分页查询方式,已经无法运行,我等待了几分钟都还没出结果,就取消了。
    以下看到的是自定义分页查询的结果。

(3)Middle < PageNo < PageTotal

(4)PageNo >= PageTotal

4.结论

    1.这个自定义分页查询算法是很快速的,假设把所有分页面划分为前面、中间和后面三部分,则最前面和最后面的分页速度最快,最中间的分页速度最慢。并且保证每个部分的速度均匀,造成速度随页码增大而变慢。

    2.目前NBear的分页方法还是不高效的,如果项目中需要用到NBear进行大量数据分页查询,推荐使用NBear自定义方式;

    3.对于Access数据库,因为不可以使用存储过程,所以只能动态创建Sql脚本来实现,通常这类分页的方法是类似的,可以写一个AccessPagingHelper 类来帮助我们重用自定义快速分页方法。
    AccessPagingHelper

...#region
using System;
using System.Data;
using System.Text;
/**//**//**//// <summary>
/// AccessPagingHelper 的摘要说明 ,参考了NBear源代码中AccessStatementFactory.cs
/// </summary>
public class AccessPagingHelper
...{
public AccessPagingHelper()
...{
}
public static String QuickPaging(int pageSize, int pageNo, int recordCount, string tableName, string primaryKey, bool isAsc, string whereStr, params string[] includeColumns)
...{
if (includeColumns.Length == 0)
...{
return null;
}
if (whereStr.IndexOf('=') > -1)
...{
whereStr = " WHERE " + whereStr;
}
else
...{
whereStr = "";
}
StringBuilder sb = new StringBuilder();
sb.Append("SELECT ");
tableName = GetFormatValue(tableName);
primaryKey = GetFormatValue(primaryKey);
string columns = GetColumns(includeColumns);
string tempTableName1 = "tempTable1";
string tempTableName2 = "tempTable2";
int pageCount = GetPageCount(pageSize, recordCount);
int middlePageNo = GetMiddlePageNo(pageCount);
if (pageNo <= middlePageNo)
...{
sb.Append("TOP ").Append(pageSize + " ").Append(columns);
sb.Append(" FROM ").Append(tableName);
if (pageNo <= 1)
...{
}
else
...{
sb.Append(" WHERE ").Append(primaryKey).Append(isAsc ? ">(" : "<(");
sb.Append(" SELECT ").Append(isAsc ? "MAX(" : "MIN(").Append(primaryKey).Append(") FROM (");
sb.Append(" SELECT TOP ").Append(pageSize * pageNo).Append(" ").Append(primaryKey);
sb.Append(" FROM ").Append(tableName);
sb.Append(whereStr);
sb.Append(" ORDER BY ").Append(primaryKey).Append(isAsc ? " ASC" : " DESC");
sb.Append(" ) AS ").Append(tempTableName1).Append(" )");
}
sb.Append(whereStr);
}
else
...{
sb.Append("* FROM (");
sb.Append("SELECT TOP ");
if (pageNo < pageCount)
...{
sb.Append(pageSize).Append(" ").Append(columns);
sb.Append(" FROM ").Append(tableName);
sb.Append(" WHERE ").Append(primaryKey).Append(!isAsc ? ">(" : "<(");
sb.Append(" SELECT ").Append(!isAsc ? "MAX(" : "MIN(").Append(primaryKey).Append(") FROM (");
sb.Append(" SELECT TOP ").Append(recordCount - pageSize * pageNo).Append(" ").Append(primaryKey);
sb.Append(" FROM ").Append(tableName);
sb.Append(whereStr);
sb.Append(" ORDER BY ").Append(primaryKey).Append(!isAsc ? " ASC" : " DESC");
sb.Append(" ) ").Append(tempTableName1).Append(")");
}
else
...{
sb.Append(recordCount - pageSize * (pageCount - 1)).Append(" ").Append(columns);
sb.Append(" FROM ").Append(tableName);
}
sb.Append(whereStr);
sb.Append(" ORDER BY ").Append(primaryKey).Append(!isAsc ? " ASC" : " DESC");
sb.Append(") AS ").Append(tempTableName2);
}
sb.Append(" ORDER BY ").Append(primaryKey).Append(isAsc ? " ASC" : " DESC");
return sb.ToString();
}
public static string GetFormatValue(string value)
...{
if (value[0] == '[')
...{
return value;
}
else
...{
return "[" + value + "]";
}
}
public static string GetColumns(params string[] includeColumns)
...{
StringBuilder sb = new StringBuilder();
int i = 1;
foreach (string item in includeColumns)
...{
if (item[0] == '*')
...{
return null;
}
else if (item[0] == '[')
...{
sb.Append(item);
}
else
...{
sb.Append('[');
sb.Append(item);
sb.Append(']');
}
if (i != includeColumns.Length)
...{
sb.Append(',');
}
i++;
}
return sb.ToString();
}
public static int GetPageCount(int pageSize, int recordCount)
...{
return recordCount / pageSize + (recordCount % pageSize == 0 ? 0 : 1);
}
public static int GetMiddlePageNo(int pageCount)
...{
return pageCount / 2;
}
}
#endregion

本文作者:



相关阅读:
PHP和Java 集成开发详解分析 强强联合
一个asp版XMLDOM操作类
PHP实例:实现超级简单的MVC结构
赋NULL值给COOKIES时出现的错误
雷客图 站长安全助手 vbs版代码(asp 木马查找)
背景图片的定位问题详细解析
Windows忘记mysql密码的解决方案
Sql连接查询
js小技巧--自动隐藏红叉叉
国外Lightbox v2.03.3 最新版 下载
(JAX-WS) in Java EE 5快速上手
Windows Live的@live.com域名注册漏洞 利用代码
javascript 广告后加载,加载完页面再加载广告
js实现用滚动条来放大缩小图片的代码
快速导航

Copyright © 2016 phpStudy | 皖ICP备18014864号-4