Size basit bir mantık anlatabilirim;
klasik id lere verdiğimiz index dışında,

mesela ***** WHERE sehirid=7 and ilceid=23
gibi kullandığınız tüm sql cümleleleri için, where içinde AND li olan sütunlara indeks verirseniz, oldukça hızınız artar

yukardaki örnek de yapılması gereken;

ALTER TABLE tabloadi ADD UNIQUE (
`ilid` ,
`ilceid`
)

kullanıdığınız her WHERE içindeki AND li olan sütunlara bunu yapmanız önerilir.