uniqCombined64

Вычисляет приближенное количество различных значений аргументов. Это то же самое, что и uniqCombined, но использует 64-битный хеш для всех типов данных, а не только для строковых типов.

Параметры

HLL_precision: Логарифм по основанию 2 от количества ячеек в HyperLogLog. При необходимости вы можете использовать функцию как uniqCombined64(x[, ...]). Значение по умолчанию для HLL_precision равно 17, что эквивалентно 96 KiB места (2^17 ячеек, по 6 бит каждая).
X: Переменное количество параметров. Параметры могут быть Tuple, Array, Date, DateTime, String или числовыми типами.

Возвращаемое значение

Число типа UInt64.

Детали реализации

Функция uniqCombined64:

Вычисляет хеш (64-битный хеш для всех типов данных) для всех параметров в агрегате, затем использует его в расчетах.
Использует комбинацию трех алгоритмов: массива, хеш-таблицы и HyperLogLog с таблицей исправления ошибок.
- Для небольшого количества различных элементов используется массив.
- Когда размер множества больше, используется хеш-таблица.
- Для большего количества элементов используется HyperLogLog, который занимает фиксированное количество памяти.
Предоставляет результат детерминированно (он не зависит от порядка обработки запроса).

примечание

Поскольку используется 64-битный хеш для всех типов, результат не страдает от очень высокой ошибки для кардинальностей, значительно превышающих UINT_MAX, как это делает uniqCombined, который использует 32-битный хеш для не-строковых типов.

По сравнению с функцией uniq, функция uniqCombined64:

Потребляет в несколько раз меньше памяти.
Вычисляет с гораздо большей точностью.

Пример

В приведенном ниже примере uniqCombined64 применяется к 1e10 различным числам, возвращая очень близкую оценку количества различных значений аргументов.

Запрос:

Результат:

На сравнение функция uniqCombined возвращает довольно неудачную оценку для такого размера входных данных.

Запрос:

Результат:

См. также