2019年8月26日
解读BloomFilter算法(转载)
摘要： 1.介绍 BloomFilter（布隆过滤器）是一种可以高效地判断元素是否在某个集合中的算法。 在很多日常场景中，都大量存在着布隆过滤器的应用。例如：检查单词是否拼写正确、网络爬虫的URL去重、黑名单检验，微博中昵称不能重复的检测。在工业界中，Google著名的分布式数据库BigTable也用 了布 阅读全文
posted @ 2019-08-26 20:25 程序员博博 阅读(1261) 评论(0) 推荐(0) 编辑