HyperLogLog ユニークなアイテムを数えるために使用されます。少しのメモリで多数のアイテムを数えることができます。ただし、返されるカーディナリティは正確ではありませんが、standard errorで概算されます。 。
0.81％ standard errorです 、誤検知ではありません。たとえば、PFCOUNT HLLを呼び出すことができます HyperLogLogに入力した一意のアイテムのおおよその数を取得するには 。返される数値は、[10000 * (1 - 0.81%), 10000 * (1 + 0.81%)]の範囲内である必要があります。 。
PFADD コマンドの実行後に推定カーディナリティが変更された場合、1を返します。それ以外の場合は0を返します。 false positiveとは何の関係もありません 。
必要なのはブルームフィルターのようです。ブルームフィルターは、アイテムがデータセットにすでに存在するかどうかを誤検知で通知します。 Bloom Filterを実装できます もちろん、Redisを使用します。そして、そのためのオープンソースプロジェクトがあるはずです。