Video: Cum se înlocuiește filtru ulei si ulei motor pe FIAT DOBLO 1 (223) [TUTORIAL AUTODOC] 2024
În general, creați filtre Bloom pentru algoritmi de dimensiune fixă (versiunile recent dezvoltate vă permit să redimensionați filtru), le operați prin adăugarea de elemente noi în filtru și căutându-le în sus atunci când există deja.Nu este posibil să eliminați un element din filtru după adăugarea acestuia (filtrul are o memorie de neșters)
Când adăugați un element la un vector bit, vectorul de biți are câțiva biți setați la 1, așa cum este arătat în acest caz, filtrul Bloom adaugă X la vectorul de biți
Puteți adăuga cât mai multe elemente necesare vectorului de biți.De exemplu, următoarea figură arată ce se întâmplă atunci când adăugați un alt element, Y, vectorului de biți.Rețineți că bitul 7 este același pentru ambele X și Y. În consecință, bitul 7 reprezintă o coliziune între X și Y. Aceste coliziuni sunt sursa potențialelor pozitive false; din cauza acestora, algoritmul ar putea spune că un element este deja adăugat vectorului de biți atunci când nu este. Folosirea unui vector de biți mai mare face ca coliziunile să fie mai puțin probabile și îmbunătățește performanța filtrului Bloom, dar face acest lucru la costul spațiului și al timpului.