dcount_hll()

  • 项目

根据 hll 或 hll_merge 生成的结果计算非重复计数。

阅读基础算法 (HyperLogLog ) 和估算准确度。

语法

dcount_hll(hll)

详细了解语法约定。

参数

客户 类型​​ 必需 描述
hll string ✔ 由 hll 或 hll-merge 生成的表达式，用于查找非重复计数。

返回

返回 hll 中每个值的非重复计数。

示例

以下示例显示非重复计数 hll 合并结果。

运行查询

StormEvents
| summarize hllRes = hll(DamageProperty) by bin(StartTime,10m)
| summarize hllMerged = hll_merge(hllRes)
| project dcount_hll(hllMerged)

输出

dcount_hll_hllMerged
315

估计准确度

此函数使用 HyperLogLog (HLL) 算法的变体，该算法对集基数进行随机估算。 该算法提供一个“旋钮”，可用于平衡每个内存大小的准确度和执行时间：

精确度 错误 (%) 条目数
0 1.6 212
1 0.8 214
2 0.4 216
3 0.28 217
4 0.2 218

注意

“条目数”列是 HLL 实现中 1 字节计数器的数目。

如果集基数足够小，则该算法包括以下有关执行理想计数（零错误）的规定：

  • 当准确度等级为 1 时，将返回 1000 个值
  • 当准确度等级为 2 时，将返回 8000 个值

错误边界基于概率，而不是基于理论界限。 值是错误分布的标准偏差 (sigma)，99.7% 的估计值的相对误差小于 3 x sigma。

下图显示所有受支持的准确度设置的相对估计误差的概率分布函数，以百分比为单位：

Graph showing the hll error distribution.