问题标签 [range-query]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
155 浏览

algorithm - 用于存储预先计算的最大值的高效数据结构

考虑这个存储两个股票变量AB在每个时间点的值的表:

我们想回答以下问题:

  • 在给定的天数范围内,变量A达到的最大值是多少?

  • 在给定的天数范围内,变量AB的总和达到的最大值是多少?

然而,实际的表可能有数十亿行和许多变量。为了更快地得到答案,我们计划预先计算一个时间粒度较低的汇总表。

问题是天真地分别计算AB的新时间粒度的最大值不足以回答第二个问题。例如:

我们已经失去了在第 3 天和第 4天达到A + B最大值的事实。

我们可以在汇总表中添加一个新的Max-(A+B)列。但如果有许多不同的变量,我们将面临组合爆炸。汇总表最终可能会比原来的大!

是否有一种算法/数据结构可以有效地存储这些预先计算的最大值,以一种让我们对变量的任意组合提出问题的方式,同时避免组合爆炸?我的猜测是,它可以假设数据中的一些规律性并尝试利用它们——以牺牲一些普遍性为代价。

0 投票
1 回答
272 浏览

amazon-web-services - aws elasticsearch中长类型的范围查询

我正在尝试查询 AWS 中的弹性搜索索引以获取质量属性大于 1000 的所有条目,该属性的数据类型为 Long。

我找到了范围查询并尝试过(参见下面的示例),但它什么也没返回,但是当我使用其他查询时,它们返回质量大于 1000 的属性,因此它们肯定在索引中。

这是我正在尝试的范围查询:

我没有收到任何错误消息,只有零命中。

0 投票
2 回答
70 浏览

java - 如何查询数组中的一个范围并打印数组中 [xth, x + yth] 最频繁的整数?

假设一些任意的整数数组,例如 [3, 1, 1, 1, 13, 13, 13, 13, 13, 8, 8, 8, 8, 8, 8] (顺序无关紧要,我只是订购它们它更容易阅读)

我该如何创建一个方法,当被问及一个范围时,比如 [2,4],打印给定数组中第二多、第三多和第四频繁的整数?在此示例数组中,它将按频率顺序打印:值:13。频率:5 值:1。频率:3 值:3。频率:1

注意整数 8 是最常见的整数,而 3 是第四个最常见的整数。

0 投票
1 回答
595 浏览

mongodb - 如何在mongo中查询日期范围,其中字段本身是日期

我有一个存储在 mongodb 中的 JSON 文档,其中一个子文档是日期时间戳。我需要查询和过滤日期范围之间的子文档。

我正在使用 mongo shell 来处理查询。

我正在寻找一个查询,该查询必须仅返回日期 2019-10-06T02:12:44Z 和 2019-10-08T02:12:44Z 之间的嵌入文档子集。

0 投票
0 回答
155 浏览

elasticsearch - 在弹性搜索的响应字段中格式化日期

我运行应用程序的服务器(使用 ES)和 ES 处于中美洲时间,我正在从 IST 中的服务器访问它。

我想要今天(比如 1 月 3 日)的一些图表和数据,所以我from date在今天 12:00 AM 发送到to dateUTC 中的当前日期到日期范围查询。我得到了准确的记录数量,但我希望仅将日期显示为今天的日期(1 月 3 日),它在客户端访问时分为今天(1 月 3 日)和昨天(1 月 2 日) - 理想情况下,它应该只显示今天的日期所有记录的客户端。Kibana 正确渲染。所以显然有一种方法,我错过了一些东西

我正在使用日期范围查询 - 也为往返日期和时区偏移量传递 UTC。

另外,我正在查询默认类型为 Date 的字段。我没有指定任何自定义日期格式

有人可以帮我解决这个问题吗?

0 投票
0 回答
1074 浏览

algorithm - 如何在 KD-Tree 中实现范围搜索

我已经建立了一个d维度 KD-Tree。我想在这棵树上进行范围搜索。Wikipedia在 KD-Trees 中提到了范围搜索,但没有以任何方式谈论实现/算法。有人可以帮我吗?如果不是任意d的,任何帮助至少对于d = 2并且d = 3会很棒。谢谢!

0 投票
0 回答
39 浏览

bit-manipulation - 给定范围内索引处的设置位计数

我找不到任何这样的查询。给定一个范围和索引 i,我们要计算范围内设置了位 i 的数字。

例如,范围=[6,13] 和 i=2,ans=4

6 0110

7 0111

8 1000

9 1001

10 1010

11 1011

12 1100

13 1101

有没有比遍历范围更好的方法

0 投票
1 回答
616 浏览

elasticsearch - 在 ElasticSearch 的范围查询中,“from”和“gte”/“gt”是否等效?

我刚刚发现用于 ElasticSearch 操作的包https://github.com/olivere/elastic创建了以下范围查询,其中包含、from和标签:toinclude_lowerinclude_upper

ES 文档声明应使用以下内容。

令我惊讶的是,前者(无证)的工作方式与后者相同。它们是等价的吗?我应该期望它长期有效吗?是在 ES 的某个地方指定的吗?

0 投票
1 回答
90 浏览

php - 匹配最接近的数值 elasticsearchDSL(php)

我无法在 SO、弹性搜索文档或谷歌上找到适合我的用例的答案:找到最接近 X 输入但仍低于 X 的数字。

我有一个如下所示的映射:

我需要最接近的匹配from,即小于输入值。例如,我有这些规则:

如果我搜索from值为 off 75 的 ,我想要"from": 50.

我找到的大多数答案都与地理/IP 或文本有关,我找不到一个让我点击它的例子。

0 投票
3 回答
945 浏览

elasticsearch - 如何查询时间是否在两个字段值之间

如何搜索介于开始时间和结束时间之间的文档?例如,我想仅使用“18:33”或“21:32”之类的时间查询以下文档。“18:33”将返回以下文档,而“21:32”则不会。我不在乎日期部分或秒。

我已查看:使用字段range查询。date但我不确定如何只看时间。另外,我想查看时间是否在两个字段之间,而不是字段是否在两次之间。


本质上,Elasticsearch 相当于BETWEENSQL Server。 喜欢这个答案,除了我不想使用当前时间而是一个变量。