MySQL индекс на първата част от низа

За да отговоря директно на въпроса ви:да, можете да индексирате отляво (zip, 5).

alter table tblName add index (zip(5));

И ако искате заявката да може да използва индекса за търсене във всички колони:

alter table tblName add index (cat_id, subcat_id, zip(5));