MySQL数据库性别,省份字段索引问题

如题,当数据量达到单表千万以上的时候,检索已经很慢了,如果检索条件是根据性别或者省份来做就需要全表遍历,而性别这种选择性低的又不适合建立索引,我应该怎么提升用性别或省份作为检索条件的语句检索速度呢?

http://blog.csdn.net/u011534095/article/details/48552877

省份可以考虑做分区;
像性别这样的字段不需要建索引,优化器会走全表扫描的。
可以选择其他方式进行优化。
建议看下:MySQL如何使用索引 http://www.data.5helpyou.com/article263.html

在这个案例上优化的对象是IO读取。
可以考虑分区+子分区。