标签： redis hyperloglog nosql
我正在阅读antirez.com和维基百科以及其他一些消息来源，以了解HLL是什么以及它是如何工作的，但每次使用术语＆＃34; 领先零点＆＃34;使用我绊倒。请解释一下我们谈论HyperLogLog时的含义。
答案 0 :(得分：1)
前导零是散列的二进制表示中第一个1之前的0的数量。它相当于计算most significant bit。
HyperLogLog算法并不真正依赖于计算这些前导零，它只需要检查散列的二进制表示中的已知前缀。在大多数硬件实现中，计算最重要的位的速度很快。