Файловый поиск. Каким сделать индекс?

Озаботился созданием FTP поисковика, возникли проблемы. Я хочу осуществлять поиск по шаблону совпадающему с любой частью имени. Что-то вроде /.*strange.*soft/ в теримнах перла. В связи с этим вопрос, как хранить индекс, чтобы сократить время поиска. Если бы поиск шел с начала слова /$strange.*/ проблем бы не было, я бы хранил индекс в виде отсортированого списка и искал бинарным поиском за log(n). Может кто-нибудь подскажет как быть в моем случае? Сам индекс получается достаточно большим и поиск за линейное время меня не устраивает, а ограничение на поиск только с начала слова вводить не хочется.