跳转到内容

Count-Min Sketch

Count-Min Sketch 用多行哈希计数器估计频率,结果不会低估但可能因冲突高估。

宽度控制误差、深度控制失败概率;查询取各行最小值。

实时流量中检测候选热点键可使用 CMS。

它不能直接列出所有重频项,通常还需候选集合。