SQL SERVER查询某数据库某表速度很慢的原因？

Question

在我本机，有2个同一系统的数据库，数据库总大小都差不多。
我查询这样的语句：
SELECT BH, SL, SJH FROM A
WHERE SJH >='200810'  AND SJH <= '2009099'
2个数据库表A的数据结构是一样的。
一个数据库查出80多W条记录也只需1分钟左右，但是另外一个数据库的话查出10W多条记录却要将近8分钟
表A有基于SJH的索引，我用DBCC检查过此索引没问题，重建过此表索引也没问题。但是为什么比另外一个相同数据结构的数据库查询慢那么多，太不正常了。一般会有什么情况导致查询如此之慢呢？

Answer 1

重建索引？我已经用DBCC dbreindex重建过的，我在题目都说很清楚了，也用DBCC CHECKTABLE检查过也提示错误。
还是说要像guguda2008所说的，先把索引删除再建个新的，这样重建？

Answer 2

上面说错了，用DBCC CHECKTABLE检查过是没提示错误的。