Một chỉ mục sẽ không tăng tốc truy vấn, vì đối với các cột văn bản, chỉ mục hoạt động bằng cách lập chỉ mục N ký tự bắt đầu từ bên trái. Khi bạn LIKE '% text%', nó không thể sử dụng chỉ mục vì có thể có một số ký tự thay đổi trước văn bản.
Điều bạn nên làm là hoàn toàn không sử dụng một truy vấn như vậy. Thay vào đó, bạn nên sử dụng một cái gì đó như FTS (Full Text Search) mà MySQL hỗ trợ cho các bảng MyISAM. Cũng khá dễ dàng để tự tạo hệ thống lập chỉ mục như vậy cho các bảng không phải MyISAM, bạn chỉ cần một bảng chỉ mục riêng để lưu trữ các từ và ID có liên quan của chúng trong bảng thực tế.
Cập nhật
Tìm kiếm toàn văn có sẵn cho các bảng InnoDB với MySQL 5.6+.
