Собственно, на 500 млн. записей выборка по 1 полю для которого создан некластеризованный индекс занимает около 40 сек на среднем SSD-диске. Ясно что для отображения в сайте это не годится...
Хотя мне не ясно почему так долго, ведь нужно сделать около 30*2=60 запросов к файловой системе при самом неоптимальном алгоритме.
Получается MS SQL создавалась для каких то совсем небольших по объему данных систем, то есть до 1 млн. записей?