Các yếu tố được thêm vào Bloom Bộ lọc - núm vú

Nói chung, bạn tạo các bộ lọc Bloom cho các thuật toán có kích thước cố định (các phiên bản mới phát triển gần đây cho phép bạn thay đổi kích thước lọc) Bạn vận hành chúng bằng cách thêm các phần tử mới vào bộ lọc và nhìn chúng khi đã có mặt.Không thể loại bỏ một phần tử khỏi bộ lọc sau khi thêm nó (bộ lọc có một bộ nhớ không thể xóa nhòa)

Khi thêm một phần tử đến một vector bit, bit vector có một số bit được đặt thành 1, như được hiển thị.Trong trường hợp này, bộ lọc Bloom sẽ thêm X vào vector bit.

Thêm một phần tử đến một vector bit

Bạn có thể thêm nhiều phần tử như là cần thiết cho vector bit Ví dụ, hình tiếp theo cho thấy điều gì xảy ra khi thêm một phần tử khác, Y, vào vector bit Lưu ý rằng bit 7 là giống nhau cho cả X và Y. Do đó, bit 7 đại diện cho một vụ va chạm giữa X và Y. Những va chạm này là nguồn gốc của các sai tích tiềm tàng, bởi vì chúng, thuật toán có thể nói rằng một phần tử đã được thêm vào các vector bit khi nó không. Sử dụng một vector bit lớn hơn làm cho va chạm ít hơn và cải thiện hiệu suất của bộ lọc Bloom, nhưng làm như vậy với chi phí không gian và thời gian.

Thêm một phần tử thứ hai có thể gây va chạm.