Filtros de Bloom: El Secreto para Hacer SQLite 10 Veces Más Rápido
Investigadores utilizaron filtros de Bloom de manera inteligente para hacer las consultas analíticas de SQLite 10 veces más rápidas. Descubrieron que las uniones de bucle anidado de SQLite eran ineficientes, con mucho tiempo dedicado a las sondas de árbol B. Al utilizar un filtro de Bloom antes de la operación de unión para filtrar rápidamente las filas que probablemente no coinciden y luego realizar sondas de árbol B solo en las coincidencias potenciales, se redujo significativamente el número de sondas. Los filtros de Bloom tienen una sobrecarga de memoria mínima y fueron fáciles de integrar en el motor de consulta existente de SQLite, lo que resultó en un aumento significativo del rendimiento. Esta mejora se ha integrado en SQLite v3.38.0.