【文件属性】：
文件名称：postgresql-hll:PostgreSQL扩展添加HyperLogLog数据结构作为本机数据类型
文件大小：2.66MB
文件格式：ZIP
更新时间：2021-05-06 10:37:18
C
概述
此Postgres模块引入了新的数据类型hll ，它是数据结构。 HyperLogLog是一种固定大小的，类似于集合的结构，用于以可调的精度进行不同的值计数。 例如，在1280个字节中， hll可以估计数百亿个不同值的计数，而误差只有百分之几。
除了提出的算法外，还增加了此实现，以提高其准确性和内存使用率，而又不牺牲太多速度。 请参阅下面的更多细节。
这个postgresql-hll扩展最初是由Aggregate Knowledge（现在是的一部分）的科学团队开发的。 有关其贡献者的详细信息，请参见下面的“部分。
演算法
hll是可以被视为层次结构的不同集合/区别值计数算法的组合，以及向上移动该层次结构的规则。 为了区分上述算法，我们给它们起了以下名称：
EMPTY
表示空集的常量值。
EXPLICIT
集合中一个明确的，唯一的，已排序的整数列表，该列表一直保持固定的基数。