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