请教一个数据库优化的问题，主要是对表的查询操作，如何提高查询效率，降低查询所用的时间

表名：message
字段 类型 长度
id bigint 20 主键 自动增长
sendtime datetime
userrange varchar 50
content varchar 255
apptype varchar 25
title varchar 255
url varchar 255

-----------------------------------------------------------------------------------------
最频繁的操作就是根据sendtime字段进行查询
查询语句：select * from message where sendtime >"某个时间" and sendtime<"某个时间"；
要求：数据小于100w条时页面响应时间应<0.5秒，大于100w条是页面响应时间应<1秒
------------------------------------------------------------------------------------------------------------------
从网上搜了好多资料，比如添加索引啊，改变查询条件啊，我给sendtime添加了索引，而且用到了between and,但是并没有达到要求，该怎么破，求前辈指点。