Бази даних · Senior · Запитання 36 з 75
Як дешево рахувати унікальних відвідувачів на величезних даних, якщо досить приблизного результату?
- 1Зберігати кожен ID відвідувача в списку й рахувати його
- 2Щоразу робити
COUNT(*)по сирій таблиці - ✓Правильна відповідь: Використати скетч HyperLogLog (наприклад,
PFADD/PFCOUNTу Redis), що оцінює кількість різних значень з мізерною пам'яттю
Пояснення
HyperLogLog у Redis займає близько 12 КБ на лічильник з похибкою приблизно 1%. Скетчі також можна об'єднувати за днями чи шардами.