对50万条数据进行访问超时问题？

数据库表字段：
自动编号（uniqueidentifier）
车辆标识（varchar）
时间（datetime）
经度（float）
纬度（float）
速度（float）
方向（float）
温度一（float）
温度二（float）
温度三（float）
温度四（float）
表里面最少有50万跳记录，
我查询的时候要根据温度一，温度二，温度三，温度四，车辆标识，时间的范围来查询，这样大的数据量和过多的查询条件到时查询超时！我想问问大虾们怎么解决！而且我用的是存储过程，但是还是超时！

ACCESS数据库里对100万条数据进行排序，最好用什么方法 数据访问问题 如何处理几十万条并发数据？ access 数据访问页问题 外国元首对中国进行访问！！！ Visual Basic 2005数据访问问题 如何对这些数据进行统计分析 怎样对影像数据进行处理? 如何对销售数据进行分析 用VB的MSCOmm控件实现串口通信，对数据进行实时曲线显示问题。