Okuzeka
Англійська лексика: Розробка програмного забезпечення · Структури даних і алгоритми

Що означає Bloom filter?

Значення й приклади · Розробка програмного забезпечення

іменникТермін вищого рівня

Bloom filter: фільтр Блума

Компактна структура для перевірки належності множині. Вона може помилково вказати на наявність відсутнього елемента, але за стандартного правильного використання не пропускає додані елементи.

Де і як уживається

Фільтр Блума застосовують перед дорогим пошуком: негативний результат означає відсутність елемента, а позитивний потребує підтвердження. Звичайні фільтри Блума не підтримують довільне видалення.

Приклади речень

  1. The Bloom filter rejected the missing key without reading the database file.

    Фільтр Блума відхилив відсутній ключ без читання файла бази даних.

    Негативна відповідь щодо належності дає змогу уникнути дорожчого пошуку.

  2. A positive result from the Bloom filter still led to a full index check.

    Після позитивної відповіді фільтра Блума ми все одно перевірили повний індекс.

    Можливі хибнопозитивні відповіді означають, що сам фільтр не підтверджує наявність ключа.

Поширені словосполучення

  • Bloom filter lookup
  • Bloom filter false positive

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: