数据库查询时间复杂度 - 腾讯云开发者社区

文章/答案/技术大牛

发布

3回答

图形数据库中搜索查询的时间复杂度是多少？

neo4j、relational-database、time-complexity、graph-databases、query-performance

图形数据库(特别是Neo4j)中搜索查询的时间复杂度是多少？有人能帮我吗？

浏览 7提问于2017-11-04得票数 3

2回答

SQL Server与MySQL/PHP和BIG O

sql、sql-server、database

任何占用CPU时间的东西都有一个大O... 我是不是误解了什么？我的意思是，如果运行查询，总会有一个大O？SQL Server如何例外或不同？

浏览 2提问于2013-04-30得票数 0

回答已采纳

1回答

位图索引与b-树时间复杂度

database、indexing、bitmap、b-tree-index

与b-树索引相比，位图索引字段的查询速度是否更快？如果color使用b-树索引，那么为了执行上面的查询，数据库应该执行二进制搜索+顺序遍历(来自双向的二进制搜索结果)，这给我们带来了O(log + K) ~ O(log )时间复杂度，其中K-是结果行数。如果color使用位图索引，那么数据库就会进行全扫描，从而使O(N)

浏览 2提问于2019-05-05得票数 1

2回答

LSM树查找时间

big-o、key-value-store、lsm-tree

对于一个简单的搜索查询(如查询单个WHERE子句)，日志结构合并树中最差的时间复杂度是多少？。和。

浏览 5提问于2013-08-11得票数 3

2回答

Mnesia:如何实现袋表类型？

erlang、mnesia

我有一个带有整数键的表(时间戳)，它包含从数据库中删除特定记录的时间。还有一个清理查询，它从这个表中提取过期时间小于现在的记录，并删除它们。set是使用哈希表实现的，因此读取需要O(1)时间复杂度。 bag表

浏览 3提问于2013-09-30得票数 2

回答已采纳

1回答

弹性搜索插入(Post)查询的时间复杂度是多少？

performance、elasticsearch、time-complexity

如果我发送select(Get)查询，由于反向索引结构，时间复杂度将为1。那么，弹性搜索插入(Post)查询的时间复杂度是多少？

浏览 6提问于2022-07-03得票数 0

回答已采纳

1回答

MySQL在搜索一系列值时是否保持了O(logn)的时间复杂度？

mysql、time-complexity、comparison-operators

假设我有一个数据库模式，看起来像其中value1不是唯一的，而是id是唯一的。如果我想选择范围5中的所有值< value < 10，那么我的查询看起来就像数据库是否保持O(logn)的选择时间复杂度？

浏览 4提问于2016-10-23得票数 1

回答已采纳

1回答

Cypher:非常缓慢的关系创建(解除)

neo4j、cypher

我正在使用neo4j python并连接到本地数据库。我有一个包含700.000个节点的图表。

浏览 0提问于2020-07-14得票数 0

回答已采纳

2回答

为什么对于给定的问题，以下两个代码的执行时间会有如此大的差异？

python

问:给你一个包含n个数字和q个查询的数组。对于每个查询，必须打印子数组的期望值(平均值)的下限(从L到R )。第一行包含两个整数N和Q，分别表示数组元素的数量和查询的数量。R=int(b[1])-1 for j in range(L,R+1): print(s//d) print((s[y-1])//(y-x+1))

浏览 0提问于2019-10-07得票数 1

3回答

数据库查询时间如何随数据库大小而变化？

database、time-complexity、oeis

现在，这个数据库相当大。该网站表示，如果2006年(！5岁)版印刷出来，将占据750卷文本。或者换句话说，相对于数据库大小，查询的时间复杂度是多少？编辑:为了更具体，假设输入查询只是查找一个数字字符串，如下所示： 1, 4, 9, 16, 25, 36, 49

浏览 4提问于2011-02-12得票数 1

回答已采纳

1回答

在mysql中搜索两个字段的时间复杂度是多少

mysql、sql、time-complexity

如果我有两个索引字段(X，Y都是双精度)，并且我有一个查询FROM locations LIMIT 10这个查询的时间复杂度是多少？如果只有1个查询，它应该是O(log(n))，但如果有2个字段，我想不出任何可以用O(log(n))求解的数据结构。sql数据库如何存储索引，如果查询是在如

浏览 0提问于2016-07-30得票数 0

1回答

我被分配了一项关于在泛型树上执行某些查询的任务。输入是一个无向连通图，有N个节点和N-1条弧(基本上是一棵树)，每个都有一定的成本，目标是回答关于这个结构的Q个查询。每个查询都包含图的一个额外的弧(具有给定的成本)，并且只有当图中有一个弧(具有更高或相等的成本)可以被替换时，某个查询的答案才是YES，从而保持图中的连通性。现在，我提出的解决方案使用DFS在图中查找查询中包含的弧的两端之间的路径:如果此路径包含更高(或相等)的成本弧，则答案是肯定的，否则就是否定的。因此，每个查询都是O(N

浏览 0提问于2021-01-24得票数 0

1回答

Neo4j中搜索查询的时间复杂度是多少？

neo4j、time-complexity、graph-databases、query-performance

这些产品和销售商是节点，它们之间的关系是Neo4j数据库中的边缘。搜索查询在Neo4j数据库中为每个销售者查找所有产品的时间复杂度是多少？

浏览 4提问于2017-11-06得票数 1

回答已采纳

2回答

计算一个字符串中一个字符在多次查询中出现的次数？

string、algorithm、data-structures、range-query、string-algorithm

我想在n个查询中查找字符串中某个字符的匹配项:例如，该字符串是："i_love_mathematics“，任务是查找以下项的匹配项： 1-4(a substring

浏览 6提问于2017-03-03得票数 0

回答已采纳

1回答

按降序排序列表的时间复杂性。

sql、algorithm、sorting、time-complexity

我有一对变量的列表以及它们的相关值存储在数据库中。我的算法包括按降序(基于相关值)对列表排序，然后检索顶k对。这个算法的时间复杂度是多少？我使用ORDER子句使用sql查询对列表进行排序。

浏览 1提问于2014-07-31得票数 1

回答已采纳

2回答

任意DBMS上的对数时间计数(*)范围查询

sql、database、algorithm、aggregates、b-tree-index

假设以下查询的结果为n：我在MySQL(InnoDB)中尝试了这样的查询，列C由B树索引，我发现n的值越大，查询就越慢。因此，我推测时间复杂度关于n是线性的，但我知道如果一个人在B-Tree内部节点上存储聚合信息，那么可以在对数时间内相对于表的大小来完成。有没有人能推荐一些使用对数解决方案的数据库管理系统，或者可以减少MySQL查询时间的技巧？

浏览 4提问于2014-09-26得票数 0

1回答