服务器一张表中记录数达600多万条，我执行查询操作时，半天没有响应

其中索引在建表的时候已建，是不是索引创建的不合理造成的，需不需要重建，重建的话这么大的数据库量会不会影响查询的结果！

SQL语句执行计划如下，可惜小弟看不太明白，请高手指点一二了！！！
STEP 1
        The type of query is INSERT.
        The update mode is direct.
        Worktable1 created, in allpages locking mode, for ORDER BY.

        FROM TABLE
            ZN3ta03
        Nested iteration.
        Using Clustered Index.
        Index : ZN3ta03_8278629851
        Forward scan.
        ositioning by key.
        Keys are:
            offinum  ASC
        Using I/O Size 8 Kbytes for data pages.
        With LRU Buffer Replacement Strategy for data pages.
        TO TABLE
            Worktable1.

    STEP 2
        The type of query is SELECT.
        This step involves sorting.

        FROM TABLE
            Worktable1.
        Using GETSORTED
        Table Scan.
        Forward scan.
        ositioning at start of table.
        Using I/O Size 8 Kbytes for data pages.
        With MRU Buffer Replacement Strategy for data pages.