防火墙每秒处理百万数据包,却无法为每个不同IP建哈希表条目,几分钟内就会内存耗尽。Count-Min Sketch用小型矩阵和多重哈希函数,仅靠几KB RAM估计事件次数,把绝对精确换成有界误差,Redis和Apache Flink都采用这一思路。 Count-Min Sketch的核心是一张二维矩阵和一……

阅读全文