布隆過濾器其實很簡單

  1. 布隆過濾器的作用:是判斷某數據一定不存在或者可能存在的方法;
  2. 布隆過濾器的實現方式:利用多個哈希函數標記“位”來記錄數據;
  3. 布隆過濾器的應用舉例:
  •         郵件黑名單過濾器判斷郵件地址是否在黑名單中;
  •   網絡爬蟲中判斷某個URL是否已經被爬取過。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章