mysql like查询的效率问题.

mysql like查询的效率,200M记录的表就开始使like语句变得很慢了,测试了一下130万的数据 查询一下要1.2秒的时间,这个太长了....
网上搜一下说:用REGEXP 结果得出的结果是1.9秒,比like慢多了
还有一帖子说用locate() 也是在1.6秒 比LIKE慢.
还有一文章说用FULLTEXT索引 然后用match() against();结果还是比like慢.

那问题就是:怎么去优化like查询啊? like '%X%' 索引失效..

相关了解……