¿Qué significa Bloom filter?
Significado en Desarrollo de software, traducción al español y ejemplos
Bloom filter: filtro de Bloom
Estructura compacta para comprobar si un elemento pertenece a un conjunto. Puede indicar que un elemento ausente está presente, pero un filtro estándar bien usado no pasa por alto los elementos insertados.
Cómo se usa
Se usa antes de búsquedas costosas. Un resultado positivo requiere confirmación; los filtros Bloom ordinarios no permiten borrar elementos arbitrarios.
Frases de ejemplo
The Bloom filter rejected the missing key without reading the database file.
El filtro de Bloom descartó la clave inexistente sin leer el archivo de la base de datos.
Un resultado negativo evitó una consulta más costosa.
A positive result from the Bloom filter still led to a full index check.
Un resultado positivo del filtro de Bloom aún requería una comprobación completa del índice.
Los falsos positivos posibles impiden que el filtro confirme por sí solo la presencia del elemento.
Combinaciones frecuentes
- Bloom filter lookup
- Bloom filter false positive
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: