Я должен искать данное имя файла (скажем, ключевое слово) в каталоге, содержащем файлы. Если бы было только несколько ключевых слов для поиска, я мог бы использовать обычный поиск (например, создать массив имен файлов, находящихся в указанном каталоге, а затем выполнить поиск в каждом имени файла по заданному ключевому слову). Так как мне нужно искать очень большое количество ключевых слов динамически, поиск неэффективен с помощью обычного поиска. У меня была пара идей:
1. Использование хеширования (но не ясно, как его создать)
2.Использование Bloom Filters для поиска (пожалуйста, Google, если вы не знаете об этом, его работа очень интересна!): Проблема в использовании фильтров Bloom: «Возможны ложные срабатывания, а ложные отрицания - нет». Я мог бы пропустить некоторые результаты ....