海量用户注册整合布隆过滤器实现用户名唯一功能

布隆过滤器介绍

布隆过滤器可以理解为一个固定大小的数组,数组的大小初始化时自定义,每个元素都占用1bit,每个元素都是0或者1,所以可以对海量的数据进行判断,
原理图如图所示

根据原理图可以得出信息,布隆过滤器说某个元素存在,小概率会误判。布隆过滤器说某个元素不在,那么这个元素一定不在。
布隆过滤器占用大小的在线网站 https://krisives.github.io/bloom-calculator/

布隆过滤器实现海量用户注册


根据该流程图就可以开发出海量用户注册功能

posted @ 2024-03-11 12:55  赵文梦  阅读(66)  评论(0)    收藏  举报