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

uniqCombined

Вычисляет приблизительное количество различных значений аргументов.

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

Функция uniqCombined — хороший выбор для вычисления количества различных значений.

Аргументы

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

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

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

Функция uniqCombined:

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

:::note
Поскольку для типов, отличных от String, используется 32-битный хеш, результат будет иметь очень большую погрешность для кардинальностей множеств, значительно превышающих UINT_MAX (ошибка начнёт быстро расти после нескольких десятков миллиардов различных значений). В этом случае следует использовать uniqCombined64. :::

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

  • Потребляет в несколько раз меньше памяти.
  • Обеспечивает в несколько раз более высокую точность.
  • Обычно имеет немного более низкую производительность. В некоторых сценариях uniqCombined может работать лучше, чем uniq, например, при распределённых запросах, которые передают по сети большое количество агрегатных состояний.

Пример

Запрос:

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

Результат:

┌─uniqCombined(number)─┐
│              1001148 │ -- 1,00 миллиона
└──────────────────────┘

См. раздел с примерами в uniqCombined64 для иллюстрации различий между uniqCombined и uniqCombined64 на гораздо более крупных входных данных.

См. также