Eine Einfuehrung in MySQL und dessen Unterschiede gibt es unter http://www.little-idiot.de/mysql/
Dort wird dann auch klar, wie Du einen kombinierten Index aufbauen kannst
Also etwa so ?
CREATE UNIQUE INDEX adresse ON kunden (PLZ, STRASSE(5) )
baut den Index auf bestehend aus PLZ + die ersten 5 Zeichen von STRASSE ?
Gruß,
Knud