Unsurları Bloom Filtrelerine eklendi - mankenler

Genellikle, sabit bir boyuttaki algoritmalar için Bloom filtreleri oluşturursunuz (yakın zamanda geliştirilmiş versiyonlar, Filtreye yeni öğeler ekleyerek ve mevcut haldeyken onları aramak suretiyle bunları çalıştırırsınız. Bir elemanı ekledikten sonra filtreden kaldırmak mümkün değildir (filtrenin silinmez bir hafızası vardır).

Bir element eklerken bit vektörü gösterildiği gibi bit vektörünün bazı bitleri 1'e ayarlanır.Bu durumda Bloom filtresi, bit vektörüne X ekler.

Tek bir eleman ekleme Bir bit vektörüne.

Bit vektörüne gerekli sayıda elemanı ekleyebilirsiniz: Örneğin, bir sonraki şekil, bit vektörüne başka bir eleman Y eklemekte ne olduğunu gösterir.Bit 7'nin aynı olduğunu unutmayın Sonuç olarak, bit 7, X ve Y arasındaki bir çarpışmayı temsil eder. Bu çarpışmalar potansiyel yanlış pozitiflerin kaynağıdır Bunlardan dolayı, algoritma bir elemanın zaten bit vektörüne eklendiğini söyleyebilir. Daha büyük bir bit vektörünün kullanılması çarpışmaları daha az olası hale getirir ve Bloom filtresinin performansını artırır, ancak alan ve zaman pahasına bunu yapar.

İkinci bir eleman eklemek çarpışmalara neden olabilir.