Why then do sphhix?
\r
Sphinx is a search based on the index. I.e. each word is, roughly speaking, replaced by a number and then when the search compares only numbers. Just look for a substring in each record, the Sphinx then it is unlikely that anything will speed up.
\r
Or, alternatively, add an asterisk to each word automatically before processing the request, if not embarrassing performance.