El 80% de las consultas buscaban archivos que no existían: un Bloom filter redujo el clúster de Cassandra un 60%

Most lookups are for things that don't exist

Un servicio que responde si ya ha visto un hash de archivo recibía millones de peticiones por segundo, y cuatro de cada cinco devolvían "no encontrado". Cada fallo costaba un fan-out completo a las réplicas de Cassandra. Colocar un Bloom filter en Redis delante del clúster descarta la mayoría de esas consultas antes de que lleguen a Cassandra, con la garantía de que un "no" del filtro nunca es erróneo. El clúster se redujo un 60%.

La propiedad que importa es la asimetría. Nunca dice "no" sobre algo que contiene. Puede decir "quizá" sobre algo que no contiene.

Más de este día

2026-10-19