Datenbanken · Senior · Frage 36 von 75
Wie zählt man eindeutige Besucher über riesige Datenmengen billig, wenn ungefähre Ergebnisse reichen?
- 1Jede Besucher-ID in einer Liste speichern und zählen
- 2Jedes Mal
COUNT(*)auf der Rohtabelle ausführen - 3Ein HyperLogLog-Sketch, etwa Redis
PFCOUNT
Antwort zeigen
Richtige Antwort: Ein HyperLogLog-Sketch, etwa Redis PFCOUNT
Erklärung
HyperLogLog hält in Redis etwa 12 KB pro Zähler bei rund 1 % Fehler. Sketches lassen sich auch über Tage oder Shards zusammenführen.