讲师介绍:
风杞,近 10 年研发经验,曾在多个一线互联网大厂任后端资深研发工程师,CCF YOCSEF 委员。拥有高并发及海量数据处理经验,有极强的业务 sense 及数据洞察力。
问题背景:
第一次接触到布隆过滤是来自面试官的一个问题,“如何解决缓存击穿问题?” 布隆过滤就是这样一个算法,在非法请求、非法数据识别和拦截领域发挥着极其重要的作用。然而布隆过滤并不是一个哈希函数那么简单,这和 HashMap 并不一样。今天我们一起来揭开布隆过滤的面纱。
内容看点:
布隆过滤的过程
单机版的布隆过滤
Redis 中的布隆过滤
精选留言(1)