Du fängst gerade mit dem Thema Index an, gut.
Um bewerten zu können, welche Indizes zu genau benötigst, muss man genau wissen, welche Abfragen wann und wie oft gemacht werden. Auch der Feldtyp ist wichtig für die Index-Entscheidung (Zahlen oder Text). Es gilt hier abzuwägen zwischen einem fetten Index (alle Felder mal rein) und einem leichten (ein Feld) ... usw.
Was möchte ich sagen:
Lege für ein Feld aus der Tabelle einen Index an und überprüfe mit einer Abfrage das Zeitverhalten
Das ist dazu um ein Gefühl dafür zu bekommen.
Den Index ganz einfach ohne großes Brimborium Cluster etc. erstellen.
Und dann weiter ran tasten.
Hast du das
SQL Management Studio installiert, dann einfach auf die Tabelle klicken und Create Index