Самый быстрый способ найти строку по подстроке в SQL?

У меня огромная таблица с двумя столбцами: Id и Title. Id - bigint, и я могу выбрать тип столбца Title: varchar , char, text, что угодно. Заголовок столбца содержит случайные текстовые строки, такие как «abcdefg», «q», «allyourbasebelongtous», с максимум 255 символами.

Моя задача - получить строки по заданной подстроке. Подстроки также имеют случайную длину и может быть началом, серединой или концом строки. Самый очевидный способ выполнить это:

SELECT * FROM t LIKE '%abc%'

Меня не волнует INSERT, мне нужно только выполнять быстрый выбор. Что я могу сделать, чтобы выполнить поиск как можно быстрее?

Я использую MS SQL Server 2008 R2, полнотекстовый поиск будет бесполезен, насколько я понимаю.