For at besvare dit spørgsmål direkte:ja, du kan indeksere venstre(zip, 5).
alter table tblName add index (zip(5));
Og hvis du ønsker, at forespørgslen skal kunne bruge indekset til at søge i alle kolonner:
alter table tblName add index (cat_id, subcat_id, zip(5));