衡量SQL语句的复杂性
衡量SQL语句复杂性的方法有很多种，其中一些常见的方法包括：
- 语句长度：SQL语句的长度是一个简单的衡量复杂性的方法。较长的语句可能意味着更复杂的查询。
- 子查询数量：SQL语句中包含的子查询数量也是一个衡量复杂性的方法。较多的子查询可能意味着更复杂的查询。
- 关键字数量：SQL语句中包含的关键字数量也是一个衡量复杂性的方法。较多的关键字可能意味着更复杂的查询。
- 操作符数量：SQL语句中包含的操作符数量也是一个衡量复杂性的方法。较多的操作符可能意味着更复杂的查询。
- 表连接数量：SQL语句中包含的表连接数量也是一个衡量复杂性的方法。较多的表连接可能意味着更复杂的查询。
以上是一些常见的衡量SQL语句复杂性的方法，但是需要注意的是，这些方法并不是绝对准确的，因为复杂性可能取决于多个因素，例如查询的目的和数据模型的设计。因此，在实际应用中，需要根据具体情况进行综合考虑。
相关·内容
1回答
我有一个问题，必须在两天内完成：
考虑到呈现管道的各个阶段，如果您的FPS很低，那么在您的脑海中哪个阶段会是最有可能成为问题根源的呢？
任何人都可以帮助我理解，或者给我一个线索，
谢谢,
浏览 1提问于2013-08-15得票数 0
回答已采纳
public static List<Integer> returnIntersection(List<Integer> a,List<Integer> b){
List<Integer> l1=new ArrayList<Integer>(a);
List<Integer> l2=new ArrayList<Integer>(b);
l1.retainAll(l2);//find intersection in l2
l1=removeDuplicates(l1);
浏览 0提问于2013-03-19得票数 3
1回答
重构方法降低开关箱的认知复杂度
、、、、
你好，我很难降低认知复杂度，有什么办法可以减少吗？任何帮助都将不胜感激。因为Sonarlint，我无法传递我的代码
谢谢
private void addSth(List<Integer> myStatus, List<String> myId, String taskOwner, StringBuilder queryStatement, List<Object> args) {
if (null != myStatus&& myStatus.size >0) {
query
浏览 3提问于2020-06-25得票数 1
回答已采纳
我有一个包含4000万个标签的表格。我在下面的视图中对Java运行Spark SQL查询。我使用的是磁盘缓存，但查询仍然比简单的postgres查询慢。如果有人遇到这样的问题，请纠正我的错误。
SparkSession ss = SparkSession
.builder()
.master("local")
.appName("Sql spark session")
.getOrCreate();
Dataset<Row> dsRow = ss.read().format("j
浏览 0提问于2021-10-29得票数 0
2回答
我的程序从SQL文件恢复一个MySQL数据库。如果我想在我的程序中显示SQL执行的进度，我需要知道文件中SQL语句的数量。我如何在MySQL中做到这一点？(查询可能由mysql特定的多行insert语句组成)
我可以使用MySQL命令行工具或Python API。也欢迎您发布其他DBMS的解决方案。
浏览 2提问于2011-04-30得票数 1
1回答
我试图找出一种方法来计算一个给定英语单词的发音分数，所以我可以用这个分数来比较英语单词之间的发音复杂性。
例如:给定单词apple和banana，根据这个分数确定哪个单词更难发音。
请分享你的想法。谢谢。
浏览 0提问于2019-03-16得票数 0
1回答
如何使用一致的故事大小来衡量团队的工作效率？
举个简单的例子，如果我可以每两天写一个故事，那么我可以在两周的短跑中写五个故事。根据定义(因为一个故事是两天)，我将继续完成五个故事每次冲刺永远。为了演示一段时间后的改进，我需要一个新的度量，例如，价值，对吗？
浏览 0提问于2014-04-16得票数 3
1回答
我正在开发一个工具，用于评估SQL Server查询在开发环境中的性能。我使用像SentryOne的计划探索者这样的工具，并且非常推荐，但是我的工具会报告应用程序代码提交的查询。所以我使用扩展事件。
我发现，为sql_batch_completed和sql_statement_completed事件报告的CPU时间分辨率很差。即使cpu_time单位是微秒，报告的数字是15毫秒的倍数。这比我试图测量的值要大得多，对于我所使用的某一类查询。(持续时间值很好。)
有人知道如何获得更高分辨率的CPU时间吗？可能是服务器设置，或者是不同的字段或事件？
浏览 0提问于2017-09-22得票数 4
读过这个问题后：
我的兴趣转向不能用这种方式解决的switch语句(?)。
意识到为了保证更好的可维护性，McCabe决策应该少于20，我开始怀疑Win32应用程序。
在制作Win32应用程序时，可以制作按钮。现在，对于这些按钮，在它们上面放置一个处理程序是非常典型的，处理它们被按下时发送的消息通常是在Win32回调函数中完成的。
现在，随着应用程序变得越来越大，这个switch-语句也变得越来越大(超过20)。这是否意味着Win32应用程序的可维护性比其他应用程序更差？
或者这是McCabe复杂性的一个例外，如果是这样，那么这实际上是在什么方面与其他应用程序类型的可维护性相提并论？
浏览 0提问于2013-03-01得票数 0
回答已采纳
我有一个SelectSQLQueryBuilder，其中有一个只读文本框。用户输入数据并生成字符串！！我必须检查这个字符串是否是SQL语句。
在SQL SERVER MGMT STUDIO中，“执行”旁边有一个按钮，可以在不触发语句的情况下执行此操作。在.NET中有这样做的类吗？如何验证此字符串!！请帮帮我！！
浏览 0提问于2012-05-03得票数 1
回答已采纳
对于某些调整大小的项目，我需要找出Oracle db中执行的所有不同SQL查询返回的结果的字节大小。有什么建议吗？
浏览 4提问于2012-01-10得票数 0
我有一些Java代码，用来计算插入排序平均10次尝试的时间。它对相同的数组进行排序，但最多100个单词，200个单词等等，直到on数组的整个长度。下面的代码分别是100和200个单词，但它看起来都是一样的，只是变量发生了变化。
然而，每一次平均时间似乎都变得越来越短。例如：9658233 and对应100个单词，4273459 and对应200个单词，3716726 and对应300个单词，2965091 and对应400个单词，2842528 and对应459个单词。但是，如果我颠倒顺序，首先对整个数组进行排序，最后对100个单词的数组进行排序，则对整个数组进行排序所需的时间最长，而对100
浏览 4提问于2019-05-08得票数 0
我需要在web应用程序上创建一个通知模块，我想知道哪个用户已经读取了通知，这样我就不必显示指示通知尚未被读取的红色徽章了。
我想出了两种解决办法。
第一个问题有点幼稚，但我发现实现和维护更容易：
解决方案1：
CREATE TABLE [Notifications1]
(
Id integer NOT NULL,
Title varchar(255) NOT NULL,
Description varchar(255) NOT NULL,
DateInserted datetime NOT NULL,
ReadByUsers varchar(MAX)
浏览 1提问于2020-09-04得票数 0
2回答
在SSIS中使用sql命令作为数据访问的OLE源时，如何将参数映射到本地SQL变量？
我想这样做：
DECLARE @BeginDate datetime
DECLARE @EndDate datetime
SET @BeginDate = ?
SET @EndDate = ?
SELECT *
FROM Blah
WHERE date BETWEEN @BeginDate AND @EndDate
但我收到一个错误，上面写着“语法错误、权限违规或其他非特定错误”。
而不是
SELECT *
FROM Blah
WHERE date BETWEEN ? AND ?
我有一些更复杂
浏览 1提问于2013-09-13得票数 0
回答已采纳
1回答
我在没有任何循环的情况下将array插入到mysql中，并对每个数组进行查询：
$albumid = $_GET['id'];
$gettrack = $_POST["songtrack"];
$gename = $_POST["songname"];
$getlength = $_POST["songlength"];
$getprice = $_POST["songprice"];
$data = array();
$size = count($_POST["songname"]);
for
浏览 1提问于2017-06-06得票数 0
我正在通过将MyBatis中的变量列表传递给Oracle来更新大量数据。
来自这个的方法对我来说不够有效，逐行提交更新sql查询、在sql查询或Executor.batch服务中循环的方法比我预期的要慢得多。
//one of the method i use
<update id="updateAll">
BEGIN
<foreach collection="list" item="item" index="index" separator=";">
浏览 3提问于2019-06-09得票数 0
回答已采纳
2回答
我使用参数化查询，如下所示：
SELECT * FROM foo WHERE bar = :p0 AND baz = :p1
我的参数名采用以下形式：
^:[a-z]\d+$
我目前正在扩展PDOStatement，以提供一种方法来转储完全构造的查询，因为PDOStatement::queryString没有替换bind参数值。
使用正则表达式来匹配查询中的这些参数，最精确的方法是什么？
一次不太准确的初步尝试：
$sql = "SELECT * FROM foo WHERE bar = 'bar:a0bar :u2 barbar :w4' AND baz = :q2
浏览 4提问于2012-01-13得票数 3
回答已采纳
1回答
为什么破坏一个(不对称) 1024位RSA密钥比破坏128位(对称) AES密钥困难？破解RSA密钥涉及到寻找一个大数目的素因子。破坏AES密钥涉及什么？
浏览 0提问于2021-11-11得票数 0
通过让大多数程序集ngen和GAC中的程序集，可以提高启动性能，但是无论出于什么原因，我还没有遇到这样的建议呢？
浏览 0提问于2014-01-27得票数 0
回答已采纳
1回答
描述了两种检测正则表达式是否容易遭受灾难性回溯攻击的方法(因此，ReDOS或regex拒绝服务攻击)：
模糊-本质上是一种野蛮的力量，看看是否有输入滞后。
分析--智能地查看正则表达式，并能够在正则表达式中精确地指出减速发生的位置。
作为研究的一部分，构建了一个分析工具，但我不确定它是否真的是作为开源工具发布的(正如它所说的那样)。
因此，我的问题是:基于链接的文章，我如何分析漏洞的正则表达式？我不是在寻找模糊，因为这是更多的时间消耗和无法确定问题的位置。
我知道，另一个问题是关于一般的方法(答案要么是模糊的，要么是“太难了”)，无法找到“坏的雷克斯”。
浏览 8提问于2016-03-24得票数 0
我有一个已经完成的触发器，在触发器操作期间，我将一些记录插入到主表中，然后我需要使用主表中的ID将一些记录插入到明细表中。 我不知道如何在插入后从主表中获取ID，以便在细节表中使用。这是我的触发器代码： IF EXISTS(SELECT * FROM INFORMATION_SCHEMA.TABLES
WHERE TABLE_NAME= 'DATA_HIL_Master')
BEGIN
DECLARE @sql NVARCHAR(MAX),
@TABLE_NAME sysname
SET NOCOUNT ON
浏览 13提问于2019-04-26得票数 0
1回答
我正在使用带有spring框架的内存数据库(Derby)。
我将它与大量注释和xml一起使用。它工作得很好，但我不确定我的SQL是否足够好，或者需要进行一些优化。
是否存在使用derby检查SQL的成本？(我已经访问了德比主页，但我需要更多的例子)谢谢。
浏览 2提问于2013-11-18得票数 0
回答已采纳
复杂度为O(N*M)的解，其中N是字符串的个数，M是输入向量中字符串的最大长度。101个测试用例的运行时:92 ms。
class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
ios::sync_with_stdio(0);
cin.tie(0);
map <vector<int>, vector<int>> mp;
for(in
浏览 2提问于2020-04-07得票数 0
回答已采纳
1回答
我正在使用Microsoft 2005。
“某人”给了我一个INSERT“预定义语句”的列表，我不能在SQL之外修改这些语句(例如使用脚本语言，比如)。
作为“某人”，我在尝试转义时遇到了问题，我引用了NVARCHAR类型字段的字符。
例如，我需要运行以下SQL语句：
INSERT INTO TableX VALUES('John Doe's value') -- This is not working because of single quotes...
我需要找到一种方法来将字符串转换为insert (John Doe's value)
浏览 0提问于2012-08-23得票数 0
1回答
下面是我简单地实现的代码。for循环的复杂度应为O(n)。我只是不知道内部while循环的时间复杂性。
int x,n; // Inputted by the user.
for (int i=0; i<n; i++)
{
int done=0;
if (Condition)
{
while (done < x)
{
done++; // Based on a lot of operations
}
}
}
如果你想的话，我可以把所有的代码都贴出来。(预先谢谢:
浏览 1提问于2014-11-10得票数 0
回答已采纳
2回答
代码气候告诉我，这段代码的认知复杂度为7(超过5)。有什么想法吗?我会如何重构这个以降低复杂性？
const validateDays = (param, days, dateValues) => {
if (!days || !param) {
return;
} else if (param === 'from' && dateValues) {
const disabledDays = {
before: days.before,
after: parse(dateValues['to'
浏览 0提问于2021-06-04得票数 0
时间复杂度： 如果采用大小为n的数组作为输入的算法的主操作数为3n^2 + 5n。算法的最坏情况时间复杂度是？ 这个问题的答案是O(N^2)，如果是，为什么呢？
浏览 11提问于2021-08-06得票数 0
我正在尝试安装magento在媒体神殿托管account.While安装我得到了错误
Error in file: "app/code/core/Mage/Dataflow/sql/dataflow_setup/mysql4-upgrade-0.7.3-0.7.4.php" - SQLSTATE[42S02]: Base table or view not found: 1146 Table 'db128510_main.dataflow_batch' doesn't exist
Trace:
#0 /app/code/core/Mage/Core/M
浏览 2提问于2011-06-14得票数 0
1回答
我有课程，学生，课程表。
table course(id, name, ....),
table student(id, name, ...),
table schedule(id, c_id, s_id).
现在我想把“加入时间表”和“课程表”和“学生表”放在一起。
问题(1)：
在jooq中连接这三个表的最佳方法是什么？我想就像：
TableLike<?> firstjoin = sql
.select()
.from(Tables.SCHEUDLE)
.leftOuterJoin(Tables.COURSE)
.on(Tables.SCHE
浏览 8提问于2016-07-14得票数 8
回答已采纳
我不能在我的托管环境上购买SQL server full/express计划，我正在考虑使用EF4.0的SQLCE，预计用户负载为每天1000-2000。
浏览 0提问于2011-01-02得票数 1
回答已采纳
我了解到，一个程序是通过它的复杂性来衡量的--我的意思是用大O符号。为什么我们不用它的绝对运行时间来衡量呢？谢谢:)
浏览 0提问于2011-01-15得票数 0
回答已采纳
我必须将数据从SQL数据库表拉到我的DB2表中。如果已存在记录更新，则对于插入新记录，对于目标表中的额外记录，删除这些额外记录。目标表看起来和源表完全一样。对于INSERT/UPDATE我很好，如何从dest表中删除？
浏览 1提问于2012-06-21得票数 0
回答已采纳
1回答
例如：
a = 10 ^ 12, b = 93 ^ 7
result = b % a
那么“%”运算符在大O表示法中的时间复杂度是多少，它是如何计算的呢？
浏览 2提问于2019-10-04得票数 0
5回答
以下代码的时间复杂度？
、、、
我对下面这段代码的时间复杂性感到困惑……
i = 0
//first row
if(board[i][0] == win && board[i][1] == win && board[i][2] == win)
return win;
//second row
if(board[i+1][0] == win && board[i+1][1] == win && board[i+1][2] == win)
return win;
//third row
if(boar
浏览 1提问于2011-03-24得票数 0
回答已采纳
1回答
我正在尝试获取一行数据(其中有两列)，并将SQL查询SELECT * FROM btc WHERE date = '...'作为字符串。SQL从一个行返回所有数据，其中日期是我要查找的数据，而且它是正确的(我在DB浏览器中得到了想要的行)，但是由于某种原因，我得到了这个输出：{}，知道问题出在哪里吗？这是我的密码：
const sqlite3 = require('sqlite3').verbose()
const db = new sqlite3.Database("./server/coin.db", sqlite3.OPEN_RE
浏览 3提问于2022-07-21得票数 0
回答已采纳
我有一个sqlplus脚本，其中包含一些pl/sql代码，它调用一些固定的oracle 12c过程来进行分区维护--这些过程在一个目录中生成一系列sql文件--每个文件只是一系列alter分区语句。目标是执行生成的sql脚本。生成的sql文件都有不同的命名方式，但都有一个通用的命名模式: SOA_SYS*.sql。
根据我的研究，尝试在实际的plsql代码中调用这些sql脚本似乎不可行，也不可取。如果是这样的话，我似乎有三个选择：
从sqlplus脚本中调用sql脚本。是否可以使用sqlplus脚本语言来实现这一点，并使用regex获取对所有文件的引用，然后对它们进行迭代并使用@file.
浏览 5提问于2016-06-23得票数 1
3回答
在遇到允许您配置和防止XSS攻击的antisamy项目之前，我试图编写自己的过滤器。但我只是想知道是否可以用同样的方法来防止sql注入攻击？
任何已经实现了防sql注入攻击的人，请让我知道我们如何前进。
浏览 8提问于2013-09-23得票数 0
回答已采纳
使用SQL Server 2005：
我有一个存储的proc，它调用其中的其他几个proc。例如，一个代码段是这样的：
INSERT INTO Log (...) VALUES (A...)
EXECUTE StoredProcA params...
INSERT INTO Log (...) VALUES (A...)
INSERT INTO Log (...) VALUES (B...)
EXECUTE StoredProcB params...
INSERT INTO Log (...) VALUES (B...)
在StoredProcA完成执行之前，StoredProcB似乎正在执
浏览 0提问于2010-01-27得票数 0
回答已采纳
1回答
我做这个测试是为了在学习Java的时候挑战自己，在性能测试中我得到了最糟糕的结果-- 0%。
这是一项工作：
给出了两个由N个整数组成的非空零索引数组A和B.这些阵列表示N块木板。更准确地说，AK是开始，BK是K−第四板的结束。
接下来，给出一个由M个整数组成的非空零索引数组C.这个数组表示M个钉子。更准确地说，CI是你可以在I−‘s钉上锤击的位置.
我们认为，如果存在钉子CI，即AK≤CI≤BK，则用木板(AK，BK)钉住。
目标是找到最少数量的钉子，必须使用，直到所有的木板被钉。换句话说，您应该找到一个值J，以便所有的木板将钉后，只使用第一个J钉。更准确地说，对于每一个≤K< N的
浏览 2提问于2015-09-28得票数 0
3回答
在if条件下如下所示：
if( condition1 || condition2 || condition3 || condition4 || condition5)
在条件相互独立的情况下，代码复杂度往往很高，有没有一种方法可以重构这种逻辑来降低复杂性？
这里的条件可以表示进行验证并返回布尔值的方法。
为了清楚起见，我添加了一个代码片段：
public void doSomething(boolean val, boolean val2, boolean val3, boolean val4, boolean val5, boolean val6)
{
if(val
浏览 18提问于2017-02-14得票数 1
我正在寻找一个Maven插件，它将测量模块中所有单元测试的运行时复杂性，如果它高于阈值，就会导致构建失败。我需要这样做，以防止意外增加的复杂性，这不会破坏功能，但使代码更慢。它存在吗？
浏览 2提问于2021-12-20得票数 4
1回答
我读过一些常量时间算法的含义，即
恒定时间: O(1)
无论输入大小如何，如果算法需要相同的时间量，则该算法称为在恒定时间内运行。示例：
数组:访问任何元素
固定大小的堆栈: push和pop方法
固定大小的队列:入队和出队方法
但是我仍然不明白上面的例子。
谢谢。
浏览 0提问于2014-03-18得票数 0
我正在处理的项目有90%的业务逻辑在存储过程中。我将Dapper视为将这些业务规则中的一部分转移到应用层的可能途径。这对我的好处是显而易见的，因为我可以做单元测试等等。 Dapper似乎有助于通过sql查询将对象映射到类。这对我来说是不够的，因为我想将我的查询构建到一个应用程序类中，然后在我转到我的存储库(又名Dapper)之前对它们进行单元测试。我期望ORM将我的查询转换成sql。衣冠楚楚的接缝不应该这样使用。所以我想知道，如果我仍然必须用sql构建我的所有业务逻辑，那还有什么意义呢？ 我的问题是，我是否需要像hibernate这样的不同ORM？我想我正在寻找一些关于如何评估这个工具的指导
浏览 43提问于2019-02-06得票数 2
回答已采纳
1回答
我很难理解审判分庭的时间复杂度是指数级的。
如果\sqrt n试图在最坏的情况下考虑n，那么时间复杂性就是\mathcal{O}(\sqrt n)，我认为这意味着操作数量的增长要比输入数量的增加要慢。那么，如果多项式时间被认为是有效的，这又如何是无效的呢？
审判部门效率低下是有道理的，但就时间复杂性而言，我似乎无法把我的头脑集中在这个问题上。我也在某个地方看到时间复杂性实际上是\mathcal{O}({e^n \over 2})，但我不知道它们是如何实现的。
浏览 0提问于2023-03-12得票数 3
回答已采纳
1回答
我正在阅读关于一个团队的案例研究，它根据完成任务所需的努力来估算任务或“故事点”，他们称之为“故事点”。
这些“故事点”估计的单位是什么？我相信“故事点”的概念源于一个叫做“敏捷开发”的过程。
浏览 0提问于2012-05-21得票数 9
回答已采纳
11回答
大多数编程语言中方法的复杂性可以用静态源代码分析器的圈复杂度来衡量。是否有类似的度量标准来衡量SQL查询的复杂性？
它很简单，可以测量查询返回所需的时间，但如果我只想量化查询有多复杂，该怎么办呢？
编辑/注意虽然获取执行计划是有用的，但这不一定是我在这种情况下试图确定的。我不是在寻找服务器执行查询有多难，我是在寻找一个度量标准，来确定开发人员编写查询有多难，以及它包含缺陷的可能性有多大。
编辑/注2诚然，有时测量复杂性没有用处，但也有用处。有关该主题的进一步讨论，请参阅。
浏览 1提问于2010-07-28得票数 30
回答已采纳
2回答
算法复杂度计算
、、、
我开始学习如何用c语言编写代码。目前，我正在尝试实现一个程序，该程序将显示类似于以下内容的输出：
{欢迎使用CSE分拣系统
请输入您的大小数组：
请选择下列排序算法之一：
1-气泡分类
2-插入排序
3-选择排序
4-快速排序
你的选择：
您的数组已在x步骤中使用选择排序进行排序。
排序后的数组：}
我的程序基本上已经完成，但我在确定如何计算排序过程中使用的x步数时遇到了困难。如何推断算法使用的“步骤”的数目？
浏览 5提问于2013-10-23得票数 1
1回答
无论乘法(或除法)操作是如何实现的(即，它是软件函数还是硬件指令)，它在时间O(1)中都是不可解决的。对于较大的n值，处理器甚至不能通过一条指令计算它。
在这样的算法中，为什么这些操作是常量的而不依赖于n
for (i = 1; i <= n; i++) {
j = n;
while (j > 1)
j = j / 3; //constant operation
}
浏览 1提问于2018-10-29得票数 0
回答已采纳
1回答
我上过普林斯顿大学的古瑟拉算法课程。
在union find部分中，对于加权快速联合，根据大小的不同，合并树取决于哪棵树更小。
但是，我不明白为什么我们要使用Size而不是Depth来决定哪一棵树更大，哪一棵树更小。
在最坏的情况下，寻找根的时间复杂度不会因为树深度而增加
在上面的示例中，如果我们通过检查size合并两棵树，则生成树的深度为4，而按深度检查则得到较小的树深度。
浏览 3提问于2020-10-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
