Има мит, че за това може да се използва обратен ключов индекс, но никога не съм го виждал в действие.
Бих опитал индекс, базиран на „ръчна“ функция.
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';