布隆过滤器原理及在推荐业务的应用

提到布隆过滤器总想起上大学时候学习的什么切比雪夫滤波器之类的东西（博主是学通信的），布隆过滤器是一种布尔型判断器，可以非常高效的判断一个物品是否在某个列表里。有人说判断一个item是否在一个item列表里，只要将所有item存在数据库，或者做一层缓存存在redis里，再遍历的查一次不就得了？这么做没问题，但是当item量巨大的时候，会出现缓存击穿等问题。布隆过滤器很好地解决了这个问题，接下来会具体

>>阅读原文<<