1、将访问过的url保存在数据库中
2、将访问过的url保存在set中,只需要O(1)的代价就可以查询url
3、url经过md5等方法哈希后保存到set中
4、用bitmap方法,将访问过的url通过hash函数映射到某一位
5、布隆过滤器方法对bitmap进行改进,多重hash函数降低冲突
1、将访问过的url保存在数据库中
2、将访问过的url保存在set中,只需要O(1)的代价就可以查询url
3、url经过md5等方法哈希后保存到set中
4、用bitmap方法,将访问过的url通过hash函数映射到某一位
5、布隆过滤器方法对bitmap进行改进,多重hash函数降低冲突