Det finns myten om att ett omvänt nyckelindex kan användas för det, men jag har aldrig sett det i praktiken.
Jag skulle prova ett "manuellt" funktionsbaserat index.
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';