Я бы добавил, что в некоторых случаях вы можете ускорить запрос, используя индекс вместе с like / rlike, если поле, на которое вы просматриваете, часто пустое или содержит нечто постоянное.
В этом случае кажется, что вы можете ограничить число посещаемых строк с помощью индекса, добавив предложение "и" с фиксированным значением.
Я попробовал это для поиска «тегов» в огромной таблице, которая обычно не содержит много тегов.
SELECT * FROM objects WHERE tags RLIKE("((^|,)tag(,|$))" AND tags!=''
Если у вас есть индекс для тегов, вы увидите, что он используется для ограничения строк, в которых ведется поиск.