Перейти к основному содержанию
Перейти к основному содержанию

uniqCombined64

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

uniqCombined64(HLL_precision)(x[, ...])

Параметры

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

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

Подробности реализации

Функция uniqCombined64:

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

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

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

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

Пример

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

Запрос:

SELECT uniqCombined64(number) FROM numbers(1e10);

Результат:

┌─uniqCombined64(number)─┐
│             9998568925 │ -- 10.00 billion
└────────────────────────┘

Для сравнения функция uniqCombined возвращает довольно грубое приближение для набора данных такого размера.

Запрос:

SELECT uniqCombined(number) FROM numbers(1e10);

Результат:

┌─uniqCombined(number)─┐
│           5545308725 │ -- 5.55 billion
└──────────────────────┘

См. также