I totally agree with Gogula's comments. If you use more than one column in your WHERE clauses,  you may be able to remove some of columns from indexes as other columns can be used for searching..  Additionally,  one of the reason of long time needed for creatiion of Clustered Index.  This moves the data into different pages, ...

Hi, 1.2 million records is quite a considerable amount of records when the number of indexes are high such as 21 in your case. Try not creating indexes for fields which are not used frequently in queries (such as in JOINs or WHERE conditions), or on fields which are of a large size. This would only take up more space on your hard disk and more ...