search

chenyahui / chenyahui.github.io

My blog
http://www.cyhone.com
0 stars 2 forks source link

解读BloomFilter算法 | 沉思录 #23

Closed chenyahui closed 4 years ago

chenyahui commented 5 years ago

http://cyhone.com/2017/02/07/Introduce-to-BloomFilter/

介绍BloomFilter（布隆过滤器）是一种可以高效地判断元素是否在某个集合中的算法。 在很多日常场景中，都大量存在着布隆过滤器的应用。例如：检查单词是否拼写正确、网络爬虫的URL去重、黑名单检验，微博中昵称不能重复的检测。在工业界中，Google著名的分布式数据库BigTable也用了布隆过滤器来查找不存在的行或列，以减少磁盘查找的IO次数；Google Chrome浏览器使用BloomFil