KD's Tech Blog

軟體工程和產品專案管理現場,紀錄關於軟體開發/程式設計/工程思維的技術筆記

Bloom Filter 入門教學筆記 | 學習筆記


前言在處理大數據或需要大量查詢的系統中,「是否存在某個元素」是一個常見的需求。例如:檢查某個使用者是否已註冊、某筆資料是否已儲存、或某個網址是否在黑名單中。這些操作如果都直接查詢資料庫,會造成效能瓶頸,尤其在資料量非常大的情況下。 為了解決這個問題,Bloom Filter(布隆過濾器)誕生了。這是一種空間效率極高且速度快速的概率型資料結構,用於檢查元素是否在集合中。它的特點是可以節省大量記......