postgresql-hll

概述

PostgreSQL-hll 扩展最初由 Aggregate Knowledge 的 Science 团队开发,现已成为 Neustar 的一部分。请参阅下面的 致谢 部分,了解其贡献者的详细信息。

SPARSE

这是一种基于映射的懒惰实现，用于实现概率集数据结构 HyperLogLog。它只在映射中存储非零记录的索引和值，直到非零记录的数量超过固定的元素个数。

最初对原始 HLL 算法的补充来自于意识到 1,280 字节是一个合适的字节数。