谈谈布隆过滤器(比哈希表省很多内存,简言之更牛逼)
之前就阅读过数学之美,知道有这么个强大的工具,可是因为不常用到也就没当回事,最近重新看到它觉得很高大上,就想来mark下设计初衷:
(Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的,不知道当时布隆为啥想到设计时究竟是碰到了啥问题,但这确实很有效
来看下面的问题:
1.检查一个单词是否拼写正确->看它是否在已经字典中
2.网络爬虫->一个网址是否
原创
2016-04-24 12:55:17 ·
9238 阅读 ·
1 评论