Filtro de Bloom e dimensionamento de falsos positivos

Web Story · ESTRUTURAS DE DADOS Estime a taxa de falsos positivos e teste a capacidade com chaves ausentes. Publicado em 03 de nov. de 2026

ESTRUTURAS DE DADOS Um filtro de Bloom pode economizar consultas a disco quando a maioria das chaves buscadas está ausente. Slide 1 de 4

ESTRUTURAS DE DADOS Uma resposta negativa permite pular a leitura, desde que o filtro reflita todas as inserções. Slide 2 de 4

ESTRUTURAS DE DADOS Uma resposta positiva precisa ser confirmada na fonte dos dados. Slide 3 de 4

ESTRUTURAS DE DADOS ## Calcule uma capacidade inicial Com m bits, n inserções e k posições de hash por chave, uma aproximação comum para a… Slide 4 de 4

Continue no artigo

Leitura completa Estime a taxa de falsos positivos e teste a capacidade com chaves ausentes. Abrir matéria completa