Il existe un mythe selon lequel un index de clé inversée peut être utilisé pour cela, cependant, je n'ai jamais vu cela en action.
J'essaierais un index basé sur une fonction "manuelle".
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';