Bazy danych · Senior · Pytanie 36 z 75
Jak tanio liczyć unikalnych odwiedzających w ogromnych zbiorach danych, gdy wystarczy wynik przybliżony?
- 1Przechowywać każde ID odwiedzającego na liście i ją liczyć
- 2Za każdym razem robić
COUNT(*)na surowej tabeli - ✓Poprawna odpowiedź: Użyć szkicu HyperLogLog (np.
PFADD/PFCOUNTw Redisie), który szacuje liczbę różnych wartości przy znikomej pamięci
Wyjaśnienie
HyperLogLog w Redisie zajmuje około 12 KB na licznik przy błędzie około 1%. Szkice można też łączyć między dniami lub shardami.