C - 位集向量和布隆過濾器之間的區別

Question

所以我明白，位集向量本質上可以爲每個位存儲true/false集，但是我對這個和bloom過濾器之間的區別感到困惑，我理解bloom過濾器使用散列函數並可以返回誤報，但是他們可以存儲的數據類型和函數的實際區別是什麼？

Answer 1

位集向量只是一個任意位數的大字段，可以使用它們的索引單獨設置。

bloom過濾器是一種集合（不包含數據本身），允許快速決定元素是否包含在集合中。它是建立頂部的某種bitset向量，在插入元素或讀取它們以檢查元素是否被包含（沒有給你直接訪問其底層位向量）時，將後者的幾個位設置爲1。