Най-доброто решение за пейджинг, използващо SQL Server 2005?

За таблица с такъв размер използвайте израз на обща таблица (CTE) и ROW_NUMBER; използвайте малка функция, за да изчислите записите, които да върнете въз основа на @PageNumber и @PageSize променливи (или както искате да ги наречете). Прост пример от една от нашите съхранени процедури:

-- 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