Der er myten om, at et omvendt nøgleindeks kan bruges til det, men jeg har aldrig set det i aktion.
Jeg ville prøve en "manuel" funktion baseret indeks.
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';