Filtro de Bloom
Bloom filter
- Fecha
- 1970 · fiabilidad alta
- Lugar
- Newton, Massachusetts, Estados Unidos
- Autoría
- Burton Howard Bloom
- Ámbito
- Saber y símbolos
Qué es
El informático estadounidense Burton Howard Bloom ideó en 1970 el filtro de Bloom, una estructura de datos probabilística que permite comprobar de forma muy eficiente en memoria si un elemento pertenece a un conjunto, admitiendo falsos positivos pero nunca falsos negativos.
A qué dio paso
- Optimización de bases de datos y cachés distribuidas
- Detección de spam y malware a gran escala
- Estructuras de datos probabilísticas posteriores (filtro de cuco, HyperLogLog)
- Reducción de accesos a disco en sistemas de gran volumen