Als meerdere applicaties alleen gegevens proberen te vergelijken, dan geloof ik dat deze niet naar de tabel schrijven, het cachen van records zou ook moeten helpen. Er is ook een techniek die sharding wordt genoemd en die helaas niet door de SQL-server wordt geleverd. Maar er is een bibliotheek op codeplex die een dergelijke functie voor SQL Server biedt. Het probeert in feite de belasting van databases te balanceren.
Ik heb het niet getest, maar zou het proberen waard zijn. Als je wilt kun je het hier zien http://enzosqlshard.codeplex.com/