Действительно быстрый ответ:
Да.
Первичные ключи всегда индексируются (и SQL будет пытаться кластеризовать индекс). Индексы делают вставки медленнее, а кластеризованные индексы тем более.
В зависимости от того, для чего используется ваша таблица, у вас может быть несколько вариантов.
Если вы выполняете много массовых вставок, а затем читаете, вы можете удалить первичный ключ, вставить его в кучу (если у вас есть SQL 2008, он может быть минимально зарегистрирован, чтобы работать еще быстрее), затем переназначить ключ и дождаться индекса бежать.
В дополнение к этому вы также можете вставить, используя предложение ORDER BY, которое будет содержать вставленные строки в правильном порядке для кластеризованного индекса. Это действительно поможет, только если вы вставляете миллионы строк одновременно из уже упорядоченного источника.