代码之家 › 专栏 › 技术社区 › pro_cheats

SQL查询时间复杂度-连接与子查询

subquery join sql-server sql mysql

2

pro_cheats · 技术社区 · 9 年前

我的问题是关于使用 join sub-query 方法得出相同的结果,

哪一个更好更快? 纯粹地 依据 )

做 参加 O(M+N) 时间复杂性?确实如此 子查询 拿 O(M*N)

我这样想错了吗?如果是,请纠正我。

P、 S-我经历了 this 问题和所有答案。它本质上并不关心时间复杂度部分。

2 回复 | 直到 9 年前

1

10

O. Jones 9 年前

join需要O(M+N)时间复杂度吗?sub querytake O(M*N)吗? 我这样想错了吗?

你的想法是错误的,因为一个特定的原因:你在思考 程序上, 声明性。 O(m*n) 随着时间的推移,你正在对用于满足它的程序进行假设。几代开发人员一直致力于使您的假设出错。

当然,可以创建具有病态性能特征的表、索引和查询。这种事总是发生。但是有人修复了一个索引,问题就解决了。

2

-1

nitin.sharma0180 9 年前