Форум PHP

Подскажите, может есть у кого идеи или скриптик, для поиска по базе по именам, наподобии как это реализовано Vkontakte. Вот там вводишь например Санек, и в поиске выводиться все имена(Саша, александр, сашек, санечка и т.д.).
Заранее спасибо.

Можно искать не слово, а идентификатор слова, т.е. создать таблицу для словоформ и соответственно добавить поле для идентификатора слова в таблицу, по которой ищете.

Согласен с BinLaden - создать таблицу словоформ