Existe o mito de que um índice de chave reversa pode ser usado para isso, no entanto, nunca vi isso em ação.
Eu tentaria um índice baseado em função "manual".
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';
