Насколько большой стол?
Каков контекст? Это много новых записей?
Можете ли вы опубликовать схему, включая определение индекса?
Можете ли вы включить STATISTICS IO ON, включить STATISTICS TIME ON и опубликовать отображение для одной итерации?
Есть ли что-то патологическое в данных или контексте? Это на сервере или ноутбуке (тестирование)?