I’m using MS SQL Server 2008 R2 to develop a large table with 2 columns: Id and Title. Id is bigint and I'm free to choose type of Title column: varchar, char, text, whatever. Column Title contains random text strings like "abcdefg", "q", "mybigfatgreektitle" with maximum of 255 chars.

I need to get the strings together via a given substring. The substrings will have a random length, but can be at the start, middle or end of the strings. I believe I can set it up as follows:

SELECT * FROM t LIKE '%abc%'

I’m far more interested in fast selects than INSERT. How can I set it up so that it can perform the fastest search possible?