Om je vraag direct te beantwoorden:ja, je kunt links indexeren (zip, 5).
alter table tblName add index (zip(5));
En als u wilt dat de zoekopdracht de index kan gebruiken om alle kolommen te doorzoeken:
alter table tblName add index (cat_id, subcat_id, zip(5));