Введите хотя бы 2 символа для поиска по всем отраслям.
Что значит Bloom filter?
Значение и примеры · Разработка программного обеспечения
Bloom filter: фильтр Блума
Компактная структура для проверки принадлежности множеству: она может ошибочно сообщить о наличии отсутствующего элемента, но стандартная корректная реализация не пропускает добавленные элементы.
Где и как употребляется
Используется перед затратными поисками. Положительный результат требует подтверждения; обычный фильтр Блума не поддерживает произвольное удаление.
Примеры предложений
The Bloom filter rejected the missing key without reading the database file.
Фильтр Блума отклонил отсутствующий ключ, не читая файл базы данных.
Отрицательный результат проверки членства позволил пропустить более дорогой поиск.
A positive result from the Bloom filter still led to a full index check.
Положительный результат фильтра Блума всё равно привёл к полной проверке индекса.
Возможное ложноположительное срабатывание означает, что наличие ключа нужно подтвердить.
Распространённые словосочетания
- Bloom filter lookup
- Bloom filter false positive
Связанные термины
Другие термины: Структуры данных и алгоритмы
Закрепляйте лексику чтением
Тексты подходящего уровня помогают запоминать новые слова. Выберите бесплатные книги на английском: