Yapabileğin birkaç şey var.
Muhammed nickli arkadaş söylemiş ama sanırım yanlış anlamışsın, index kullanmalısın. Primary key ve foreign key ile index farklı şeyler.
http://msdn.microsoft.com/en-us/library/ms175049.aspx

Server'ın donanımını artırmak.
En önemlisi yazdığın sorgunun düzgün olması ve gereksiz herşeyden kurtulmak.


http://www.mssqltips.com/sql-server-...rmance-tuning/