Будет ли добавление индекса в таблицу из 2 миллионов записей в два раза медленнее, чем та же таблица с 1 миллионом записей?

У меня есть таблица с 70 миллионами записей, в которой отсутствует индекс. Я хочу рассчитать время для добавления индекса без резервного копирования таблицы и выполнения индекса для резервной таблицы.

Мне просто интересно, будет ли это вдвое медленнее (линейно) или экспоненциально.

база данных: mysql 5.0

Большое спасибо