Filtres de Bloom

Un tableau de bits compact qui répond « absent à coup sûr » ou « peut-être présent ». Les bases s'en servent pour éviter de lire les fichiers qui ne peuvent pas contenir une clé.