Wie füge ich einen auto_increment-Primärschlüssel in der SQL Server-Datenbank hinzu?

Dies kann in einem einzigen Befehl erfolgen. Sie müssen die IDENTITY-Eigenschaft für "automatische Nummerierung" festlegen:

ALTER TABLE MyTable ADD mytableID int NOT NULL IDENTITY (1,1) PRIMARY KEY

Genauer gesagt, um eine Einschränkung auf benannter Tabellenebene festzulegen:

ALTER TABLE MyTable
   ADD MytableID int NOT NULL IDENTITY (1,1),
   CONSTRAINT PK_MyTable PRIMARY KEY CLUSTERED (MyTableID)

Siehe ALTER TABLE und IDENTITY auf MSDN