Вопросы по теме 'hyperloglog'

Возвращаемое значение PFADD в Redis
Согласно документации Redis по команде PFADD : Return value Integer reply, specifically: 1 if at least 1 HyperLogLog internal register was altered. 0 otherwise. Может ли кто-нибудь объяснить следующие два момента? Означает ли это, что...
568 просмотров
schedule 16.07.2022

Пересечение HyperLogLog: почему бы не использовать min?
Выполняя объединение между двумя совместимыми объектами HyperLogLog, вы можете просто взять максимальное ведро, чтобы выполнить объединение без потерь, которое не вносит никаких новых ошибок: Union.Bucket[i] = Max(A.Bucket[i], B.Bucket[i])...
438 просмотров
schedule 03.09.2023

Счетчик сгруппирован по категориям, авторам и датам в Redis
Я реализую систему, которая хранит большой объем данных в реляционной БД. Данные могут быть классифицированы по категориям и иметь автора. Я хочу получить количество элементов, сгруппированных по дате, категории и автору, и сумму всех элементов...
155 просмотров
schedule 06.09.2022

Атомарный вероятностный подсчет и членство в наборе в MongoDB
Я хочу выполнить вероятностный подсчет и установить членство, используя такие структуры, как фильтры Блума и гиперлоглог. Я предполагаю, что могу хранить такие структуры как двоичные данные, но я не хочу использовать оптимистическую блокировку (также...
114 просмотров
schedule 13.06.2023

Подсчет уникальных с помощью Redis и MongoDB (HyperLogLog)
У меня есть коллекция в MongoDB с образцом документа следующим образом: { "_id" : ObjectId("58114e5e43d6420b7db4e15c"), "browser" : "Chrome", "name": "hyades", "country" : "in", "day" : "16-10-21", "ip" : "0.0.0.0",...
728 просмотров
schedule 15.11.2022

Поддержка Presto для proc_distinct
Я оцениваю механизмы распределенных запросов для аналитических запросов (как интерактивных, так и пакетных) для крупномасштабных данных (~ 100 ГБ). Одним из требований является низкая задержка (‹= 1 с) для запросов с числом различных, где допустимы...
783 просмотров
schedule 31.05.2023

Когда следует избегать Redis HyperLogLog и почему?
У меня есть некоторые базовые идеи о том, как работает Redis HyperLogLog и когда его использовать. Прежде чем использовать его, я провел тест: я pfadd записал несколько последовательных чисел в запись HLL (чтобы имитировать идентификаторы...
409 просмотров
schedule 17.10.2022