marp | theme | class | ||
---|---|---|---|---|
true |
gaia |
|
Um bloom filter é uma estrutura de dados probabilística que testa a existência de um elemento em um conjunto de dados de forma eficiente.
O nome "bloom filter" é uma homenagem ao seu criador, Burton Howard Bloom, que o desenvolveu em 1970.
O bloom filter é usado quando se deseja verificar rapidamente se um elemento está presente em um conjunto de dados, com um baixo índice de falsos positivos. É útil para economizar espaço de armazenamento e reduzir o acesso a recursos mais caros, como bancos de dados.