путаница с файловым вводом / выводом

Question

Интервьюер спросил меня, вопрос прост: find the top 100 from 1 million integers (32-bits).

Когда я решал вопрос, я думал, что если я put all the 1 million integers into the memory, это займет 4 MB space.

Мой вопрос, вероятно, не имеет ничего общего с вопросом об интервью, но вот он:

если 1 миллион целых чисел хранится в файле num.txt, и еще больше, я хочу read the all out файла и put them in memory (возможно, сохранить их в массиве), тогда how many IO will it take?

Answer 1

Что вы хотите сделать в этом вопросе, если сканирование.Вы хотите иметь массив или, возможно, приоритетную очередь, которая содержит 100 целых чисел и просто хранит самые большие 100, которые вы видите.

Вы не хотите брать файл по одной странице за раз, возможно, используя что-то вроде mmap.

количество операций ввода-вывода будет равно 1 миллиону.целые числа, разделенные на размер страницы.