Element Tillagt Bloom Filters - dummies

Generellt skapar du Bloom-filter för algoritmer med en fast storlek (nyligen utvecklade versioner gör det möjligt att ändra storlek på filter). Du hanterar dem genom att lägga till nya element i filtret och titta upp dem när de redan finns. Det är inte möjligt att ta bort ett element från filtret efter att det har lagts till (filtret har ett outplånligt minne).

När ett element läggs till till en bit vektor har bitvektorn några bitar satt till 1, såsom visas. I detta fall lägger Bloom-filtret X till bitvektorn.

Lägga till ett enda element till en bit vektor.

Du kan lägga till så många element som behövs för bitvektorn. Till exempel visar nästa bild vad som händer när du lägger till ett annat element, Y, till bitvektorn. Observera att bit 7 är densamma för både X och Y. Följaktligen representerar bit 7 en kollision mellan X och Y. Dessa kollisioner är källan till de potentiella falska positiva på grund av dem kan algoritmen säga att ett element redan är tillsatt till bitvektorn när det inte är det. Genom att använda en större bit vektor gör kollisioner mindre sannolikhet och förbättrar Bloom-filterets prestanda, men gör det på bekostnad av både utrymme och tid.

Att lägga till ett andra element kan orsaka kollisioner.