It could theoretically be a good idea to have a reverse index for a column, as well as a normal index. Not sure if MySQL supports it.
It depends on what you are sebering for. If you expect the user to search for the last names and you save the first and last names in one column, then many search queries will look like
LIKE %lastname
In this case, a normal index will not help, because it builds the index from the beginning of the line. He will have to look at each entry to see that at some point it does not contain a search string. A reverse index will be useful because it indexes from the back and flashlight. Using double indexes will speed up this particular kind of search.
With wildcards at both the beginning and the end.
source share