сортировка строк огромного файла file.txt в java

Я работаю с очень большим текстовым файлом (755Мб). Мне нужно отсортировать строки (около 1890000), а затем записать их обратно в другой файл.

Я уже заметил это обсуждение, в котором есть начальный файл, очень похожий на мой: Сортировка строк на основе слов в них как ключей

Проблема в том, что я не могу сохранить строки в коллекции в памяти, потому что я получаю исключение Java Heap Space Exception (даже если я увеличил его на максимум) .. (уже попробовал!)

Я не могу открыть его в excel и использовать функцию сортировки, потому что файл слишком большой и его нельзя загрузить полностью ..

Я думал об использовании БД .. но я думаю, что писать все строки затем используют запрос SELECT, это слишком долго с точки зрения времени выполнения .. Я ошибаюсь?

Любые подсказки приветствуются Заранее благодарим