Sketch-基数估计

HyperLogLog 使用及其算法原理详细讲解

常见的基数估计算法

  1. 基于B树的基数计数
  2. 基于bitmap的基数计数
  3. 基于概率的基数计算
    • Linear Counting
    • LogLog Counting
    • Adaptive Counting
    • HyperLogLog Counting
    • HyerLogLog++ Counting
posted @ 2022-11-28 21:58  没有任何出路  阅读(112)  评论(0)    收藏  举报