加快表的查询速度！(优化)

一张表300万条数据  平时经常进行更新操作，想让查询速度更快一点，已经有索引了，
请问可以通过什么手段提高其查询速度？
我想到了一条  降低HWM  还有别的手段吗至于SQL语句的问题 
select * from a where no=1 and status=1 and s=2;
这种格式的  因为要限定几个条件  像这个3个段  不可能每个都是加了索引的