Да. Особенно из-за индексов. Если для этой таблицы определены индексы, то для каждой вставки необходимо выполнить некоторые вычисления.
например. Если в индексе говорится, что он упорядочивает строки отсортированным образом, то при вставке новой строки вы должны найти положение этой строки в столбце индекса. Там может быть алгоритм двоичного поиска, который делает это. Если есть 100 строк, это займет время log (100), но если будет 100M строк, это займет время log (100M).