hll
hyperloglog 数据类型
概览
| 扩展包名 | 版本 | 分类 | 许可证 | 语言 |
|---|---|---|---|---|
hll | 2.21 | FEAT | Apache-2.0 | C++ |
| ID | 扩展名 | Bin | Lib | Load | Create | Trust | Reloc | 模式 |
|---|---|---|---|---|---|---|---|---|
| 2700 | hll | 否 | 是 | 否 | 是 | 否 | 否 | - |
版本
| 类型 | 仓库 | 版本 | PG 大版本 | 包名 | 依赖 |
|---|---|---|---|---|---|
| EXT | PGDG | 2.21 | 1817161514 | hll | - |
| RPM | PGDG | 2.21 | 1817161514 | hll_$v | - |
| DEB | PGDG | 2.21 | 1817161514 | postgresql-$v-hll | - |
安装
您可以直接安装 hll 扩展包的预置二进制包,首先确保 PGDG 仓库已经添加并启用:
BASH
使用 pig 或者是 apt/yum/dnf 安装扩展:
安装
BASH
pig
BASH
dnf
BASH
apt
BASH
创建扩展:
SQL
用法
hll 扩展提供了 HyperLogLog 数据类型,用于概率性的去重计数。它能够高效地近似 COUNT(DISTINCT) 操作,支持可配置的精度,并支持集合合并操作,使预聚合数据可以无损合并。
数据类型
hll– HyperLogLog 累加器,参数:hll(log2m, regwidth, expthresh, sparseon)hll_hashval– 用于插入 HLL 结构的哈希值类型
核心函数
| 函数 | 描述 |
|---|---|
hll_empty() | 创建空的 HLL |
hll_add(hll, hll_hashval) | 向 HLL 添加一个哈希值 |
hll_cardinality(hll) | 估算去重计数 |
hll_union(hll, hll) | 合并两个 HLL |
hll_add_agg(hll_hashval) | 将哈希值聚合为单个 HLL |
hll_union_agg(hll) | 将多个 HLL 合并为一个 |
hll_print(hll) | 显示 HLL 参数和内容 |
哈希函数
| 函数 | 输入类型 |
|---|---|
hll_hash_boolean(boolean [, seed]) | boolean |
hll_hash_smallint(smallint [, seed]) | smallint |
hll_hash_integer(integer [, seed]) | integer |
hll_hash_bigint(bigint [, seed]) | bigint |
hll_hash_bytea(bytea [, seed]) | bytea |
hll_hash_text(text [, seed]) | text |
hll_hash_any(any [, seed]) | any(动态分发,较慢) |
运算符
| 运算符 | 功能 | 示例 |
|---|---|---|
|| | hll_add / hll_union | users || hll_hash_integer(123) |
# | hll_cardinality | #users |
示例:每日唯一用户跟踪
SQL
配置参数
log2m(4–31):寄存器数量的以 2 为底的对数。控制精度,相对误差为 +/-1.04/sqrt(2^log2m)。默认值:11。regwidth(1–8):每个寄存器的位数。与 log2m 配合调整最大基数估算。默认值:5。expthresh(-1 到 18):控制 EXPLICIT 到 SPARSE 的转换。-1为自动模式,0跳过 EXPLICIT。默认值:-1。sparseon(0 或 1):启用/禁用 SPARSE 表示。默认值:1。
同一 HLL 的所有输入必须使用相同的哈希种子。需要进行合并操作的 HLL 必须使用相同种子的哈希值填充。