webinfo

Так поставьте больше:  set_time_limit(2000) например. Кто мешает? Настройки сервера запрещают?

set_time_limit(сколько надо секунд);

Если через браузер, то ещё это:
ignore_user_abort();

Где хранится текст? Посмотрите там.

Датацентр, наверное. Как мне кажется. Или облака?

Уж это элементарная операция, вопрос времени.

Кому не хватает? Кто пишет?

Ну тогда точно массивы не влезут в память, там гигабайты памяти потребуются.

Вставьте этот запрос в свой пхпмайадмин, и увидите, какая ошибка.

Пятый столбец в неверном формате. 

А файл точно 70 Мбайт? И строк 3 700 000? Вы привели в качестве примера строку размером 60 байт, итого на таком количестве строк получится больше 200 Мбайт.

И так, к сведению: строка гораздо менее ресурсоёмка, чем массив. На большом объёме лучше дописывать ваш уникальный текст в строку через разделитель (например, |текст|текст|текст|текст|текст|текст|) и искать совпадение через strpos($str, '|текст|').
Но и строка имеет предел. У вас размер файла довольно большой.

И какую ошибку выдаёт? А если без этих строк?

$urlmass[] = $url;
$newmass[] = $stroka;

Эти строки нивелируют весь эффект от построчного чтения, Вы повторяете ту же ошибку, что и в начале. Держите в памяти два огромных массива.
Я когда советовал fgets, имел в виду решение проблемы чтения файла, что и отражено в цитировании фразы из стартпоста. А дальше - в БД.