Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Bloom-Filter und probabilistische Datenstrukturen Ein Bloom-Filter prüft platzsparend, ob ein Element vielleicht in einer Menge ist. Er sagt entweder „sicher nicht“ oder „wahrscheinlich ja“, nie fälschlich „nein“.
Der Filter ist ein Bit-Array mit mehreren Hash-Funktionen. Beim Einfügen werden k Bits gesetzt, beim Prüfen müssen alle k Bits gesetzt sein. Falsch-Positive sind möglich, Falsch-Negative nicht. Löschen geht nicht (außer bei Counting-Varianten).
Verwandt: Caching-Strategien und Cache-Invalidierung · LSM-Tree und Sorted String Tables
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Bloom-Filter und probabilistische Datenstrukturen Ein Bloom-Filter prüft platzsparend, ob ein Element vielleicht in einer Menge ist. Er sagt entweder „sicher nicht“ oder „wahrscheinlich ja“, nie fälschlich „nein“.
Der Filter ist ein Bit-Array mit mehreren Hash-Funktionen. Beim Einfügen werden k Bits gesetzt, beim Prüfen müssen alle k Bits gesetzt sein. Falsch-Positive sind möglich, Falsch-Negative nicht. Löschen geht nicht (außer bei Counting-Varianten).
Verwandt: Caching-Strategien und Cache-Invalidierung · LSM-Tree und Sorted String Tables
Ganzer Artikel im Wiki →