Igor Ivakhin
В одной из таблиц не было индексов, помогло ее пересоздание с тем же набором данных. Вопрос - а никто не знает почему такое вообще происходит?
В целом, есть лишь небольшое количество случаев, когда отсутствие кластерного индекса это не плохо. Общая рекомендация - иметь кластерный индекс на каждой таблице. Если таблица подвергается очень частым удалениям-вставкам (десятки раз в секунду хотя бы по одной записи), то стоит рассмотреть in-memory таблицы, возможно даже с durability schema-only. Если это неприемлемо, то можно проводить удаление с хинтом PAGLOCK тогда запись будет удалена физически, что несколько медленнее обычного.