mysql 查询效率有关问题

mysql 查询效率问题
大家好啊，最近遇到点问题，就是 mysql 的 查询优化，很奇怪的 是，同一条语句的条件相同，但是参数值不同，效率差了好远啊，不知道大家有没有遇到过呢？能不能给点解决思路？索引已经建了的。

语句：

SELECT id from job where jobType='0' and province='广东' and city='广州';

SELECT id from job where jobType='0' and province='上海市' and city='上海';
------解决思路----------------------
如果量已经很大，分区可以考虑，如果量不大，可以单独在province， city 这两列建个组合索引。再不行的话，mysql我不知道有没有重编译的提示，有的话就 加上，让它每次查找的时候重编译
------解决思路----------------------
将3个查询字段一起建成索引，可以提高效率。
如果这是主要的分组查询依据，最好做成聚集索引，这样 SELECT * 相同条件取记录也快多了。