问题标签 [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 回答
716 浏览

elasticsearch - 对象列表上的 Elasticsearch 范围查询

这是我的映射

这是我的乔恩

我想基于产品 netAmt 使用 BOOL MUST 搜索数据,例如 netAmt 必须在 10 到 60 之间我尝试 BOOL MUST RANGE 但它不适用于对象列表 在此处输入图像描述

0 投票
0 回答
88 浏览

solr - Solr numeric rangeQuery 仅返回部分结果

我已经实现了 Solr,我正在尝试对一个字段进行范围查询,但我只得到了预期结果的一半。有人对这里可能发生的事情有任何想法吗?

示例: myData = { item1: { my_field: 98 }, item2: { my_field: 99 }, item3: { my_field: 99 }, item4: { my_field: 99 }, item5: { my_field: 99 }, item6: { my_field: 99 } } 范围查询:

  • [99 TO 99]// 返回 1/5 的预期结果:item2
  • [99 TO 100]//返回 2/5: item2, item3
  • [99 TO 101]// 返回 2/5: item2, item3
  • [99 TO 102]// 最后返回 5/5: item2, item3, item4, item5, item6
0 投票
1 回答
298 浏览

arrays - 不能被所有数组元素整除的数字

给定一个由 3 个元素组成的数组:- 2,4,5 并给定一个数字 n = 10 查找 1 到 n 范围内的所有数字的计数,这些数字不能被所有数组元素的倍数整除。

输出:- 4 (1,3,7,9)

有没有更好的方法蛮力?n 在 1 到 10^9 的范围内

0 投票
1 回答
512 浏览

elasticsearch - 范围搜索查询导致弹性搜索中的垃圾收集

我有一个具有 16 个节点(13 个数据节点/3 个主节点/24 GB RAM/12 GB 堆)的 Elastic Search 5.2 集群。我正在对查询进行性能测试,并在 Elastic 集群上每秒调用 50 次搜索查询。我的查询如下所示 -

我的索引映射如下 -

该索引包含 2 亿条记录,对于每个 cust_id,可能有 100 条记录。索引有 2 个副本。记录大小小于 100 字节。

当我运行性能测试 10 分钟时,查询响应和性能似乎很慢。在 Kibana 监控选项卡中进行更多详细调查后,似乎发生了很多垃圾收集活动(请参见下图)-

范围搜索操作时的垃圾收集

我有几个问题在我脑海中浮现。我对 Range 查询进行了一些研究,但在与我的情况类似的情况下没有发现什么会导致 GC 活动。我还研究了内存使用和 GC 活动,但大多数 Elastic 文档都提到年轻代 GC 在 Indexing 时是正常的,而搜索活动主要使用 OS 维护的文件系统缓存。这就是为什么在上面的图表中,由于搜索使用的是文件系统缓存,所以堆的使用并不多。

所以 -

  1. 什么可能导致垃圾收集在这里发生?
  2. 该图表显示,Elastic Search 仍然可以使用堆,与可用堆相比,使用的堆仍然非常少。那么是什么触发了 GC 呢?
  3. 查询类型是否会导致创建任何内部数据结构被丢弃,从而导致 GC ?
  4. CPU 峰值可能是由于GC活动造成的。
  5. 在 Elastic Search 5.5 之前的版本中是否有其他有效的方法来运行 Range 查询?
  6. 分析查询表明 Elastic 正在运行TermQueryBooleanQuery,后者的成本最高。

知道这里发生了什么吗?

提前致谢,

  • SGSI。
0 投票
0 回答
230 浏览

algorithm - 时间范围查询缓存

我有一个问题,我正在搜索时间 t1 到时间 t2 并将其放入缓存中,如果我必须搜索 t3 > t2 的 t1 到 t3,那么我可以从缓存中获取 t1 到 t2 并从 t2 搜索到 t3

我为此使用了段树,但现在的问题是它有固定的根值,我正在做实时搜索如何动​​态附加段树

我也不知道它是否可能,有人可以帮助我举一些例子或任何实施此类事情的地方

0 投票
2 回答
223 浏览

arrays - 范围查询:数组 A 中索引范围 [l : r] 中存在的大于 X 且小于 Y 的最大元素

你得到一个正整数数组 A 和一些查询。

在每个查询中,都会给您正整数 X、Y、l 和 r。

对于每个查询,您要在数组 A 的 [l : r] 范围内找到大于 X 且小于 Y 的最大元素。如果不存在这样的元素,则输出 -1。

我有一个类似问题的解释,你要在一个数组范围内找到小于 K 的最大元素。但是在这里我无法应用该逻辑。

预期时间是 O(log n) 或多对数时间。

0 投票
2 回答
150 浏览

mysql - mysql范围查询,使用索引判断范围大

mysql表结构 在此处输入图像描述 在此处输入图像描述 在此处输入图像描述 在此处输入图像描述

这让我感到困惑,如果查询范围影响使用 mysql 中的索引 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! !!!!!!!!!

0 投票
1 回答
91 浏览

elasticsearch - Elastichsearch 范围查询不适用于土耳其语单词的 icu_collat​​ion

我的文档包含土耳其语单词,例如“şa、za、sb、şc、sd、şe”等,作为 customer_address 属性。

我已将我的文档编入索引,如下所述,因为我想根据 customer_address 字段对文档进行排序。排序运行良好。 排序和校对

现在我正在尝试对“customer_address”字段应用范围查询。当我发送下面的查询时,我得到了一个空结果。(预期结果:sb、sd、şa、şd)

当我查询时,我看到我的字段按照文档中的规定进行了加密。

那么,我应该如何在范围查询中发送我的参数才能获得成功的结果?

提前致谢。

我的映射:

0 投票
2 回答
527 浏览

algorithm - 如果更新比简单的加法或乘法更复杂,如何应用惰性方法来更新段树?

考虑这个问题。在这个分段树解决方案中,我们正在更新给定范围内的树的所有节点。是否可以对这个问题应用惰性传播

编辑:考虑在每个更新操作arr[i] = (1-(1-arr[i])*a)中, whereL<=i<=Ra是一个常数。

0 投票
1 回答
762 浏览

lucene - Lucene 查询语言和数值范围

我正在应用以下 Lucene 查询谓词以获取 2 到 6 范围内的所有包含数字:

并接收具有以下值的文档:

我对数字范围查询很感兴趣,例如,显然该Long567986400000不在[2 TO 6]. 看起来范围搜索是字符串,我不知道如何在我的应用程序中针对不同的数值解决它。

如何在 Lucene 中正确使用数值范围查询?