Hyperloglog
文章目录 3
数据库
PFADD key element [element …]
PFADD命令以O(1)复杂度向HyperLogLog添加元素,若基数估计变化则返回1,否则返回0;键不存在时自动创建空结构。仅指定键名无元素时,若键存在则无效果,否则创建空结构并返回1。
数据库PFCOUNT key [key …]
Redis 的 HyperLogLog 数据结构(版本 2.8.9)使用固定 12KB 内存存储集合唯一元素,PFCOUNT 命令返回近似基数(单键 O(1),多键 O(N)),标准误差 0.81%;键不存在返回 0。
数据库PFMERGE destkey sourcekey [sourcekey …]
将多个HyperLogLog合并为一个,合并后的基数接近各输入集合的并集。结果存入目标键,若不存在则创建。时间复杂度O(N),常数较高。命令返回OK。示例:合并nosql和RDBMS后,databases的基数估算为6。
交流与讨论