mysql的IN语句中，该如何来优化？如何来建索引。

比如：
SELECT COUNT(ID)
 FROM 表名
 WHERE  Sex = 2 AND ClassCity IN 
('c0001','c0002','c0003','c0004','c0005','c0006','c0007','c0008','c0009','c0024','c0025','c0026','c0027','c0028','c0029','c0030','c0033','c0036','c0037','c0038','c0042','c0043',
'c0044','c0046','c0047','c0048','c0049','c0050','c0052','c0053','c0054','c0055','c0057','c0058','c0060','c0062','c0063','c0070','c0071','c0072','c0073','c0074','c0075','c0076','
c0077','c0078','c0100','c0101','c0103','c105','c1900','c1901','c1902','c1903','c1904','c1906','c1908','c1950','c1951','c1952','c1953','c1954','c2001','c2005','c2006','c2007','c2008','c2010','c2011','c2014','c2019','c2030','c2033','c2034','c2036','c2040','c2042','c2044','c2048')这条SQL语句来的话。
索引是用到了Sex。如果我单独使用ClassCity索引。反而检索的记录数更多。这样的该如何来优化呢？