更换服务器后SQL执行慢（急）

Question

原数据库服务器配置：
windows server 2003 标准版 + Sqlserever 2000 标准版 + 4G内存
-------------------------------------
新数据库服务器配置：
windows server 2003 企业版 + sqlserver 2000 企业版 + 12G内存--------------------------------------更换到新服务器后，某一个页面查询（查询量不大，但是连接的表多一些）速度变得极其缓慢
无论从页面执行，还是把sql语句拿到查询分析器上执行都慢此语句在原服务器上执行的时间为4秒—10秒左右。
新的服务器上却需要1分钟零2秒！但是在新的服务器上执行其他页面（其他sql语句）都很快，几千行数据一下子就出来了（新服务器的sqlserver也曾换过标准版，但是没有用）网络都是一个网络，系统重装过还是一样的，就是这个地方慢
各位有什么高见？谢谢！
=====================
这个sql语句用到3个表，1个视图
如果单个查：（表查询）新旧服务器速度基本一样，（视图查询）新服务器快但是这个sql语句连接在一起，新服务器就奇慢无比怪异(我看了这几个表，索引都是主键,删掉主键重建主键也没有效果)最让人受不了的时候，偶尔也会速度快一些，但是极其偶尔，没有规律
硬件、网络都没有问题数据库是完全备份的
（恢复在我的电脑就没有问题，但是恢复到这台服务器就不行，而且就这个地方慢，怪异）

Answer 1

谢谢，解决了。
确实还是索引的问题。在其中一个数据量比较大的表增加了两个相应的索引即可。
（同时把原来有索引（主键）的表编辑索引->重新执行了索引的SQL）
我现在奇怪的是为什么原来的数据库中这个表没有索引却正常。