database - HyperLogLog ( redis ) のエラーを減らす効果的な方法はありますか?

Question

redis では、hyperLogLogを別個の要素に設定されたものとして扱います。

誰もが知っているように、各キーについて、HLL は 12kb のメモリしか消費せず、0.81% の標準誤差で近似値を生成します。

数えるべき要素がたくさんあるので。ここでは、要素を複数の hll キーに格納することでエラーの発生を減らしたいと考えています (例: "hll_key_%d" % (Element mod 1024) )

実際、エラーを下げる効果的な方法ですか？または達成する他の方法はありますか？

Answer 1

いいえ、キーを複数の HyperLogLog にシャーディングしてもエラーを下げることはできません。使用する HyperLogLog の数に関係なく、エラーは常に 0.81% です。

ソースコードを変更しない限り、エラーを下げる方法はありません。