Уважаемые руссо программисто.
В ходе обыденного былокодинга нарисовалась задачка.
Есть файл размером в +100500 мегабайт, файл состоит из строчек одинаковым размером по 100 байт/символов + символ переноса на новую строчку.
Надо отсортировать строчки в файле по первым 20 символам в возрастающей последовательности.
Файл заведомо большего размера, чем есть в компьютере памяти, т.е. загрузить весь файл в память нельзя.
уважаемые коллеги, пожалуйста, помогите найти наиболее оптимальный алгоритм для сортировки.
PS про Hadoop и Terabyte in 62 Seconds в курсе.
Социальные закладки