Алгоритми та структури даних · Senior · Запитання 10 з 75
Чому зі звичайного фільтра Блума не можна видалити елемент?
- 1Видалення вимагало б перехешувати кожен збережений ключ
- ✓Правильна відповідь: Його біти можуть належати й іншим ключам
- 3Фільтр зберігається на диску у форматі лише для читання
Пояснення
Скидання біта може зробити інший ключ «відсутнім». Лічильний фільтр Блума зберігає малі лічильники замість бітів, щоб дозволити видалення, ціною більшої пам'яті.