Er bestaat de mythe dat daarvoor een reverse key-index kan worden gebruikt, maar dat heb ik nog nooit in actie gezien.
Ik zou een op "handmatige" functie gebaseerde index proberen.
CREATE INDEX REVERSE_STR_IDX on TBL(reverse(string));
SELECT *
FROM TBL
WHERE reverse(string) LIKE '4321%';