Die Tabelle in der die stored Procedure immer wieder sucht ist schon sehr groß ca. 1 Million Datensätze.
Welchen Typ hat das Feld, in dem du suchen musst? 1M Datensätze sind nicht viel, damit bringst du keine Datenbank ins Schwitzen. Wenn es keine anderen Gründe gibt, erstelle einfach einen Index oder warte bis Holger vorbeikommt.
Bis bald...
Thomas