問題タブ [range-query]

この種の質問を解決する際に問題を見つける

配列 A[1....n] があり、配列に対して 2 種類の操作を実行できるとします。

1. p < q で 2 つのインデックス p と q をランダムに選択し、A[p] を A[q] と交換します。

2. p < q で 2 つのインデックス p と q をランダムに選択し、逆 (A[p...q]) (両方を含む)

最初の操作を 'a' 回実行し、2 番目の操作を 'b' 回実行した後、p < q で 2 つのインデックス p & q をランダムに選択し、S = sum(A[p...q]) (両方を含む) を計算します。 .

ここで、S の期待値を求めなければなりません。

与えられた入力は n,a,b,A[1....n] です

その方法は??

7次元空間に約10 ^ 4ポイントがあります。特定のアプリケーションでは、特定の範囲内にあるすべてのポイントを見つけるために、この入力に対して ~10^6 の範囲クエリを作成する必要があります。このアプリケーションでは、すべてのクエリが同じ範囲サイズを使用しています。この問題に適したデータ構造は何ですか?

kd-tree が適しているように見えますが、7 次元で出力サイズが小さい場合、クエリの時間の複雑さはほぼ直線的です。もう 1 つの解決策はレンジ ツリーですが、このアプリケーションでは少数の入力に対して構成するには複雑すぎるようです。また、範囲が一定のサイズであるという事実を有利に利用しているこれらの構造は見当たりません。たとえば、これが 1D の問題である場合、クエリはすべて、たとえばサイズ 10 の範囲内にあるポイントを、数直線に沿ったさまざまな場所で求めることになります。

「ページ」として提供したいコレクションがあります。コレクションは非常に大きくなる可能性があります。その場合、スキップは最適ではありません。私の場合、範囲クエリは問題なく機能すると思うので、そのルートを試してみます。

私のコレクションは、タイムスタンプ フィールドで並べ替えられ、ページングされます。ユーザーがstartDateを渡すようにAPIを実装し、特定の数（「制限」、最大1000）のアイテムを返します。ただし、ドキュメントの時間が同じ場合、各ページで重複しないようにする方法に苦労しています。

例として（簡単にするためにページサイズを小さくします）。私は 6 つのドキュメントを持っています。ドキュメント 3 と 4 を同じ時間にしましょう。1 ページを要求すると、最初の 3 ページが表示されます。ただし、ページ 1 の最後のドキュメントを「gte」する startDate を使用してページ 2 を要求すると、ページ 1 の最後のドキュメントがページ 2 の最初のドキュメントと同じになるため、ページ 2 に複製が表示されます。

重複を返さずに、日付を処理する範囲クエリの例はどこにも見つかりません。

エポックタイムスタンプでインデックス付けされたpostgresのテーブルがあります....今、このテーブルをクエリして、特定の日付間のイベントの数を取得したいです... postgresでクエリを作成しましたが、よくわかりません休止状態でネイティブのpostgresクエリを記述せずに、休止状態でこれを達成するにはどうすればよいですか....

私のテーブル構造は

参考：これには CREATED 列を使用できません。タイムスタンプのみを使用する必要があります...これまでのところ、postgres で作成したクエリは...

たとえば、使用しない場合は「to_char」を使用する必要があります。「2010-03-31 23:59:59.」境界条件は潜在的に危険です: 23:59:59 と 00:00:00 の間にシステムでトランザクションがあった場合、私はそれを見逃すでしょう. 任意の助けをいただければ幸いです。

日付に基づいて値のグループをフィルター処理し (ここにフィールドを追加)、グループ化する必要がありますdevice_id。だから私は次のものを使用しています：

"Failed to parse source"これにより、クエリの実行時にエラーが発生します。これは正しい方法ですか？

日付集計のみを実行すると、指定された日付範囲にない値が表示されます

Lucene 4.10 でプログラムによって日付フィールドの範囲クエリを作成したいのですが、とにかくそれを行う方法が見つかりませんでした。私の疑似コードは次のようになります。

org.apache.lucene.document.DateToolクラスを使用して変換し、NumericRangeQueryを使用するのは良い考えですか?