海量使用者註冊整合布隆過濾器實現使用者名稱唯一功能

赵文梦發表於2024-03-11

布隆過濾器介紹

布隆過濾器可以理解為一個固定大小的陣列,陣列的大小初始化時自定義,每個元素都佔用1bit,每個元素都是0或者1,所以可以對海量的資料進行判斷,
原理圖如圖所示

根據原理圖可以得出資訊,布隆過濾器說某個元素存在,小機率會誤判。布隆過濾器說某個元素不在,那麼這個元素一定不在。
布隆過濾器佔用大小的線上網站 https://krisives.github.io/bloom-calculator/

布隆過濾器實現海量使用者註冊


根據該流程圖就可以開發出海量使用者註冊功能

相關文章