布隆过滤器介绍
布隆过滤器可以理解为一个固定大小的数组,数组的大小初始化时自定义,每个元素都占用1bit,每个元素都是0或者1,所以可以对海量的数据进行判断,
原理图如图所示
根据原理图可以得出信息,布隆过滤器说某个元素存在,小概率会误判。布隆过滤器说某个元素不在,那么这个元素一定不在。
布隆过滤器占用大小的在线网站 https://krisives.github.io/bloom-calculator/
布隆过滤器实现海量用户注册
根据该流程图就可以开发出海量用户注册功能
布隆过滤器可以理解为一个固定大小的数组,数组的大小初始化时自定义,每个元素都占用1bit,每个元素都是0或者1,所以可以对海量的数据进行判断,
原理图如图所示
根据原理图可以得出信息,布隆过滤器说某个元素存在,小概率会误判。布隆过滤器说某个元素不在,那么这个元素一定不在。
布隆过滤器占用大小的在线网站 https://krisives.github.io/bloom-calculator/
根据该流程图就可以开发出海量用户注册功能