Структуры данных и алгоритм анализа вопроса

Question

Я ищу ответ на этот вопрос, который приходит из класса по структурам данных и алгоритмам. Я узнал о сортировке слиянием, но не помню кластеров и буферов. Я не совсем уверен, что понимаю вопрос. Может кто-нибудь помочь объяснить или ответить?

Файл размером 1 миллион кластеров сортируется с использованием 128 входных буферов одного размера кластера. Есть выходной буфер одного размера кластера. Как потребуется много дисковых операций ввода-вывода, если сбалансированная сортировка с алгоритм многошагового слияния) используется?

Answer 1

Он спрашивает об общем количестве дисковых операций, кластер здесь может быть любого размера.

Вам необходимо знать, сколько дисковых операций ввода-вывода необходимо на одну итерацию сбалансированной k-way сортировки слиянием.(подсказка: каждый проход слияния требует чтения и записи каждого значения в массиве с диска и на диск один раз)

Затем вы выясните, сколько итераций необходимо выполнить для чтения ваших данных.затем можно рассчитать количество дисковых операций ввода-вывода.