问题标签 [range-query]

我发现解决这类问题的问题

假设有一个数组 A[1....n]，我们可以对数组执行两种操作：

1. 随机选择两个索引 p 和 q 且 p < q 然后将 A[p] 与 A[q] 交换

2. 随机选择两个索引 p 和 q，其中 p < q 然后反转 (A[p...q])（包括两者）

在执行第一次操作 'a' 次和第二次操作 'b' 次后，我们随机选择两个索引 p & q 且 p < q 并计算 S = sum(A[p...q]) (Both Inclusive) .

现在，我们必须找到 S 的期望值。

给定输入是 n,a,b,A[1....n]

怎么办？？

给定一个包含 n 个整数的数组（未排序）和一个整数“X”。我们还给出了一个范围（低，高）。我们如何在范围（低，高）中找到“X”的出现次数。我们可以通过分段树来做到这一点..？？

我在 7 维空间中有大约 10^4 个点。对于某个应用程序，我需要对此输入进行 ~10^6 范围查询，以查找位于给定范围内的所有点。在此应用程序中，所有查询都使用相同的范围大小。这个问题的合适数据结构是什么？

kd-tree 似乎很合适，但对于 7 维和小输出大小，它的查询时间复杂度几乎是线性的。另一种解决方案是范围树，但对于此应用程序中的少量输入而言，构建它似乎过于复杂。此外，我没有看到任何这些结构利用范围是恒定大小这一事实来发挥它们的优势。例如，如果这是一个 1D 问题，则所有查询都将要求位于大小为 10 的范围内的点，例如，沿数轴的不同位置。

我有一个收藏，我想将其用作“页面”。集合可能会变得很大，我读过在这种情况下跳过不是最佳的。我认为范围查询在我的情况下可以正常工作，所以我将尝试这条路线。

我的收藏将在时间戳字段上进行排序和分页。我已经实现了 API，以便用户传入 startDate，我将返回一定数量（“限制”，最大为 1000）的项目。但是，如果文档具有相同的时间，我正在努力避免在每个页面上出现重复。

举个例子（小页面使其更容易）。我有 6 个文档，让文档 3 和 4 有相同的时间。如果我要求第一页，我会得到前三页。但是，当我要求第 2 页带有 startDate 它“gte”第一页上的最后一个文档时，我将在第 2 页上得到一个 dup，因为第一页上的最后一个文档将与第 2 页上的第一个文档相同。

我在任何处理日期的地方都找不到范围查询示例，但不返回重复。

我在 postgres 中有一个由纪元时间戳索引的表....现在我想查询此表以获取特定日期之间的事件数...我已经在 postgres 中对其进行了查询，但我不确定我怎样才能在休眠中实现这一点，而无需在休眠中编写本机 postgres 查询......

我的表结构是

仅供参考：我不能为此使用 CREATED 列，我只能使用时间戳......到目前为止，我在 postgres 中编写的查询是......

如果我不使用它，我必须使用“to_char”。《2010-03-31 23:59:59》。边界条件具有潜在危险：如果系统在 23:59:59 和 00:00:00 之间有交易，我会错过它。任何帮助，将不胜感激。

从下面的表格模式中，我试图选择所有低于 5 的 pH 读数。

我遵循了以下三个建议：

1. 使用允许过滤
2. 包括相等比较
3. 在 reading_value 列上创建二级索引。

这是我的查询：

这条消息被拒绝：

我尝试向 sensor_name 列添加二级索引，并被告知它已经是键的一部分，因此已经被索引。

我在表使用了一段时间后创建了索引 - 这可能是问题吗？我运行“nodetool refresh”，希望它能使索引可用，但这不起作用。这是输出describe table todmorden_numeric：

有没有一种有效的方法来处理 lucene 中的字母数字范围？示例范围，

• 1 对 1（包括 1A、1B.. 1Z）
• 10A12 至 10A22（包括 10A12、10A13.. 120A22）
• 1到10（包括1A,1B..,2A,2B..,9Z,10）[不包括10A]

我有两种方法：

1. 扩展每个范围并索引所有可能的值。我想独特的价值不会很大。
2. 低值和高值的索引。然后使用范围查询。不确定，对字母数字范围进行范围查询的效果如何

需要这方面的专家建议，请。

语境

我有一个索引，其中包含一个名为“日期”的字段，其中包含日期。我需要一个弹性搜索查询，它返回日期大于特定日期值的记录。

问题

使用范围过滤器返回运行以下查询不起作用。结果集中返回日期较早的记录。

问题

• 提取日期大于特定值的数据的正确查询是什么？
• 如果我的查询在语法上是正确的，还有什么我可以检查的吗（例如字段的数据类型实际上是日期）？
• 我应该如何解决导致这种情况的根源？
• 等等

我需要根据日期（在此处添加字段）过滤一组值，然后按device_id. 所以我正在使用以下东西：

"Failed to parse source"这在执行查询时给了我一个错误。这是正确的做法吗？

如果我只执行日期聚合，它会显示不在指定日期范围内的值

我想在 Lucene 4.10 中以编程方式为日期字段构建范围查询，但无论如何我都没有找到这样做。我的伪代码是：

使用org.apache.lucene.document.DateTool类对其进行转换然后使用NumericRangeQuery是个好主意吗？