标签：Bloom

用Bloom Filter的方式统计网络流量

背景： 我现在在一个网站工作，每天都有很多网络爬虫和恶意攻击。我想根据http访问日志统计一下每个IP每天的访问次数，然后大于1万的都认为是机器人。现在寻求一个高效且实时的算法解决这个问题。 最简单的做法，就是用一个map来记录所有IP的访问次数。那么这可能会需要几百兆的内存。有一个更好的办法，可以在O(1)的空间复杂度中解决这个问题。