Een index met meerdere kolommen kan worden gebruikt voor elk linkervoorvoegsel van die index. Een index op (A, B, C) kan dus worden gebruikt voor zoekopdrachten op (A), (A, B) en (A, B, C), maar kan bijvoorbeeld niet worden gebruikt voor zoekopdrachten op (B ) of (B, C).
Als de kolommen allemaal afzonderlijk zijn geïndexeerd, kan MySQL (5.0 of hoger) ook gebruik maken van Index samenvoegen optimalisatie .