MyException - 我的异常网
当前位置:我的异常网» C# » 100分求教高手,关于DataGridView控件的分页与分布

100分求教高手,关于DataGridView控件的分页与分布数据检索解决方案(2)

www.MyException.Cn  网友分享于:2015-08-26  浏览:67次

); 

该方法首先将来自查询处的结果填充到DataSet中,再将不需要显示的数据丢弃。当然,自定义分页功能需要完成的事情还不止这些,本文将在后面详细介绍。 

以上两种方法的工作原理都是先从数据库中取出所有的记录,然后筛选出有用的数据显示出来。可见,两种方法的效率基本上是一致的,因为它们在数据访问阶段并没有采取有效的措施来减少Access对磁盘的访问次数。对于小数量的记录,这种开销可能是比较小的,如果针对大量数据的分页,开销将会非常巨大,从而导致分页的速度非常的慢。换句话说,就算每个DataGrid分页面要显示的数据只是一个拥有几万条记录的数据库表的其中10条,每次DataGrid进行分页时还是要从该表中取出所有的记录。 

很多人已经意识到了这个问题,并提出了解决方法:用自定义分页,每次只从数据库中取出要显示的数据。这样,我们需要在SQL语句上下功夫了。由于Access不支持真正的存储过程,在编写分页算法上就没有SQL Server那么自由了。SQL Server可以在存储过程中利用临时表来实现高效率的分页算法,受到了广泛的采用。而对于Access,我们必须想办法在一条SQL语句内实现最高效的算法。 

用一条SQL语句取得某段数据的方法有好几种。算法不同,效率也就不同。我经过粗略的测试,发现效率最差的SQL语句执行时耗费的时间大概是效率最高的SQL语句的3倍!而且这个数值会随着记录总数的增加而增加。下面将介绍其中两条常用的SQL语句。 

为了方便接下来的讨论,我们先约定如下: 

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

变量 定义 
@PageCount (int)Math.Ceiling((double)@RecordCount / @PageSize) 
@FirstIndex 0 
@LastIndex @PageCount – 1 
@MiddleIndex (int)Math.Ceiling((double)@PageCount / 2) – 1 

先让我们看看效率最差的SQL语句: 

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

这条SQL语句慢就慢在NOT IN这里,主SELECT语句遍历的每个@PrimaryKey的值都要跟子SELECT语句的结果集中的每一个@PrimaryKey的值进行比较,这样时间复杂度非常大。这里不得不提醒一下大家,平时编写SQL语句时应该尽量避免使用NOT IN语句,因为它往往会增加整个SQL语句的时间复杂度。 

另一种是使用了两个TOP和三个ORDER BY的SQL语句,如下所示: 

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


这条SQL语句空间复杂度比较大。如果要显示的分页面刚好是最后一页,那么它的效率比直接SELECT出所有的记录还要低。因此,对于分页算法,我们还应该具体情况具体分析,不能一概而论。下面将简单介绍一下相关概念,如果您对主键和索引非常熟悉,可以直接跳过。
------解决方案--------------------
楼上的好牛啊,DataGrid是一个不错的东西呢,可以用啊。今天 我就用了,给代码给你看一下吧。
 private void Form1_Load(object sender, EventArgs e) //加载事件哦!
{
conn = new SqlConnection("server=localhost;uid=sa;pwd=sa;database=pubs");
Adapter = new SqlDataAdapter("select * from datetest", conn);
ds = new DataSet();
/*****************************添加标识列***************************************/
DataTable dt = new DataTable("test");
DataColumn dc = dt.Columns.Add("pid",typeof(int));
dc.AutoIncrement = true;
dc.AutoIncrementSeed = 1;
dc.AutoIncrementStep = 1;
ds.Tables.Add(dt);
/*****************************添加标识列***************************************/
Adapter.Fill(ds,"test");
dataGrid1.SetDataBinding(ds,"test");
/****************************实现翻页*****************************************/
int rows = ds.Tables["test"].Rows.Count;
if (rows % pagerows == 0)
{
totalpages = rows / pagerows;
}
else
{
totalpages = rows / pagerows + 1;
}
beginid = 1;
endid = beginid + pagerows;
//筛选
DataView dv = ds.Tables["test"].DefaultView;
dv.RowFilter = "pid>="+beginid +"and pid<="+endid;
dataGrid1.DataSource = dv;

cupages=1;
this.label1.Text = "当前页为:" + cupages;
/****************************实现翻页*****************************************/

文章评论

亲爱的项目经理,我恨你
亲爱的项目经理,我恨你
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
鲜为人知的编程真相
鲜为人知的编程真相
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
老程序员的下场
老程序员的下场
10个调试和排错的小建议
10个调试和排错的小建议
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
编程语言是女人
编程语言是女人
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
程序员都该阅读的书
程序员都该阅读的书
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
程序员周末都喜欢做什么?
程序员周末都喜欢做什么?
2013年中国软件开发者薪资调查报告
2013年中国软件开发者薪资调查报告
总结2014中国互联网十大段子
总结2014中国互联网十大段子
中美印日四国程序员比较
中美印日四国程序员比较
程序员的鄙视链
程序员的鄙视链
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
一个程序员的时间管理
一个程序员的时间管理
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
那些性感的让人尖叫的程序员
那些性感的让人尖叫的程序员
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
那些争议最大的编程观点
那些争议最大的编程观点
2013年美国开发者薪资调查报告
2013年美国开发者薪资调查报告
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
旅行,写作,编程
旅行,写作,编程
我的丈夫是个程序员
我的丈夫是个程序员
 程序员的样子
程序员的样子
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
每天工作4小时的程序员
每天工作4小时的程序员
程序员和编码员之间的区别
程序员和编码员之间的区别
我是如何打败拖延症的
我是如何打败拖延症的
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
如何成为一名黑客
如何成为一名黑客
程序员应该关注的一些事儿
程序员应该关注的一些事儿
为什么程序员都是夜猫子
为什么程序员都是夜猫子
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
漫画:程序员的工作
漫画:程序员的工作
Java程序员必看电影
Java程序员必看电影
程序员必看的十大电影
程序员必看的十大电影
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有