2.1w+
社区成员
30分帮助分析sql语句的时间复杂度
有一个数据表table，它的属性个数是n，记录个数是m。
那么下面两条select语句的时间复杂度怎么分析?
1、select sum(num) from
(
select power(count(*),2) as num from table
group by a,b,c
)
2、select sum(num) from
(
select count(*) as num from table
group by a,b,c
having count(distinct D)=1
)
那么下面两条select语句的时间复杂度怎么分析?
1、select sum(num) from
(
select power(count(*),2) as num from table
group by a,b,c
)
2、select sum(num) from
(
select count(*) as num from table
group by a,b,c
having count(distinct D)=1
)
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
撸大湿 2006-03-20
SET STATISTICS IO on
SET STATISTICS TIME on
到查询分析器里把这两个语句分别放在2个查询语句的前面
测试一下就知道了
SET STATISTICS TIME on
到查询分析器里把这两个语句分别放在2个查询语句的前面
测试一下就知道了
vividlife 2006-03-18
在网上发现了这个时间复杂度分析，不知道有没有道理.
SQL语句中的查询语句是:
select[ALL|DISTINCT]<目标列表达式>[,<目标列表达式>,...]
from<表名|视图名>[,<表名|视图名>,...]
[where<条件表达式1>[,<条件表达式2>,...]]
[groupby<列名>[having<条件表达式>]
[orderby<列名>]。 其执行原理如下：
按照Where语句中的条件表达式从数据源中找到符合条件的元组（记录），返回的是记录的集合，在返回记录的同时对select语句进行操作,如果有groupby语句，则按groupby语句中的 条件表达式对聚合函数进行分组操作。 所以其执行过程可理解如下：
While(where条件表达式满足)
{
语句1：从from指定的数据源中返回记录；
语句2：对语句1中返回的记录进行select操作；
语句3：if(存在groupby条件表达式p
{
语句1：按groupby条件表达式执行聚合函数；
}
}
1、对上文中生成#temp2,#temp3的过程其时间复杂度为0(n)。
2、形成主SQL语句的过程，在动态生成季度列的过程中，其时间复杂度为0(n)。
3、执行主SQL语句，其时间复杂度为0（n）。
SQL语句中的查询语句是:
select[ALL|DISTINCT]<目标列表达式>[,<目标列表达式>,...]
from<表名|视图名>[,<表名|视图名>,...]
[where<条件表达式1>[,<条件表达式2>,...]]
[groupby<列名>[having<条件表达式>]
[orderby<列名>]。 其执行原理如下：
按照Where语句中的条件表达式从数据源中找到符合条件的元组（记录），返回的是记录的集合，在返回记录的同时对select语句进行操作,如果有groupby语句，则按groupby语句中的 条件表达式对聚合函数进行分组操作。 所以其执行过程可理解如下：
While(where条件表达式满足)
{
语句1：从from指定的数据源中返回记录；
语句2：对语句1中返回的记录进行select操作；
语句3：if(存在groupby条件表达式p
{
语句1：按groupby条件表达式执行聚合函数；
}
}
1、对上文中生成#temp2,#temp3的过程其时间复杂度为0(n)。
2、形成主SQL语句的过程，在动态生成季度列的过程中，其时间复杂度为0(n)。
3、执行主SQL语句，其时间复杂度为0（n）。
bugchen888 2006-03-18
数据库查询是不能分析时间复杂度的。
SQL语言是描述性语言，只需要告诉数据库要给你什么样的数据，而根本不需要知道有时也不太可能知道数据库是怎么实现的。
其他语言，像C，Java，都是过程语言，你去写每一条指令，写每一个循环，你可以控制它的时间复杂度。
而数据库的实现在时间复杂度上会有成熟的优化算法，比如排序（order by），分组统计（group by）和取不重复值（distinct）。
SQL语言是描述性语言，只需要告诉数据库要给你什么样的数据，而根本不需要知道有时也不太可能知道数据库是怎么实现的。
其他语言，像C，Java，都是过程语言，你去写每一条指令，写每一个循环，你可以控制它的时间复杂度。
而数据库的实现在时间复杂度上会有成熟的优化算法，比如排序（order by），分组统计（group by）和取不重复值（distinct）。
huailairen 2006-03-18
使用事件探察器 看它们的执行时间就可以了。
如何降低SQL语句复杂度 SQL语句复杂度的优化就是在结果正确的前提下，将复杂、难以维护的SQL语句拆分成独立、易懂的SQL片段，当然也要充份利用索引，减少表描的I/O次数，尽量避免表搜索的发生。下面介绍降低SQL语句复杂度的几个建议1、动态...
mysql 查询的方法与SQL复杂度 案例问题：查询粉丝最多的前十个用户文章总数 粉丝关注表：user_fans Field Type Null Key Default Extra id int(11) NO PRI 0 user_id int(11) NO MUL NULL fans_id int(11) NO MUL NULL 查询方案...
sql join 算法 时间复杂度 参考stackoverflow笔记sql语句如下：SELECT T1.name, T2.date FROM T1, T2 WHERE T1.id=T2.id AND T1.color='red' AND T2.type='CAR'假设T1有m行，T2有n行，那么，普通情况下，应该要遍历T1的每一行的id（m），...
SQL性能优化中的底层概念,时间复杂度，算法和数据结构，数据库组成，查询优化和表关联原理. 红：O(log(n))对数阶复杂度，即使在十亿级数据量时也很低。 粉：最糟糕的复杂度是 O(n^2)，平方阶复杂度，运算数快速膨胀。 黑和蓝：另外两种复杂度（的运算数也是）快速增长。 例子 数据量低时，O(1) 和 ...
SQL 语句执行时间分析 以下语句可以进行SQL 语句执行时间分析 use Work--数据库名 go set statistics profile on set statistics io on set statistics time on go -----（SQL执行语句） go set statistics profile off set statistics io...
SQL 的复杂度计算 [size=large][color=darkblue]最近在研究软件的复杂度，其中如何计算SQL的复杂度遇到了些问题，请教一下大家，有没有SQL的复杂度的计算工具(开源的)，可以使圈复杂度的计算(SQL)??[/color][/size]...
浅谈MySQL中优化sql语句查询常用的30种方法 浅谈MySQL中优化sql语句查询常用的30种方法 1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中使用!=或操作符，否则将引擎放弃...
sql语句---视图 view 当查询的复杂度比较大时，多表，多关系，会导致查询语句混乱，不利于sql语句的编写和编写的sql语句的可读性，于是，退出了视图模式 视图模式是对一个查询结果，进行记录，视图里面只存放语句，...
关系型数据库工作原理-时间复杂度(1) 因此，你应该已经知道如何写简单的连表查询和基础的CRUD数据库操作SQL语句。否则，你可能无法理解本文。这是你需要提前掌握的基础知识，其它知识本文都会逐一讲解。 本文是一篇篇幅长，技术性很强的文章；包含很...
mysql，及postgresql 等SQL语句优化和大表优化解决方案 拆分方案： 范围、枚举、时间、取模、哈希、指定等 总结 优化sql语句，优化表结构和索引，不过对那些百万级千万级的数据库表，即便是优化过后，查询速度还是满足不了要求。这时候我们就可以通过分表降低单次查询...
sql server 复杂查询语句 --复杂查询 --聚合函数，例如min，max --1,最低工资 select min(sal) from emp select * from emp select ename,sal from emp where sal=... --sql语句执行顺序从右向左， --2,平均工资和总和 sele...
SQL语句-1 一，学习目标 1.进行复杂度较高的数据交换业务处理** 2.灵活的操作数据库中的数据** 3.掌握数据库设计技能** 二，初识MySQL 2.1 本章任务 ...1.使用SQL语句创建数据库...5.使用SQL语句创建/删除年级表grade数据...
SQL语句太复杂，怎么优化 一、视图和存储过程的深度 ...对SQL的优化，也是很严重的考验。所以在引用他们的时候，也要考虑累积的复杂度 二、表格联接的数量 为了支持复杂的业务逻辑，一个应用往往会有成百上千
SQL 中 left join 的底层原理（各种JOIN的复杂度探究） 写过或者学过 SQL 的人应该都知道 left join，知道 left join 的实现的效果，就是保留左表的全部信息，然后把右表往左表上拼接，如果拼不上就是 null。除了 left join 以外，还有 inner join、outer join、right ...
SQL SERVER 2008查看sql执行的时间 SQL SERVER 2008查看sql执行的时间 set statistics profile on set statistics io on set statistics time on go <这里写上你的语句...>...SQL Server 分析和编译时间: CPU 时间 = 0 毫秒，占用时间 = 0 毫秒。
MyBatis面试题（2020最新版） MyBatis 是一款优秀的持久层框架，它支持定制化 SQL、存储过程以及高级映射。MyBatis 避免了几乎所有的 JDBC 代码和手动设置参数以及获取结果集。MyBatis 可以使用简单的 XML 或注解来配置和映射原生类型、接口和 ...
