Скорость добавления никак не зависит от кол-ва хранящихся записей.
И, так как sql-сервер исполняет запрос на INSERT всяко быстрее, чем операционистка шлёпает по клаве, то можно порекомендовать заказчику посмотреть скоростные характеристики ввода у себя в отделе кадров в анкетах операционисток параметр, который обычно звучит так: "скорость машинописи, уд./мин".
Это пример некорректного формулирования технического задания, как и нижеследующий:
Мужик нашел на берегу моря кувшин. Потёр, а оттеда, как водится, джин. Чё, тебе типа хоца, спрашивает джин. Мужик репу почесал и запросил член чтоб до земли. И джин укоротил ему ноги до 10 см.