对现有800W条记录的表重新建立索引问题

现一数据表有800W 余条记录，是以复合主健做为聚集索引，当时建时没考虑到索引问题，现运行三四年了，数量量很大，查询速度很慢很慢，现想重建聚集索引，如果直接在企业管理器中更改主健需要近两个小时的时间，而且影响现程序运行（现程序一直运行，不可能停用两小时）请教各位，有没有好的方法可以快速的更改索引而不影响现程序的访问？？？？