大数据量的查询速度优化问题？

原来是有索引的，但是听说  对于 varchar  字段类型    索引的用途也不是太大，而且  用索引的话  花费时间都在io操作上，查询还是要花费很长的时间，一半都要25秒左右，是不堪忍受的！  大家再讨论一下，主要 表 原来是 公司名称的字段是索引列，查询效果也不理想！