Теоретически база данных будет использовать любой индекс, который лучше. Какой сервер базы данных вы используете, чего вы на самом деле пытаетесь достичь, и как будет выглядеть ваше утверждение LIKE? Например, когда подстановочные знаки могут иметь значение для используемого плана запроса.
Другие возможности, в зависимости от того, чего вы хотите достичь, - это предварительная обработка данных и наличие других столбцов, полезных для поиска, или использование индексированного представления.
Вот некоторое обсуждение использования индексов с полями SQL Server 2005 и varchar.