Bloom Filter

布隆过滤器 一、简介 二、原理 三、使用场景         如今我们使用的各种各样的APP都有推送功能，不停再给我们推送各种热点信息，而他每次推送的时候都要去重，排除掉我们已经看过的内容。那么你知道这些APP的推荐系统是怎么实现去重的吗？         第一个想法就是在关系型数据库中存储一个用户推送的历史记录，每次推送的时候对数据库进行exists查询，但是当系统并发量很大时，很容易导致数据库

>>阅读原文<<