HyperLogLog [ HLL ] を使用して、ドメイン サービスの冪等性へのアプローチを評価しています。
このアプローチの目的は、大量の役に立たない情報を保存することなく、冪等性を保証する一般的な方法を提供することです。時折の重複に対する許容度のみが必要です (1 通ではなく 2 通のメールを送信してください)。
私のシナリオでは、すべてのサービス リクエストは toHashCode 関数を持つメッセージ オブジェクトです。アルゴリズムは次のようになります。
- リクエストを受信すると、ドメイン サービスは HLL[ S1 ] カーディナリティを計算し、それをC1として保存します。
- リクエストハッシュ [ H ] がHLL [ S2 ] のコピーに追加され、カーディナリティがC2として格納されます。
- C1 == C2の場合、リクエストは複製され、S2は破棄されます。
- それ以外の場合、リクエストは処理され、ハッシュ [ H ] が HLL [ S1 ] に追加されます。
誰かが同様の解決策に遭遇しましたか? （ブルームフィルターのような）
この種のソリューションの欠点は何ですか？