どこできいたらいいかわからないのでここでききます

PHP + MYSQLで膨大なデータベースから全文検索したいんですが
text like "%検索語%" みたいにすると死ぬほど遅いです。

レンタルサーバー(XREA)を使っているのであまりいじれないんですが
どうすれば高速化できますか？