Bloom filter
Интерактивное демо «Bloom filter» — раздел Энциклопедия · Данные и разметка.
Bloom filter
Компактное «возможно есть» без хранения всех ключей
Битовый массив
00100000101000000000000000000000
Элементов
3
Fill ratio
0.09
contains?
NO
Ложных «да» не бывает для вставленных ключей; «нет» — всегда точный.