1

効率的なスキーマを使用して時間に基づいてイベントをトリガーできるアーキテクチャまたはアルゴリズムを探しています。例の意味。「Sun, 06 May 2012 23:54:11 +0300」が到着すると、n 個のイベントをすぐに起動する必要があります。(ここで、N は 0 から N の間です)。

問題は、配信されたシステム (メッセージ キュー、http get など) をスケーリングすることではなく、特定の時間にトリガーされるイベントを効率的に検出することです。または、より正確に言えば、効率的な O(n) を可能にする適切なデータ構造について質問していると思いますか？日付ウィンドウに基づく n 個のイベントのポーリング。

参考文献は非常に価値があります、ありがとう。

4

1 に答える 1

0

ヒープを使用すると、コスト O(log n) で次のアクションを実行して、アイテムのコレクションを保持できます。 1)。

したがって、イベントを (時間で指定された順序で) ヒープに保持し、次のことを行う必要があると思います: -- ヒープが変更されるたびに、最小限の (= 次の時間の) アイテムの時刻にアクションをスケジュールします -- 複雑なイベントの場合、次の呼び出しの時間で、イベント自体を再度挿入します

これは日付ウィンドウに厳密に基づいているわけではありませんが、あなたにとってはさらに良いと思います.

于 2012-05-15T21:29:07.020 に答える