[控场AI]
概念HLL

HyperLogLog

一种用于基数估计(去重计数)的概率算法,利用哈希值前导零最大长度与集合基数的对数关系,仅用几KB内存即可估算数十亿量级唯一元素数量,已被Redis等数据库内置为原生类型

时间轴 (近 90 天)

9月19日

HyperLogLog用于基数估计,可以用几KB内存估算出数十亿量级的唯一元素数量

待验证50%
9月19日

HyperLogLog基于均匀哈希后前导零的最大长度与集合基数之间存在对数关系的统计洞察

待验证50%
9月19日

Redis等主流数据库已将HyperLogLog内置为原生数据类型

待验证50%

全部知识事实 (3)

来源文章