Count-Min Sketch:用几KB内存估算百万事件频率
防火墙每秒处理百万数据包,却无法为每个不同IP建哈希表条目,几分钟内就会内存耗尽。Count-Min Sketch用小型矩阵和多重哈希函数,仅靠几KB RAM估计事件次数,把绝对精确换成有界误差,Redis和Apache Flink都采用这一思路。 Count-Min Sketch的核心是一张二维矩阵和一……
专注于Android、Java、Go语言(golang)、移动互联网、项目管理、软件架构