mysql 对百万数据进行排序问题

模拟环境：
  往表中插入100万条相同的数据。该表有6个索引。
  查询的时候，会有where，也有order by。目前暂且排序一个字段。
结果发现，查询很慢。查询效率以分钟级别计算。
  在用explain查看select语句的时候
SQL code

    id  select_type  table   type    possible_keys                key        key_len  ref       rows  Extra                      
------  -----------  ------  ------  ---------------------------  ---------  -------  ------  ------  ---------------------------
     1  SIMPLE       btitle  ref     BoardID_1,BoardID_2,deleted  BoardID_2  1002     const    73468  Using where; Using filesort

 
从语句中看，好像不能在优化了。
对这样的情况，该怎么处理？

你需要创建复合索引。

索引情况是什么，SQL语句是什么