qq_34708307的博客

转载 布隆过滤器原理及应用场景

https://www.cnblogs.com/qdhxhz/p/11237246.html 开发一个电商项目，因为数据量一直在增加(已达亿级)，所以需要重构之前开发好的秒杀功能，为了更好的支持高并发，在验证用户是否重复购买的环节，就考虑用布隆过滤器。 也顺便更加深入的去了解下布隆过滤器的原理，感觉还是蛮有意思的，这一连串的公式不静下心来思考，很容易被绕晕。 一、概述 1、什么是布隆过滤器 本质上布隆...