Индексация файлов

[gigi1988]

Доброе время суток! Есть такое задание:
Разработать и реализовать систему клиент-сервер, в которой сервер выполнен в виде службы windows, а клиент позволяет пользователю взаимодействовать с сервером с использованием графического интерфейса и управлять работой службы (установка, запуск и остановка службы). Программу клиента разработать с использованием языка C#. Сервер индексирует текстовые файлы в определенных каталогах и предоставляет возможность осуществлять поиск по словам в этих файлах. Запрос на поиск может содержать подстановочные символы * и ?. Клиент отображает запрос на поиск, результаты поиска. Также клиент задает интервал времени для автоматического начала индексации или принудительно запускает/останавливает процесс индексации.
У меня вызывает вопросы процесс индексации. Я не совсем понимаю как должен выглядеть индексный файл, как его формировать и т.д. Если кто-нибудь сможет дать дельные советы, рекомендации, а самое главное литературу, буду очень благодарен.

[Stilet]

На мой взгляд в индексном файле должен быть список файлов отсортированный по алфавитному порядку, Смущает правда подстановочные символы, но обычно индексация предполагает сортировку данных, дабы потом методом бинарного дерева быстро находить нужные из них

[Rasinka]

помогите с обзором методов индексирования (не поиска, а именно индексирования)
т.е. на входе электронный документ, на выходе - индексированный файл
нашла такие методы, но преподаватель сказал, что не все они подходят
- хеширующий метод
- метод обратных методов
- сигнатурные файлы
- суффиксные массивы
- деревья
- суффиксные деревья
- кластерные методы
Хотелось бы услышать мнение знающего человека