Здравствуйте, Shmj, Вы писали:

S>Собственно, на 500 млн. записей выборка по 1 полю для которого создан некластеризованный индекс занимает около 40 сек на среднем SSD-диске. Ясно что для отображения в сайте это не годится...

А как выглядит план запроса? И что показывает запрос если его запустить с IO statistics?

SET STATISTICS IO ON

Может быть SQL Server по какой-то причине игнорирует индекс вообще. Или, например, значения полей в индексе не уникальны.