uniqTheta
Вычисляет приблизительное число различных значений аргумента с использованием фреймворка Theta Sketch.
Аргументы
Функция принимает переменное число параметров. Параметры могут иметь типы Tuple, Array, Date, DateTime, String или числовые типы.
Возвращаемое значение
- Число типа UInt64.
Подробности реализации
Функция:
-
Вычисляет хеш для всех параметров в агрегатной функции, а затем использует его в вычислениях.
-
Использует алгоритм KMV для приближённой оценки количества различных значений аргументов.
Используются 4096 (2^12) 64-битных sketch-структур. Размер состояния составляет около 41 КБ.
-
Относительная погрешность составляет 3,125 % (95 % доверительный интервал), подробности см. в таблице относительной погрешности.
Смотрите также