MySQL LIKE 검색 성능 개선

게시판 검색 기능에서 LIKE '%검색어%'를 사용하고 있는데, 데이터가 10만 건이 넘어가니 너무 느립니다.

인덱스가 LIKE '%...'에서는 안 먹는다고 하는데, 성능을 개선할 방법이 있나요?