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

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

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

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

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