https://index.zshipu.com/geek001/tags/%E5%86%85%E5%AD%98%E4%BC%98%E5%8C%96/ Recent content in 内存优化 on 知识铺的博客 Hugo -- gohugo.io zh-CN Sat, 05 Sep 2026 00:00:00 +0000 https://index.zshipu.com/geek001/post/20260905/Count-Min-Sketch%E7%94%A8%E5%87%A0KB%E5%86%85%E5%AD%98%E4%BC%B0%E7%AE%97%E7%99%BE%E4%B8%87%E4%BA%8B%E4%BB%B6%E9%A2%91%E7%8E%87/ Sat, 05 Sep 2026 00:00:00 +0000 https://index.zshipu.com/geek001/post/20260905/Count-Min-Sketch%E7%94%A8%E5%87%A0KB%E5%86%85%E5%AD%98%E4%BC%B0%E7%AE%97%E7%99%BE%E4%B8%87%E4%BA%8B%E4%BB%B6%E9%A2%91%E7%8E%87/ 防火墙每秒处理百万数据包，却无法为每个不同IP建哈希表条目，几分钟内就会内存耗尽。Count-Min Sketch用小型矩阵和多重哈希函数，仅靠几KB RAM估计事件次数，把绝对精确换成有界误差，Redis和Apache Flink都采用这一思路。 Count-Min Sketch的核心是一张二维矩阵和一