Bästa personsökningslösning med SQL Server 2005?

För en tabell av den storleken, använd ett Common-Table Expression (CTE) och ROW_NUMBER; använd en liten funktion för att beräkna posterna att ta tillbaka baserat på @PageNumber och @PageSize variabler (eller vad du nu vill kalla dem). Enkelt exempel från en av våra lagrade procedurer:

-- calculate the record numbers that we need

DECLARE @FirstRow INT, @LastRow INT
SELECT  @FirstRow   = ((@PageNumber - 1) * @PageSize) + 1,
        @LastRow    = ((@PageNumber - 1) * @PageSize) + @PageSize

;
WITH CTE AS
(
    SELECT [Fields]
           , ROW_NUMBER() OVER (ORDER BY [Field] [ASC|DESC]) as RowNumber 
    FROM [Tables]
    WHERE [Conditions, etc]
)
SELECT * 
       -- get the total records so the web layer can work out
       -- how many pages there are
       , (SELECT COUNT(*) FROM CTE) AS TotalRecords
FROM CTE
WHERE RowNumber BETWEEN @FirstRow AND @LastRow
ORDER BY RowNumber ASC