Это зависит от многих факторов, о которых почти невозможно сказать. Пример: механизм БД хранит данные в виде строк, которые имеют указатели на строки. По какой-то причине ваша таблица 10M строк содержит только четыре разных строки. Таким образом, у вас есть 10 миллионов указателей на четыре строки.
Обновление для замены одной строки другой фактически заменяет только одну строку другой; указатели будут одинаковыми. Нет необходимости обновлять индексы. Одинаковая скорость, независимо от того, сколько у вас рядов.
Удаление будет медленнее, если только удаление не помечает строку как «удаленную». Процесс очистки, запущенный через некоторое время, затем фактически очистит таблицу. Но вы, как пользователь базы данных, не заметите: удаление возвращается немедленно.
Выбор будет медленнее, поскольку он должен возвращать больше данных. Время возврата первой строки будет во многом зависеть от конструкции движка и вашего запроса. Хорошо написанный запрос, выполняемый для таблицы 10M с правильно выбранными индексами, может быть быстрее, чем для таблицы 1K с плохими индексами. Это зависит от объема оперативной памяти на сервере (возможно, он может хранить всю базу данных в оперативной памяти), скорости диска (массив RAID с большим количеством дисков, которые могут работать параллельно, в отличие от медленного ПК с небольшим объемом оперативной памяти и одним диском).
Вставка обычно медленнее, так как у вас будет больше (и больше) индексов в таблице 10M, но если индексов нет, добавление одной строки в таблицу 10M обычно происходит так же быстро, как добавление в небольшую таблицу.