Chcete-li odpovědět přímo na vaši otázku:ano, můžete indexovat vlevo (zip, 5).
alter table tblName add index (zip(5));
A pokud chcete, aby byl dotaz schopen použít index k prohledání všech sloupců:
alter table tblName add index (cat_id, subcat_id, zip(5));