用HyperLoglog、Bitmap当时怎么思考的?它们是怎么实现的 折叠伞Y 2023-03-02 54 阅读1分钟 HyperLogLog是一种用于估算大型数据集中不同元素的数量的算法,它可以在极少的内存中运行,而不需要存储所有元素。它的实现原理是,将数据集中的每个元素哈希到一个小的数字空间中,然后计算每个哈希值的最高位,最后将这些最高位的最大值作为估算值。 Bitmap是一种用于存储大量数据的数据结构,它可以快速检索数据,并且可以在极少的内存中运行。它的实现原理是,将数据集中的每个元素映射到一个位图中,然后根据需要检索数据。