[转]双TOP二分法生成分页SQL类(支持MSSQL、ACCESS)
本文转自:http://www.cnblogs.com/jitian/archive/2011/03/22/1991961.html
博客开张,先发以前的几个老物件儿,以前写下来的,现在发上来权当记录和分享。 这个类是用来生成分页SQL的,记得那时思考写一个只传一条查询语句就能生成分页SQL的方法, 然后发现了双TOP分页法,不过双TOP法在后半页就很慢,后来一个同学发过来一篇文章: 2分法-通用存储过程分页(top max模式)版本(性能相对之前的not in版本极大提高) 通过它,发现了还有二分法这东东,甚感神奇,不过它是用MAX的方式,遂改为双TOP法。
代码如下:
using System; using System.Collections.Generic; using System.Text; /// <summary> /// 构造分页后的SQL语句 /// </summary> public static class PagingHelper { /// <summary> /// 获取分页SQL语句,排序字段需要构成唯一记录 /// </summary> /// <param name="recordCount">记录总数</param> /// <param name="pageSize">每页记录数</param> /// <param name="pageNum">当前页数</param> /// <param name="safeSql">SQL查询语句</param> /// <param name="orderField">排序字段,多个则用“,”隔开</param> /// <returns>分页SQL语句</returns> public static string CreatePagingSql( int recordCount, int pageSize, int pageNum, string safeSql, string orderField) { //重新组合排序字段,防止有错误 string [] arrStrOrders = orderField.Split( new char [] { ',' }, StringSplitOptions.RemoveEmptyEntries); StringBuilder sbOriginalOrder = new StringBuilder(); //原排序字段 StringBuilder sbReverseOrder = new StringBuilder(); //与原排序字段相反,用于分页 for ( int i = 0; i < arrStrOrders.Length; i++) { arrStrOrders[i] = arrStrOrders[i].Trim(); //去除前后空格 if (i != 0) { sbOriginalOrder.Append( ", " ); sbReverseOrder.Append( ", " ); } sbOriginalOrder.Append(arrStrOrders[i]); int index = arrStrOrders[i].IndexOf( " " ); //判断是否有升降标识 if (index > 0) { //替换升降标识,分页所需 bool flag = arrStrOrders[i].IndexOf( " DESC" , StringComparison.OrdinalIgnoreCase) != -1; sbReverseOrder.AppendFormat( "{0} {1}" , arrStrOrders[i].Remove(index), flag ? "ASC" : "DESC" ); } else { sbReverseOrder.AppendFormat( "{0} DESC" , arrStrOrders[i]); } } //计算总页数 pageSize = pageSize == 0 ? recordCount : pageSize; int pageCount = (recordCount + pageSize - 1) / pageSize; //检查当前页数 if (pageNum < 1) { pageNum = 1; } else if (pageNum > pageCount) { pageNum = pageCount; } StringBuilder sbSql = new StringBuilder(); //第一页时,直接使用TOP n,而不进行分页查询 if (pageNum == 1) { sbSql.AppendFormat( " SELECT TOP {0} * " , pageSize); sbSql.AppendFormat( " FROM ({0}) AS T " , safeSql); sbSql.AppendFormat( " ORDER BY {0} " , sbOriginalOrder.ToString()); } //最后一页时,减少一个TOP n else if (pageNum == pageCount) { sbSql.Append( " SELECT * FROM " ); sbSql.Append( " ( " ); sbSql.AppendFormat( " SELECT TOP {0} * " , recordCount - pageSize * (pageNum - 1)); sbSql.AppendFormat( " FROM ({0}) AS T " , safeSql); sbSql.AppendFormat( " ORDER BY {0} " , sbReverseOrder.ToString()); sbSql.Append( " ) AS T " ); sbSql.AppendFormat( " ORDER BY {0} " , sbOriginalOrder.ToString()); } //前半页数时的分页 else if (pageNum < (pageCount / 2 + pageCount % 2)) { sbSql.Append( " SELECT * FROM " ); sbSql.Append( " ( " ); sbSql.AppendFormat( " SELECT TOP {0} * FROM " , pageSize); sbSql.Append( " ( " ); sbSql.AppendFormat( " SELECT TOP {0} * " , pageSize * pageNum); sbSql.AppendFormat( " FROM ({0}) AS T " , safeSql); sbSql.AppendFormat( " ORDER BY {0} " , sbOriginalOrder.ToString()); sbSql.Append( " ) AS T " ); sbSql.AppendFormat( " ORDER BY {0} " , sbReverseOrder.ToString()); sbSql.Append( " ) AS T " ); sbSql.AppendFormat( " ORDER BY {0} " , sbOriginalOrder.ToString()); } //后半页数时的分页 else { sbSql.AppendFormat( " SELECT TOP {0} * FROM " , pageSize); sbSql.Append( " ( " ); sbSql.AppendFormat( " SELECT TOP {0} * " , ((recordCount - pageSize * (pageCount - 1)) + pageSize * (pageCount - pageNum))); sbSql.AppendFormat( " FROM ({0}) AS T " , safeSql); sbSql.AppendFormat( " ORDER BY {0} " , sbReverseOrder.ToString()); sbSql.Append( " ) AS T " ); sbSql.AppendFormat( " ORDER BY {0} " , sbOriginalOrder.ToString()); } return sbSql.ToString(); } /// <summary> /// 获取记录总数SQL语句 /// </summary> /// <param name="n">限定记录数</param> /// <param name="safeSql">SQL查询语句</param> /// <returns>记录总数SQL语句</returns> public static string CreateTopnSql( int n, string safeSql) { return string .Format( " SELECT TOP {0} * FROM ({1}) AS T " , n, safeSql); } /// <summary> /// 获取记录总数SQL语句 /// </summary> /// <param name="safeSql">SQL查询语句</param> /// <returns>记录总数SQL语句</returns> public static string CreateCountingSql( string safeSql) { return string .Format( " SELECT COUNT(1) AS RecordCount FROM ({0}) AS T " , safeSql); } } |
双TOP法相比于NOT IN和MAX法,就是可以传入一条SQL语句来生成分页SQL语句,也可多字段排序; 但是有利也有弊,它要求排序字段必须构成唯一记录,且SELECT后的字段列表中,不允许出现与排序字段同名的字段,加之速度可能稍有不如。 虽然SQL2K5及以上版本已经提供了ROW_NUMBER()来进行分页处理,但是使用SQL2K进行开发的还是较多的。
[转]双TOP二分法生成分页SQL类(支持MSSQL、ACCESS)的更多相关文章
- 仿Orm 自动生成分页SQL
分页的写法 自从用上了Orm,分页这种事就是腰不酸腿不痛了.不过有时候想用纯粹的ado.net来操作,希望返回的数据是原生的DataTable或DbDataReader类似的东西,故研究下怎么生成分页 ...
- Entity Framewrok 7beta7中不同版本sql server自动生成分页sql语句的问题
在EF中,使用linq进行分页是很方便的,假如我们有一个EMP表,结构如下: public class Emp { [Key] public Guid No { get; set; } public ...
- 报表性能优化方案之单数据集分页SQL实现层式报表
1.概述 我们知道,行式引擎按页取数只适用于Oracle,mysql,hsql和sqlserver2008及以上数据库,其他数据库,如access,sqlserver2005,sqlite等必须编写分 ...
- 【原创】分布式之数据库和缓存双写一致性方案解析(三) 前端面试送命题(二)-callback,promise,generator,async-await JS的进阶技巧 前端面试送命题(一)-JS三座大山 Nodejs的运行原理-科普篇 优化设计提高sql类数据库的性能 简单理解token机制
[原创]分布式之数据库和缓存双写一致性方案解析(三) 正文 博主本来觉得,<分布式之数据库和缓存双写一致性方案解析>,一文已经十分清晰.然而这一两天,有人在微信上私聊我,觉得应该要采用 ...
- 在线数据库表(sql语句)生成java实体类工具
相信每个做java开发的读者,都接触过SQL建表语句,尤其是在项目开发初期,因为数据库是项目的基石. 在现代项目开发中,出现了许多ORM框架,通过简单的实体映射,即可实现与数据库的交互,然而我们最初设 ...
- 简单理解ORM,实体类生成查询SQL语句
目前有很多开源的ORM项目,大多情况下也不需要我们重复去造轮子,我们只需要了解轮子怎么造的,怎么用就可以,下面简单说一下怎么通过实体生成一个SQL语句: 先建立2个Attribute类,TableAt ...
- 工具类 分页工具类PageParamBean
自己编写的分页工具类,根据不同的数据库类型,生成对应的分页sql信息,分享给大家,希望大家共勉,工具类有些地方,大家可能不需要,请根绝自己的需要进行修改使用,核心逻辑都在,如果大家觉得有什么不妥,欢迎 ...
- 使用工具追踪Entity Framework生成的SQL
学习entity framework期间收集的文章,转自http://www.cnblogs.com/hiteddy/archive/2011/10/01/Difference_among_IQuer ...
- 深入理解 LINQ to SQL 生成的 SQL 语句
Ø 简介 在 C# 中与数据交互最常用的语句就是 LINQ 了,而 LINQ to SQL 是最直接与数据库打交道的语句,它可以根据 LINQ 语法生成对应的 SQL 语句,在数据库中去执行.本文主 ...
随机推荐
- linux命令(25):ln命令
命令格式: ln [参数][源文件或目录][目标文件或目录] 必要参数: -b 删除,覆盖以前建立的链接 -d 允许超级用户制作目录的硬链接 -f 强制执行 -i 交互模式,文件存在则提示用户是否覆盖 ...
- hdu多校4
Problem L. Graph Theory Homework 思路:很容易想到一步从 1 走到 n 最优. #include<bits/stdc++.h> #define LL lon ...
- BotBuilder Nodejs示例查看
关于Bot Framework知识,可以参考<Nodejs Bot学习> 本文是根据bot framework官方示例<https://github.com/Microsoft/Bo ...
- LOJ #6279. 数列分块入门 3-分块(区间加法、查询区间内小于某个值x的前驱(比其小的最大元素))
#6279. 数列分块入门 3 内存限制:256 MiB时间限制:1500 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: hzwer 提交提交记录统计测试数据讨论 3 题目描述 给 ...
- 转:java-Servlet开发
转:http://www.cnblogs.com/xdp-gacl/p/3760336.html 一.Servlet简介 Servlet是sun公司提供的一门用于开发动态web资源的技术. Sun公司 ...
- 445. Add Two Numbers II【Medium】【两个链表求和】
You are given two non-empty linked lists representing two non-negative integers. The most significan ...
- HDU 1561 The more, The Better【树形DP/有依赖的分组背包】
ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物.但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先 ...
- 在spring中手动编写事务
利用事务模板TransactionTemplate来手动添加事务 public void addRant(Rant rant) { transactionTemplate.execute(-?tran ...
- 【状压dp】Travelling
[hdu3001]Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
- 【hdu1280】前M大的数
前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...