C'è il mito che un indice a chiave inversa possa essere utilizzato per questo, tuttavia, non l'ho mai visto in azione.
Proverei un indice basato sulla funzione "manuale".
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';