KD's Tech Blog

Hi, 我是 KD Chang 凱迪,我在這書寫我的軟體開發/程式設計技術筆記 | KD 技術部落格

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


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