1.使用的数据库：Access数据库查询练习专用数据库 －手机号码归属地Access数据库_MobileDB（10万条记录）
2.两种分页算法
（1）NBear的默认分页方法；
         默认是使用了效率最差的方法：

（2）黎波的DataGrid基于Access的快速分页法；
具体请查看DataGrid基于Access的快速分页法。

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
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;
    }
}

5.附
我的测试源文件