Алгоритми та структури даних · Senior · Запитання 9 з 75
Що фільтр Блума може сказати про ключ?
- ✓Правильна відповідь: «Точно відсутній» або «можливо, присутній»
- 2«Точно присутній» або «можливо, відсутній»
- 3Точну кількість разів, скільки його вставляли
Пояснення
Він встановлює k бітів на ключ за допомогою k хеш-функцій. Якщо хоч один біт 0, ключ ніколи не додавали; якщо всі 1, це може бути хибнопозитивний результат. Хибнонегативних він не дає й займає кілька бітів на ключ, тому бази даних використовують його, щоб пропускати читання з диска.