Qual é a melhor maneira de obtertop n linhas por ordem aleatória?
Eu uso a consulta como:

Select top(10) field1,field2 .. fieldn
from Table1
order by checksum(newid())

O problema na consulta acima é que ele continuará ficando mais lento à medida que o tamanho da tabela aumentar. sempre fará uma varredura completa do índice em cluster para encontrartop(10) linhas por ordem aleatória.

Existe outra maneira melhor de fazer isso?