SELECT Col1, Col2 FROM Table WHERE Col3 LIKE '%Value%'
After that it was using Index Seek. But still take 20 seconds (5 seconds saved, but need in less than 1 second). FYI, it returns around 100 thousand records after 20 seconds.
SELECT Col1, Col2 FROM Table WHERE (Col3 IS NOT NULL And Col3 LIKE '%Value%')
From novice to tech pro — start learning today.