Istnieje mit, że można do tego użyć indeksu klucza odwrotnego, jednak nigdy nie widziałem tego w akcji.
Spróbowałbym indeksu opartego na "ręcznych" funkcjach.
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';