Алгоритми сортування великих даних у розподілених системах на прикладі MapReduce
В. О. Сірак, Н. В. Добровольська, В. О. Сірак et al. · Repository of Vinnytsia National Technical University (Vinnytsia National Technical University) · 2026
У тезах розглянуто проблему сортування даних, обсяг яких перевищує оперативну пам'ять одного комп'ютера. Проаналізовано класичні алгоритми сортування та показано обмеження їхнього застосування в контексті Big Data. Основну увагу приділено моделі MapReduce, яка є стандартом де-факто для розподіленої обробки даних. Детально описано фазу "Shuffle and Sort" як ключовий механізм, що гарантує впорядкованість даних. Наведено таблицю порівняння підходів до сортування та зроблено висновки щодо ефективності розподіленого підходу.
Cited by 0 works. Open-access PDF