Great way to search field with large of records in MySQL?

I have 14-15 million records in my database ( mysql ). When I try search character or string in one field on MySQL, is terrible !! Query very slowly and sometime, server is timeout ( I have index in field ). Please suggest me the great way for search in query.